HashMap在JDK1.7和JDK1.8中有哪些不同?HashMap的底层实现

千锋教育

在Java中,保存数据有两种比较简单的数据结构:数组和链表。


数组的特点是:寻址容易,插入和删除困难;


链表的特点是:寻址困难,但插入和删除容易;


所以我们将数组和链表结合在一起,发挥两者各自的优势,使用一种叫做拉链法的方式可以解决哈希冲突。