摘要： 1、hashmap 数组：连续的存储单元。Java.util.ArrayList的底层就是数组。 链表：物理存储单元上非连续的、非顺序的存储结构。lingkedList底层是链表，查找慢，查找慢，查找慢。。。 存储put的时候 算法是：hashcode hash碰撞-不能让后面来的数据覆盖，就要应用 阅读全文

摘要： hashmap线程不安全的。 hash表=数组+线性链表+>7红黑树 数组是一段连续的存储单元数据，对于指定下标的查找，时间复杂度为o（1），对于一般的插入删除操作，涉及到元素的移动，平均复杂度为O（n），，，在hashmap中，数组的容量会被指定为最接近的2的指数次幂。。 缺点：连续的，长度固定， 阅读全文