集合-JAVA中常用的集合类

pingcode

已于 2024-05-28 23:03:35 修改

阅读量149

点赞数

分类专栏：面试题文章标签： java 面试

于 2024-04-17 10:17:39 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41521682/article/details/137861840

版权

面试题专栏收录该内容

55 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了JAVA中常用的集合类，包括Map如HashMap、TreeMap、LinkedHashMap，List如ArrayList、LinkedList，Set如HashSet、TreeSet、LinkedHashSet，以及Queue和Deque。还提到了面试中需要注意的集合类性能差异、适用场景选择以及内部实现原理，如HashMap的底层数据结构和红黑树等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                        
                    
                    Map（映射）： 
  HashMap：基于数组和链表实现，允许null键和null值。
TreeMap：基于红黑树实现，键按自然顺序排序。
LinkedHashMap：基于HashMap和双向链表实现，元素按插入顺序排序。
Hashtable：线程安全的HashMap，性能较差，已被ConcurrentHashMap替代。
 
List（列表）： 
  ArrayList：基于数组实现的动态数组，查询快，增删慢。
LinkedList：基于链表实现，查询慢，增删快。
Vector：线程安全的ArrayList，性能较差，已被ArrayList替代。
 
Set（集合）： 
  HashSet：基于HashMap实现的，不允许重复元素。

                