集合框架面试题及答案.docxVIP

集合框架面试题及答案

1.说说Collection和Map的核心区别，实际开发中怎么选？

答：最根本的区别在存储结构和用途上。首先，Collection存的是“单个元素”，比如List里存的是一个个String、Integer，核心是“存一组数据”；而Map存的是“键值对（key-value）”，核心是“通过key快速找value”，比如用用户ID当key查用户信息。

其次，核心方法不一样：Collection里常用add()加元素、remove()删元素、iterator()遍历；Map里是put(key,value)存、get(key)取、entrySet()遍历键值对。

实际选的话，要是需要按顺序存数据、能重复（比如存订单列表），就用Collection下的List；要是需要去重（比如存已登录用户ID），用Collection下的Set；要是需要“通过一个标识查数据”（比如配置项key查配置值、学号查学生信息），就用Map。

2.ArrayList和LinkedList有啥区别？分别适合什么场景？

答：主要差在底层结构和操作效率上。

ArrayList底层是“动态数组”（本质是Object数组，满了会扩容），所以它的“随机查询”特别快——比如get(5)，直接通过数组下标定位，时间复杂度O(1)；但“增删操作”效率低，尤其是在中间插/删（比如在第3个位置插元素），后面的元素都要整体移动，时间复杂度O(n)。

LinkedList底层是“双向链表”，每个元素都存着前一个和后一个元素的地址，所以“增删操作”快——只要找到要操作的位置，改前后元素的地址指向就行，不用移动其他元素；但“随机查询”慢，比如要找第5个元素，得从链表头一个个往后遍历，时间复杂度O(n)。

场景的话：查多删少用ArrayList（比如商品列表展示，大部分时候是查，很少删中间数据）；删多查少、或者频繁在中间插数据用LinkedList（比如做一个任务队列，经常要在队列中间插入紧急任务，或者删除已完成的任务）。另外，ArrayList遍历用for循环（下标快），LinkedList遍历用迭代器（避免每次get(i)遍历）。

3.HashMap底层结构是啥？JDK1.8里做了哪些优化？

答：JDK1.8里HashMap底层是“数组+链表+红黑树”的组合结构。

首先，数组叫“哈希桶”，每个桶里存的是链表（或红黑树）的头节点。存元素时，先算key的哈希值，再通过哈希算法定位到对应的桶下标；如果多个key定位到同一个桶，就会形成链表（这叫哈希冲突）；当链表长度超过8，并且数组长度=64时，链表会转成红黑树——因为红黑树的查找效率是O(logn)，比链表的O(n)快，解决了链表太长导致的查询慢问题。

1.8的优化主要有三个：一是引入红黑树，解决链表过长的性能问题；二是哈希算法简化了，1.7里是多次扰动（右移+异或），1.8里只做了一次扰动，减少计算量但仍保证哈希值分散；三是扩容时，元素迁移的逻辑变了——1.7里要重新算哈希定位桶，1.8里通过“原下标+旧数组长度”就能判断新下标，不用重算哈希，效率更高。

4.HashMap为什么线程不安全？Hashtable是线程安全的吗？实际并发场景用啥？

答：HashMap线程不安全主要体现在两个场景：一是多线程put时，可能会导致链表成环（JDK1.7及之前，扩容迁移元素时的死循环问题，1.8已修复，但仍有其他问题）；二是多线程put后get，可能拿到null值——比如线程A在put一个key，还没写完，线程B去get这个key，就可能拿到不完整的数据。

Hashtable是线程安全的，但它的安全是“粗暴”的——所有方法都加了synchronized锁，相当于整个Hashtable只有一把锁，多线程同时操作时，不管操作哪个桶，都会互相等，效率特别低，现在基本不用了。

实际并发场景用ConcurrentHashMap，它是专门为并发设计的。JDK1.7里它用“分段锁（Segment）”，每个Segment对应一部分桶，锁的是Segment，多个线程操作不同Segment时不用等，效率比Hashtable高；JDK1.8里又优化了，去掉了Segment，用“CAS+synchronized”，锁的是单个哈希桶（桶里的头节点），锁粒度更细，效率更高，而且支持并发读写。

5.Ha