摘要: HashMap与HashTable的联系 都实现了Map接口,保存了Key-Value(键值对) 两者的数据结构类似。HashMap和HashTable都是由数组元素为链表头节点的数组组成。 HashMap与HashTable的区别 两者继承的父类不同; HashMap继承AbstractMap类, 阅读全文
posted @ 2020-09-22 23:57 BAILANGL 阅读(121) 评论(0) 推荐(0) 编辑
摘要: jdk1.8 HashMap底层数据结构图 Hashtable 初始容量是11 ,扩容方式为2N+1;HashMap 初始容量是16,扩容方式为2N; 扩容因子是0.75的原因是? 提高空间利用率和 减少查询成本的折中,主要是泊松分布,0.75的话碰撞最小, HashMap有两个参数影响其性能:初始 阅读全文
posted @ 2020-09-22 23:55 BAILANGL 阅读(518) 评论(0) 推荐(0) 编辑