jdk集合框架的底层实现原理
tips:真正要了解这些还得看java的源码。
- HashMap
极客时间 《Java性能调优实战》 07 深入浅出HashMap的设计与优化。
底层是一个数组,哈希冲突的时候采用链地址法。元素是节点类型,这个节点类型Node存储了哈希函数、key、value、next指针(也是Node类型)。
边界值、加载因子。
链表超过8个要转红黑树,因为超过八个红黑树查询效率比之链表就高了起来。
- ArrayList、LinkList
极客时间 《Java性能调优实战》 05
这个好像没有问很难,主要问复杂度、使用场景。
HashTable
这个类继承已经废弃的Directory类,功能几乎跟HashMap一样。