HashMap底层实现原理(站在巨人的肩膀上)

1.前言 一言以蔽之，底层是数组加单向链表，链表的数组，在了解hashMap以前，先了解常用的数组和链表底层原理 1.1 ArrayList : 底层是数组，数组属于顺序存储，内存空间连续根据下标随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组元素。顺序存储可以想象成吃饭排队，每个人领的号都是按顺序来的，服务员只要喊号就里立

>>阅读原文<<