Java集合源码学习（四）HashMap分析

ArrayList、LinkedList和HashMap的源码是一起看的，横向对比吧，感觉对这三种数据结构的理解加深了很多。 1.数组、链表和哈希表结构 数据结构中有数组和链表来实现对数据的存储，这两者有不同的应用场景， 数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，插入和删除容易； 哈希表的实现结合了这两点，哈希表的实现方式有多种，在HashMap中使用的是链地址法，也就是拉链

>>阅读原文<<