HashMap内部实现原理

一. 数据结构：数组 1. 数组和链表是两种比较常见的数据结构,自己的特色也是很是明显的：数据结构 A. 数组：因为内存地址紧凑下标能够快速定位等特色使起查询起来速度比较快,可是因为结构的紧凑性也导致他作删除操做时须要移位转化致使效率低下;源码分析 B. 链表：链表节点之间使用内存地址引用节点之间经过地址引用肯定连接关系,因此删除操做效率比较高。可是因为内存分配不紧密的缘由直接影响了期查询的效率。

>>阅读原文<<