java.util包中的常用类及HashMap插入流程
哪些公司问过
答案要点
- 集合框架:ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap、PriorityQueue等
- 工具类:Arrays、Collections、Objects、Optional;Vector、Hashtable、Date属于较早期的遗留类
- 子包:concurrent(含locks、atomic)、function、stream、regex
- HashMap(JDK 8)是数组加链表加红黑树,put时先扰动hash,再用(n-1)&hash定位桶
- 链表长度达到8且容量不小于64时树化,否则先扩容;元素数超过容量×负载因子0.75时扩容为两倍
易错点
- 把java.util.concurrent当成和java.util无关的包,忘了它是子包
- 说HashMap链表长度到8就一定树化,忽略了容量小于64时会先扩容
- 把Collections和Collection混淆:前者是工具类,后者是集合的根接口
面试官常见追问
- HashMap底层结构,具体怎么插入数据?
- HashMap的容量为什么是2的幂?
- HashMap线程安全吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。