jdk 1.7 与jdk 1.8 hashmap底层原理

jdk1.7和jdk1.8中HashMap底层实现的主要区别在于解决哈希冲突的方式不同。具体来说，jdk1.7中采用的是“数组+链表”的方式，而jdk1.8中则采用了“数组+链表/红黑树”的方式。

在jdk1.7中，当哈希冲突发生时，会将冲突的元素存储在链表中，这样就会导致在查找元素时需要遍历整个链表，时间复杂度为O(n)。而在jdk1.8中，当链表长度超过一定阈值时，会将链表转化为红黑树，这样就可以将查找元素的时间复杂度降低到O(logn)。

此外，jdk1.8中还引入了“红黑树”这种数据结构，用于优化哈希表的性能。当链表长度超过一定阈值时，会将链表转化为红黑树，这样就可以将查找元素的时间复杂度降低到O(logn)。

综上所述，jdk1.8中HashMap的底层实现相比于jdk1.7更加高效，能够更好地应对大规模数据的处理。