jdk8 hashmap实现原理

JDK8中的HashMap是基于哈希表实现的，它继承了AbstractMap类并实现了Map接口。

HashMap的实现原理：

1. 初始化一个指定容量（默认为16）的数组table。

2. 当使用put方法向HashMap中添加元素时，首先会根据key的hashcode计算出它在table数组中的索引位置，如果该位置上没有元素，则将该key-value键值对直接存储到该位置上。

3. 如果该位置上已经存在元素，则会进行链表操作，将该元素作为头结点，新添加的元素作为其后继节点，这样就形成了一个链表。如果这个链表的长度超过了一定的阈值（默认为8），则会将链表转化为红黑树。

4. 当使用get方法获取元素时，同样会根据key的hashcode计算出它在table数组中的索引位置，然后遍历该位置上的链表或红黑树，找到对应的元素返回。

5. 当使用remove方法删除元素时，同样会根据key的hashcode计算出它在table数组中的索引位置，然后遍历该位置上的链表或红黑树，找到对应的元素并删除。

需要注意的是，HashMap中的键值对是无序的。此外，当HashMap中的元素数量超过了负载因子（默认为0.75），则会进行扩容，即重新分配更大的table数组，并将原有的元素重新散列到新的数组中。

总之，HashMap的实现原理主要是通过哈希函数来计算key对应的数组索引位置，并通过链表或红黑树来存储冲突的元素。