hashMap的实现原理

HashMap的实现原理 HashMap的数据结构 在看Hashmap的数据结构之前先来看看数组和链表的特点 数组：寻址容易插入和删除的时候比较困难（数组有下表寻址，但是插入删除的时候下表要移动，扩容的时候也很麻烦） 链表：寻址困难，插入和删除容易，元素的指针指向下一个元素，在插入删除的时候只需要对指针进行操作就好 然而HashMap就是二者的结合，我们可以发现哈希表是由数组+链表组成的如下图 ​

>>阅读原文<<