面试题(一)Java容器——HashMap HashTable ArrayList LinkedList源码解读
1、HashMap 和 HashTable 有什么区别?
HashMap:
继承AbstractMap<K,V>类,实现了Map<K,V>, Cloneable, Serializable接口
采用数组+链表+红黑树实现(jdk1.8后,采用红黑树)
非线程安全
Key可以为null,但只允许有一个,value可以为null,不限个数
默认初始容量为16,每次扩充,容量变为原来的2倍
hash计算方式:(key == null) ? 0 : (h = key.hashCode())
原创
2020-05-28 09:53:00 ·
353 阅读 ·
0 评论