标签：链表 ros code splay 微软 数组 ash line sof
容器总体结构
Map存储键值对的数据结构是“数组+链表”的结构，结合了数组查询数据快和链表增删数据快的优点；用Entry[]存储键值对，Entry为类类型，类里面有四个属性：hash、K、V、next，分别存储哈希值、键对象、值对象、下一个Entry对象引用。
Entry底层源码
Entry对象存储结构图
Entry数组存储结构图
HashMap存储数据过程示意图
我们的目的是将”key-value两个对象”成对存放到HashMap的Entry[]数组中。参见以下步骤：
(1) 获得key对象的hashcode
首先调用key对象的hashcode()方法，获得hashcode。
(2) 根据hashcode计算出hash值(要求在[0, 数组长度-1]区间)
hashcode是一个整数，我们需要将它转化成[0, 数组长度-1]的范围。我们要求转化后的hash值尽量均匀地分布在[0,数组长度-1]这个区间，减少“hash冲突”
标签：链表 ros code splay 微软 数组 ash line sof
原文地址：https://www.cnblogs.com/chiweiming/p/11388095.html
