（2019.11.28）HashMap原理总结

HashMap原理总结 首先我们要了解什么是哈希算法。 1、什么是哈希？ 哈希算法，就是把任意长度值（key），通过散列算法变换成固定长度的地址，然后通过这个地址访问的数据结构。这个散列算法就叫做哈希函数，存放数据的数组叫做哈希表。（这让我联想到大学里计算机组成原理中内存的命中算法类似） 2、HashMap在jdk1.7中使用数组加链表的结构存储数据，jdk1.8中将原先的链表改成了二叉树（当链表

>>阅读原文<<