HashMap底层原理

HashMap:

1.关注点
存储内容：key-value
存储结构：数组-链表-红黑树
存储位置：数组下标
存储大小：数组长度

2.数组
采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；对于一般的插入删除操作，
涉及到数组元素的移动，其平均复杂度也为O(n)，
数组:采用一段连续的存储单元来存储数据。
特点:指定下标O(1) 删除插入O（N） 数组：查询快 插入慢 ArrayList

3.链表
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的
对于链表的新增，删除等操作（在找到指定操作位置后），仅需处理结点间的引用即可，时间复杂度为O(1)，
而查找操作需要遍历链表逐一进行比对，复杂度为O(n)，
链表是一种物理存储单元上非连续、非顺序的存储结构
插入、删除时间复杂度O（1） 查找遍历时间复杂度0（N） 插入快 查找慢

4.hashmap如何存储到内存中的
关注这几个属性：key,hash值,数组存储位置，next

4.1new对象初始化

第一次put：
例如：key:刘一,hash值:671464,存储位置:4

第二次put：
例如：key:陈二,hash值:1212740,存储位置:5

第三次put：
例如：key:张三,hash值:774889,存储位置:4

第三次put就反应了数组和链表的配合，进行存储map值，

其次，关于hashcode如何获取，hashcode和内存地址的关系，hashcode和jvm的关系，之后在进行描述，希望本次所写的能够帮助到你们