HashMap底层实现原理解析.docxVIP

第 第 PAGE 1 页 共 NUMPAGES 1 页 HashMap底层实现原理解析 一、HashMap底层实现原理解析  我们频繁的有数据结构有三种结构：  数组结构  链表结构  哈希表结构  下面我们来看看各自的数据结构的特点：  1）数组结构： 存储区间延续、内存占用严峻、空间复杂度大  优点：随机读取和修改效率高，缘由是数组是延续的（随机拜访性强，查找速度快）  缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中都要往后移动，且大小固定不易动态扩展。  2）链表结构：存储区间离散、占用内存宽裕、空间复杂度小  优点：插入删除速度快，内存利用率高，没有固定大小，扩展灵便  缺点：不能随机查找，每次都是从第一个开头遍历（查询效率低）  3）哈希表结构：结合数组结构和链表结构的优点，从而实现了查询和修改效率高，插入和删除效率也高的一种数据结构  HashMap底层是哈希表结构  HashMap中的put（）和get（）的实现原理：  1）map.put（k,v）实现原理  （1）首先将k,v封装到Node对象当中（节点）。