Java¸ß²¢·¢Ó뼯ºÏ¿ò¼Ü:JCFºÍJUCÔ´Âë·ÖÎöÓëʵÏÖ

Ŀ¼


µÚI²¿·Ö Java¼¯ºÏ¿ò¼Ü 1
µÚ1Õ JCFÖеÄList¼¯ºÏ 3
1£®1¡¡List¼¯ºÏ¸ÅÒªºÍÖØÒª½Ó¿Ú½éÉÜ 3
1£®1£®1 java£®lang£®Iterable½Ó¿Ú 4
1£®1£®2 java£®util£®Collection½Ó¿Ú 5
1£®1£®3 java£®util£®AbstractList³éÏóÀà 6
1£®1£®4 java£®util£®RandomAccess½Ó¿Ú 7
1£®2¡¡List¼¯ºÏʵÏÖ¨D¨DVector 14
1£®2£®1 Vector¼¯ºÏµÄÀ©ÈݲÙ×÷ 16
1£®2£®2 Vector¼¯ºÏµÄÐ޸ķ½·¨¨D¨Dset(int£¬ E) 19
1£®2£®3 Vector¼¯ºÏµÄɾ³ý·½·¨¨D¨DremoveElementAt(int) 20
1£®3¡¡List¼¯ºÏʵÏÖ¨D¨DArrayList 22
1£®3£®1 ArrayList¼¯ºÏ¸ÅÊö 23
1£®3£®2 ArrayList¼¯ºÏµÄ³õʼ»¯²Ù×÷ºÍÀ©ÈݲÙ×÷ 23
1£®3£®3 ArrayList¼¯ºÏÖеÄadd(E)·½·¨ 26
1£®3£®4 Vector¼¯ºÏÓëArrayList¼¯ºÏ¶Ô±È 28
1£®4¡¡List¼¯ºÏʵÏÖ¨D¨DStack 29
1£®5¡¡List¼¯ºÏʵÏÖ¨D¨DLinkedList 32
1£®5£®1 LinkedList¼¯ºÏµÄÖ÷Òª½á¹¹ 33
1£®5£®2 LinkedList¼¯ºÏµÄÌí¼Ó²Ù×÷ 35
1£®5£®3 LinkedList¼¯ºÏµÄÒƳý²Ù×÷ 40
1£®5£®4 LinkedList¼¯ºÏµÄ²éÕÒ²Ù×÷ 44
1£®5£®5 ʹÓÃLinkedList¼¯ºÏµÄÕ»¹¤×÷ÌØÐÔ 46
1£®6 LinkedList¼¯ºÏÓëArrayList¼¯ºÏµÄ¶Ô±È 48
1£®6£®1 Á½ÖÖ¼¯ºÏд²Ù×÷ÐÔÄÜµÄ±È½Ï 48
1£®6£®2 Á½ÖÖ¼¯ºÏ¶Á²Ù×÷ÐÔÄÜµÄ±È½Ï 49
1£®6£®3 ²»Í¬±éÀú·½Ê½¶ÔLinkedList¼¯ºÏµÄÒâÒå 50
1£®6£®4 ÔÚʲô³¡¾°ÖÐÍƼöÑ¡ÔñLinkedList¼¯ºÏ 54
µÚ2Õ JCFÖеÄQueue¡¢Deque¼¯ºÏ 55
2£®1¡¡Queue¼¯ºÏʵÏÖ¨D¨DArrayDeque 56
2£®1£®1 ArrayDeque¼¯ºÏµÄÖ÷Òª½á¹¹¼°Ïà¹Ø·½·¨ 57
2£®1£®2 ArrayDeque¼¯ºÏµÄ³õʼ»¯¹ý³Ì 60
2£®1£®3 ArrayDeque¼¯ºÏµÄÌí¼Ó²Ù×÷ 61
2£®1£®4 ArrayDeque¼¯ºÏµÄÀ©ÈݲÙ×÷ 64
2£®2¡¡¶ÑºÍ¶ÑÅÅÐò 67
2£®2£®1 Ê÷¡¢¶þ²æÊ÷ 67
2£®2£®2 ¶Ñ¡¢Ð¡¶¥¶Ñ¡¢´ó¶¥¶Ñ 69
2£®2£®3 ¶ÑµÄ½µÎ¬¨D¨DʹÓÃÊý×é±íʾ¶Ñ½á¹¹ 71
2£®2£®4 ¶ÑÅÅÐò 72
2£®2£®5 ×ÔÐÐÍê³ÉÒ»¸ö¶ÑÅÅÐò 75
2£®3¡¡Queue¼¯ºÏʵÏÖ¨D¨DPriorityQueue 77
2£®3£®1 PriorityQueue¶ÓÁеĻù±¾Ê¹Ó÷½·¨ 77
2£®3£®2 PriorityQueue¶ÓÁеĹ¹Ôì 78
2£®3£®3 PriorityQueue¶ÓÁеĺËÐŤ×÷Ô­Àí 82
2£®3£®4 PriorityQueue¶ÓÁеÄÀ©ÈݲÙ×÷ 88
2£®3£®5 PriorityQueue¶ÓÁеÄÌí¼Ó²Ù×÷ 90
2£®3£®6 PriorityQueue¶ÓÁеÄÒƳý²Ù×÷ 90
µÚ3Õ JCFÖеÄMap¼¯ºÏ 94
3£®1¡¡Map¼¯ºÏ¸ÅÊö 94
3£®1£®1 K-V¼üÖµ¶Ô½Úµã¶¨Òå¨D¨DEntry 95
3£®1£®2 ÓëMap¼¯ºÏÓйصÄÖØÒª½Ó¿ÚºÍ³éÏóÀà 97
3£®2¡¡ºìºÚÊ÷ÂÔ½² 103
3£®2£®1 ¶þ²æ²éÕÒÊ÷£¨¶þ²æËÑË÷Ê÷£© 104
3£®2£®2 ¶þ²æ²éÕÒÊ÷µÄ²éÕÒ²Ù×÷ºÍÌí¼Ó²Ù×÷ 105
3£®2£®3 ΪʲôÐèÒªºìºÚÊ÷ 107
3£®2£®4 ºìºÚÊ÷µÄ»ù±¾½á¹¹ 107
3£®2£®5 ºìºÚÊ÷µÄ²Ù×÷¹æÔò 108
3£®2£®6 ºìºÚÊ÷µÄ½ÚµãÌí¼Ó²Ù×÷ 110
3£®2£®7 ºìºÚÊ÷µÄ½Úµãɾ³ý²Ù×÷ 120
3£®3¡¡Map¼¯ºÏʵÏÖ¨D¨DTreeMap 136
3£®3£®1 TreeMap¼¯ºÏµÄ»ù±¾Ê¹Ó÷½·¨ 136
3£®3£®2 TreeMap¼¯ºÏµÄÖØÒªÊôÐԺͷ½·¨ 138
3£®4¡¡Map¼¯ºÏʵÏÖ¨D¨DHashMap 148
3£®4£®1 HashMap¼¯ºÏµÄ½á¹¹ 150
3£®4£®2 HashMap¼¯ºÏµÄÖ÷Òª¹¤×÷¹ý³Ì 155
3£®4£®3 ÏòHashMap¼¯ºÏÖÐÌí¼ÓK-V¼üÖµ¶Ô½Úµã£¨Á´±í·½Ê½£© 158
3£®4£®4 ÏòHashMap¼¯ºÏÖÐÌí¼ÓK-V¼üÖµ¶Ô½Úµã£¨ºìºÚÊ÷·½Ê½£© 160
3£®4£®5 HashMap¼¯ºÏºìºÚÊ÷¡¢Á´±í»¥Ïàת»» 165
3£®4£®6 HashMap¼¯ºÏµÄÀ©ÈݲÙ×÷ 172
3£®5¡¡Map¼¯ºÏʵÏÖ¨D¨DLinkedHashMap 180
3£®5£®1 LinkedHashMap¼¯ºÏµÄ½Úµã½á¹¹ 182
3£®5£®2 LinkedHashMap¼¯ºÏµÄÖ÷Òª½á¹¹ 184
3£®5£®3 LinkedHashMap¼¯ºÏµÄµü´úÆ÷ 186
µÚ4Õ JCFµÄSet¼¯ºÏ 191
4£®1¡¡Set¼¯ºÏ¸ÅÊö 192
4£®1£®1 java£®util£®SortedSet½Ó¿Ú 192
4£®1£®2 java£®util£®NavigableSet½Ó¿Ú 195
4£®1£®3 java£®util£®AbstractSet³éÏóÀà 199
4£®2¡¡Set¼¯ºÏʵÏÖ¨D¨DHashSet 200
4£®2£®1 HashSet¼¯ºÏµÄÖ÷ÒªÊôÐÔ 201
4£®2£®2 HashSet¼¯ºÏµÄ¹¹Ôì·½·¨ 201
4£®2£®3 HashSet¼¯ºÏµÄÖ÷Òª²Ù×÷·½·¨ 202
4£®3¡¡Set¼¯ºÏʵÏÖ¨D¨DLinkedHashSet¡¢TreeSet 203
4£®3£®1 LinkedHashSet¼¯ºÏ 203
4£®3£®2 TreeSet¼¯ºÏ 204
µÚII²¿·Ö JUCÓë¸ß²¢·¢¸ÅÊö 208
µÚ5Õ Object Monitor¹Ü³ÌʵÏÖ 212
5£®1¡¡±¯¹ÛËøºÍÀÖ¹ÛËø 212
5£®2¡¡synchronizedÐÞÊηûºÍÏ߳̿ØÖÆ 215
5£®2£®1 Ï̵߳Ļù±¾Ìصã 215
5£®2£®2 Ïß³Ì״̬Çл»ºÍ²Ù×÷·½·¨ 216
5£®3¡¡Object Monitor»ù±¾½á¹¹¸ÅÒª 227
5£®3£®1 synchronizedÐÞÊηûºÍËøÉý¼¶¹ý³Ì 228
5£®3£®2 ¹Ü³ÌÓësynchronizedÐÞÊηû 233
5£®3£®3 ¶ÔÏß³Ì״̬Çл»Ê¾Òâͼ½øÐÐϸ»¯ 235
5£®4¡¡Ê¹ÓÃjstackÃüÁî¹Û²ìÏß³Ì״̬ 237
5£®4£®1 jstack»ù±¾ÃüÁî 237
5£®4£®2 jstackÃüÁîÖеÄÏ̹߳ؼüÐÅÏ¢ 238
5£®4£®3 Ïß³Ì״̬¼°Çл»·½Ê½£¨½öÏÞObject Monitorģʽ£© 240
5£®5¡¡Object Monitorģʽ×ܽá 244
5£®5£®1 as-if-serialÓïÒåÔ­ÔòÓëhappens-before¹æÔò 244
5£®5£®2 Object MonitorģʽÈçºÎ±£Ö¤ÈýÐÔ 246
5£®5£®3 Object MonitorģʽÈçºÎ½â¾ö»¥³â¡¢Í¬²½ÎÊÌâ 248
µÚ6Õ JUCµÄ±ØÒª×é³É²¿·Ö 250
6£®1¡¡Unsafe¹¤¾ßÀà 252
6£®1£®1 ÔÚÔ´ÂëÖÐʹÓÃUnsafe¹¤¾ßÀà 252
6£®1£®2 Unsafe¹¤¾ßÀàÖеĵäÐÍ·½·¨½²½â 255
6£®2¡¡LockSupport¹¤¾ßÀà 261
6£®2£®1 park()·½·¨ºÍunpark()·½·¨µÄʹÓÃʾÀý 261
6£®2£®2 LockSupport¹¤¾ßÀàµÄÖ÷ÒªÊôÐԺͷ½·¨ 263
6£®3¡¡Ïß³Ì״̬ 266
6£®3£®1 ʹÓÃjstackÃüÁî¹Û²ìÏß³Ì״̬ 266
6£®3£®2 ¸üÏêϸµÄÏß³Ì״̬˵Ã÷ 269
6£®3£®3 ÆäËû³£ÓÃÃüÁî 271
6£®4¡¡volatileÐÞÊηû 275
6£®4£®1 ΪʲôÐèÒªJavaÄÚ´æÄ£ÐÍ 275
6£®4£®2 ÄÚ´æ¿É¼ûÐÔÎÊÌâºÍMESIЭÒé 277
6£®4£®3 ´æ´¢»º´æºÍʧЧ¶ÓÁÐ 281
6£®4£®4 ÄÚ´æÆÁÕÏÓëÊý¾ÝÒ»ÖÂÐÔ 283
6£®4£®5 ÄÚ´æÆÁÕÏÓëÖ¸ÁîÖØÅÅ 285
6£®4£®6 volatileÐÞÊηûºÍÄÚ´æÆÁÕÏ 289
6£®5¡¡ÇáÁ¿»¯µÄÔ­×ÓÐÔ²Ù×÷·½·¨ 300
6£®5£®1 Ô­×ÓÐÔ²Ù×÷¨D¨DAtomicIntegerÀà 301
6£®5£®2 Ô­×ÓÐÔ²Ù×÷¨D¨DAtomicStampedReferenceÀà 301
6£®5£®3 ʹÓñäÁ¿¾ä±úÍê³ÉÔ­×ÓÐÔ²Ù×÷ 303
µÚ7Õ ÁíÒ»ÖֹܳÌʵÏÖ¨D¨DAQS¼¼Êõ 305
7£®1¡¡AQS¼¼ÊõµÄ»ù±¾Ô­Àí 306
7£®1£®1 AQS¼¼ÊõµÄ¹¤×÷¹ý³Ì¸ÅÒª¼°Ê¹ÓÃʾÀý 306
7£®1£®2 AQS¼¼ÊõÖеĹؼü¶¨Òå 308
7£®2¡¡AQSʵÏÖ¨D¨DReentrantLockÀà 325
7£®2£®1 ReentrantLockÀàµÄʹÓ÷½·¨ 325
7£®2£®2 AQS¼¼ÊõÈçºÎ°ïÖúReentrantLockÀ๤×÷ 327
7£®3¡¡AQSʵÏÖ¨D¨DCondition¿ØÖÆ 332
7£®3£®1 »ù±¾Ê¹Ó÷½·¨ 332
7£®3£®2 ReentrantLockÀàÈçºÎ½øÐÐCondition¿ØÖÆ 334
7£®4¡¡AQS¼¼Êõ×ܽá 342
µÚIII²¿·Ö Ôڸ߲¢·¢³¡¾°Öй¤×÷µÄ¼¯ºÏ 345
µÚ8Õ ¸ß²¢·¢³¡¾°ÖеÄList¡¢MapºÍSet¼¯ºÏ 346
8£®1¡¡List¼¯ºÏʵÏÖ¨D¨DCopyOnWriteArrayList 346
8£®1£®1 CopyOnWriteArrayList¼¯ºÏ¸ÅÊö 346
8£®1£®2 CopyOnWriteArrayList¼¯ºÏµÄÖ÷Òª¹¹Ôì·½·¨ 348
8£®1£®3 CopyOnWriteArrayList¼¯ºÏµÄÖ÷Òª·½·¨ 349
8£®1£®4 java£®util£®Collections£®synchronizedList()·½·¨µÄ²¹³ä×÷Óà 352
8£®2¡¡Map¼¯ºÏʵÏÖ¨D¨DConcurrentHashMap 355
8£®2£®1 ConcurrentHashMap¼¯ºÏ¸ÅÊö 355
8£®2£®2 ConcurrentHashMap¼¯ºÏµÄÖ÷ÒªÊôÐÔ 358
8£®2£®3 ConcurrentHashMap¼¯ºÏµÄÖ÷Òª¹¤×÷¹ý³Ì 359
8£®3¡¡¸ß²¢·¢³¡¾°ÖеÄList¡¢Map¡¢Set¼¯ºÏ˵Ã÷ 378
µÚ9Õ ¸ß²¢·¢³¡¾°ÖеÄQueue¼¯ºÏ 380
9£®1¡¡¸ÅÊö 380
9£®1£®1 ʲôÊÇÓнç¶ÓÁУ¬Ê²Ã´ÊÇÎÞ½ç¶ÓÁÐ 381
9£®1£®2 ʲôÊÇ×èÈû¶ÓÁУ¬Ê²Ã´ÊÇ·Ç×èÈû¶ÓÁÐ 382
9£®2¡¡Queue¼¯ºÏʵÏÖ¨D¨DArrayBlockingQueue 384
9£®2£®1 ArrayBlockingQueue¶ÓÁеĻù±¾Ê¹Ó÷½·¨ 385
9£®2£®2 ArrayBlockingQueue¶ÓÁеŤ×÷Ô­Àí 388
9£®3¡¡Queue¼¯ºÏʵÏÖ¨D¨DLinkedBlockingQueue 396
9£®3£®1 LinkedBlockingQueue¶ÓÁеÄÖØÒªÊôÐÔ 397
9£®3£®2 LinkedBlockingQueue¶ÓÁеĹ¹Ôì·½·¨ 399
9£®3£®3 Èë¶Ó²Ù×÷ºÍ³ö¶Ó²Ù×÷ 401
9£®3£®4 LinkedBlockingQueue¶ÓÁеÄÖ÷Òª·½·¨ 404
9£®4¡¡Queue¼¯ºÏʵÏÖ¨D¨DLinkedTransferQueue 413
9£®4£®1 LinkedTransferQueue¶ÓÁеĻù±¾Ê¹Óó¡¾° 414
9£®4£®2 LinkedTransferQueue¶ÓÁеÄÖ÷Òª½á¹¹ 416
9£®4£®3 LinkedTransferQueue¶ÓÁеÄÖ÷Òª¹¤×÷¹ý³Ì 420
9£®4£®4 LinkedTransferQueue¶ÓÁеÄÖ÷Òª·½·¨ 437
9£®5¡¡Queue¼¯ºÏʵÏÖ¨D¨DPriorityBlockingQueue 438
9£®5£®1 PriorityBlockingQueue¶ÓÁеÄÖ÷ÒªÊôÐÔ 439
9£®5£®2 PriorityBlockingQueue¶ÓÁеÄÖ÷Òª¹¹Ôì·½·¨ 440
9£®5£®3 PriorityBlockingQueue¶ÓÁеÄÀ©Èݹý³Ì 442
9£®5£®4 PriorityBlockingQueue¶ÓÁеĵäÐͲÙ×÷·½·¨ 444
9£®6¡¡Queue¼¯ºÏʵÏÖ¨D¨DDelayQueue 446
9£®6£®1 java£®util£®concurrent£®Delayed½Ó¿ÚÓë»ù±¾Ê¹Ó÷½·¨ 447
9£®6£®2 DelayQueue¶ÓÁеÄÖ÷ÒªÊôÐԺ͹¹Ôì·½·¨ 449
9£®6£®3 DelayQueue¶ÓÁеÄÖ÷Òª¹¤×÷¹ý³Ì 450
µÚ10Õ ¸ß²¢·¢³¡¾°Öеļ¯ºÏ×ܽá 454
10£®1¡¡»¹ÓÐÄÄЩ¸ß²¢·¢³¡¾°Öеij£Óü¯ºÏûÓб»Ìá¼° 454
10£®2¡¡µäÐͼ¯ºÏ¶ÔÓ¦¹Øϵ¶Ô±È 455
10£®3 ¸ß²¢·¢³¡¾°Öеļ¯ºÏ¿É½è¼øµÄÉè¼Æ˼Ïë 455
10£®3£®1 ʹÓÃJUCÌṩµÄ»ù±¾ÒªËر£Ö¤Ḭ̈߳²È«ÐÔ 456
10£®3£®2 ͨ¹ý¸´ºÏÊֶα£Ö¤¶à³¡¾°ÖеÄÐÔÄÜƽºâÐÔ 457
10£®3£®3 ¸ü¶àÌáÉýÐÔÄܵÄÊֶΠ458