Java 集合框架与常用集合类
哪些公司问过
答案要点
- 两大根接口:Collection 和 Map
- Collection:List(ArrayList、LinkedList)、Set(HashSet、TreeSet)、Queue(ArrayDeque、PriorityQueue)
- Map:HashMap、TreeMap(有序)、LinkedHashMap(保持插入顺序)
- ArrayList 数组实现,扩容 1.5 倍;LinkedList 双向链表;HashMap 为数组 + 链表 + 红黑树
- 线程安全:ConcurrentHashMap、CopyOnWriteArrayList、Collections.synchronizedXxx、Vector、Hashtable
易错点
- 说 Map 是 Collection 的子接口
- 不知道 ArrayList 的扩容机制
- 在多线程下直接使用 HashMap、ArrayList
- 自定义类放入 HashSet 却没有重写 equals 和 hashCode
面试官常见追问
- ArrayList 和 LinkedList 有什么区别?
- ArrayList 添加大量元素时会发生什么?
- 哪些集合是线程安全的?
- HashSet 是怎么保证元素不重复的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。