HashMap:底层实现概念了解

理解HashMap需要先来了解几个定义:
1,entry对象 : 存放key-value键值对的对象
2,哈希表 : 存放entry对象的数组
3, 哈希冲突 : 当哈希函数计算出的地址被别的元素占用时,就会发生存储地址冲突
4,红黑树 : 内容过多,我参考的是https://www.jianshu.com/p/07526a2f235d和https://www.cnblogs.com/xiehongwei/p/11174225.html这两位大佬的讲解

实现过程

当新建一个hashmap时,就会初始化一个数组用来存放entry对象,通过相应的hash算法计算hashCode来决定对象在数组中的存储位置,然后为了避免hash冲突,hashmap选择选择使用链表法,既在数组的每个存储单元中以链表的形式存储entry对象,具体存储根据由equals方法决定(hashCode相同,equal不同或都不同则存在链表下一个节点),dk1.8的新特性当链表长度大于8后链表会转换成红黑树的形式存储

后期等具体用的到再补充具体操作代码