HashMap底层原理（详细介绍）

数组：其实所谓的数组指的就是一组相关类型的变量集合，而且这些变量彼此之间没有任何的关联。存储区间连续，占用内存严重，数组有下标，查询数据快，可是增删比较慢；算法 链表：一种常见的基础数据结构，是一种线性表，可是不会按照线性的顺序存储数据，而是每个节点里存到下一个节点的指针。存储区间离散，占用内存比较宽松，使用链表查询比较慢，可是增删比较快；数组 哈希表：Hash table 既知足了数据的快速查询

>>阅读原文<<