Java集合--HashMap(1.7与1.8)底层实现
文章目录MapHashMap(1.7 了解)存储结构Entry 结点基本属性构造器put 方法(重点)putForNullKey 方法addEntry 和 createEntry 方法确定桶下标计算 hash 值确定下标(为什么这样处理)总结上述问题扩容MapMap 集合是有 Key 和 value 的(键值对),Collection 集合是只有 value;Map 接口并不是 Collection 下的;TreeMap:基于红黑树实现;HashMap:基于哈希表(数组+链表+红黑树(1.8
原创
2020-06-15 09:51:40 ·
825 阅读 ·
0 评论