java程序中集合框架有哪些

作者：代码界的小白
链接：Java中集合在面试中的高频考点_技术交流_牛客网
来源：牛客网
 

本章节主要分享一些Java中的集合在面试中常问的高频问题，这里给出的是相对比较简略的答案，不过针对面试的回答，这些就足够了，另外就是一定要加入自己的个人理解，不要背书形式的回答。

1.Java中的集合框架有哪些？

回答：Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。

Collection 接口又有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类，常用的有 ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、TreeMap、LinkedHashMap 等等。

2.ArrayList和LinkedList的底层实现和区别？

回答：ArrayList底层使用的是 Object数组；LinkedList底层使用的是 双向链表 数据结构。

ArrayList:增删慢、查询快，线程不安全，对元素必须连续存储。

LinkedList:增删快，查询慢，线程不安全。

追问：说说ArrayList的扩容机制？

回答：通过阅读ArrayList的源码我们可以发现当以无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才真正分配容量。即向数组中添加第一个元素时，数组容量扩为 10。当插入的元素个数大于当前容量时，就需要进行扩容了， ArrayList 每次扩容之后容量都会变为原来的 1.5 倍左右。

3.HashMap的底层实现？扩容？是否线程安全？

回答：在jdk1.7之前HashMap是基于数组和链表实现的，而且采用头插法。

而jdk1.8 之后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为