diff --git a/notes/Java 容器.md b/notes/Java 容器.md index cd8a6f3a..8bbc9b45 100644 --- a/notes/Java 容器.md +++ b/notes/Java 容器.md @@ -28,31 +28,31 @@ ## 1. List -- ArrayList£ºÊ¹ÓÃÊý×é·½·¨£¬Ö§³ÖËæ»ú·ÃÎÊ£» +- ArrayList£º»ùÓÚ¶¯Ì¬Êý×éʵÏÖ£¬Ö§³ÖËæ»ú·ÃÎÊ£» -- LinkedList£ºÊ¹ÓÃÁ´±íʵÏÖ£¬Ö»ÄÜ˳Ðò·ÃÎÊ£¬µ«ÊÇ¿ÉÒÔ¿ìËÙµØÔÚÖмä²åÈëºÍɾ³ýÔªËØ¡£²»½öÈç´Ë£¬LinkedList »¹¿ÉÒÔÓÃ×÷Õ»¡¢¶ÓÁкÍË«¶Ë¶ÓÁС£ +- LinkedList£º»ùÓÚË«ÏòÑ­»·Á´±íʵÏÖ£¬Ö»ÄÜ˳Ðò·ÃÎÊ£¬µ«ÊÇ¿ÉÒÔ¿ìËÙµØÔÚÁ´±íÖмä²åÈëºÍɾ³ýÔªËØ¡£²»½öÈç´Ë£¬LinkedList »¹¿ÉÒÔÓÃ×÷Õ»¡¢¶ÓÁкÍË«¶Ë¶ÓÁС£ ## 2. Set -- HashSet£ºÊ¹Óà Hash ʵÏÖ£¬Ö§³Ö¿ìËÙ²éÕÒ£¬µ«ÊÇʧȥÓÐÐòÐÔ£» +- HashSet£º»ùÓÚ Hash ʵÏÖ£¬Ö§³Ö¿ìËÙ²éÕÒ£¬µ«ÊÇʧȥÓÐÐòÐÔ£» -- TreeSet£ºÊ¹ÓÃÊ÷ʵÏÖ£¬±£³ÖÓÐÐò£¬µ«ÊDzéÕÒЧÂʲ»Èç HashSet£» +- TreeSet£º»ùÓÚºìºÚÊ÷ʵÏÖ£¬±£³ÖÓÐÐò£¬µ«ÊDzéÕÒЧÂʲ»Èç HashSet£» - LinkedListHashSet£º¾ßÓÐ HashSet µÄ²éÕÒЧÂÊ£¬ÇÒÄÚ²¿Ê¹ÓÃÁ´±íά»¤ÔªËصIJåÈë˳Ðò£¬Òò´Ë¾ßÓÐÓÐÐòÐÔ¡£ ## 3. Queue -Ö»ÓÐÁ½¸öʵÏÖ£ºLinkedList ºÍ PriorityQueue£¬ÆäÖÐ LinkedList Ö§³ÖË«Ïò¶ÓÁС£ +Ö»ÓÐÁ½¸öʵÏÖ£ºLinkedList ºÍ PriorityQueue£¬ÆäÖÐ LinkedList Ö§³ÖË«Ïò¶ÓÁУ¬PriorityQueue ÊÇ»ùÓڶѽṹʵÏÖ¡£ ## 4. Map -- HashMap£ºÊ¹Óà Hash ʵÏÖ +- HashMap£º»ùÓÚ Hash ʵÏÖ -- LinkedHashMap£º±£³ÖÓÐÐò£¬Ë³ÐòΪ²åÈë˳Ðò»òÕß×î½ü×îÉÙʹÓã¨LRU£©Ë³Ðò +- LinkedHashMap£ºÊ¹ÓÃÁ´±íÀ´Î¬»¤ÔªËصÄ˳Ðò£¬Ë³ÐòΪ²åÈë˳Ðò»òÕß×î½ü×îÉÙʹÓã¨LRU£©Ë³Ðò - TreeMap£º»ùÓÚºìºÚÊ÷ʵÏÖ -- ConcurrentHashMap£ºḬ̈߳²È« Map£¬²»É漰ͬ²½¼ÓËø +- ConcurrentHashMap£ºḬ̈߳²È« Map£¬²»Éæ¼°ÀàËÆÓÚ HashTable µÄͬ²½¼ÓËø ## 5. Java 1.0/1.1 ÈÝÆ÷