hash表 也叫散列表
底层的数据结构是数组加链表
hashmap的增删查很快，时间复杂度为O（1），为什么呢？
我们知道数据存在内存中的形式只有两种，连续存储和链接存储，对应的数据结构是数组和聊链表，而二叉树等数据结构说的仅仅是逻辑上的结构
数组查询快的原因是可以直接访问数组下标，也就是说我们知道数据存储的位置
而链表是因为无论你知不知道都需要从头部被开始查找，
hash表的原理:就是根据hash值，直接计算出他存储的位置，从而免得我们遍历内存，从而达到O(1)的访问速度
关于hash表的几个知识点：
- 阈值：初始阈值等于初始容量等于 16
- size ：存储KV的个数
- 负载因子：0.75（与阈值的扩充有关 每次阈值的扩充为原来的1.75倍）
- HashMap数组的每次扩充为原来的二倍（是为了保证已经存储的数据扩容前和扩容后的存储位置一样）
- hashmap 的hash值会经过两次hash 这样做是为了散列函数更加均匀
- hashmap创建的时候只有在put的时候才会进行初始化，（有一个构造函数出外）
7.hash冲突的解决一共有两种办法一个是拉链法，一个是开放定址法 - hashmap的key值允许为null 存储在table[0]出
- hashmap是线程不安全的，所以有快速失败机制
10.快速失败机制是由字段modcount决定的 每次put的时候他都会自增，所以是通过检测他的值来进行快速失败的。
HashMap的原理：底层数据结构是数组加链表，通过hash值来直接定位到存储的位置
网友评论