HashMap 原理
【摘要】 HashMapHashMap、HashTable、ConccurentHashMapHashMap :put方法的逻辑1、如果HashMap未被初始化过，则初始化2、对Key求Hash值，然后再计算下标3、如果没有碰撞，直接放入桶中4、如果碰撞了，以链表的方式链接到后面5、如果链表长度超过阀值，就把链表转成红黑树6、如果链表长度低于6，就把红黑树转回链表7、如果节点已经存在就替换旧值8、如...
HashMap
HashMap、HashTable、ConccurentHashMapHashMap :
put方法的逻辑
1、如果HashMap未被初始化过，则初始化
2、对Key求Hash值，然后再计算下标
3、如果没有碰撞，直接放入桶中
4、如果碰撞了，以链表的方式链接到后面
5、如果链表长度超过阀值，就把链表转成红黑树6、如果链表长度低于
6，就把红黑树转回链表
7、如果节点已经存在就替换旧值
8、如果桶满了(容量16*加载因子0.75)，就需要resize (扩容2倍后重排)
HashMap :如何有效减少碰撞
扰动函数︰促使元素位置分布均匀，减少碰撞机率 如下图
使用final对象，并采用合适的equals()和hashCode()方法
HashMap :扩容的问题
多线程环境下，调整大小会存在条件竞争，容易造成死锁
rehashing是一个比较耗时的过程
成员变量︰数据结构，树化阈值
构造函数︰延迟创建
put和get的流程
哈希算法，扩容，性能
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）