Java Jdk1.8 HashMap源码阅读笔记(一)精选.docVIP

Java Jdk1.8 HashMap源码阅读笔记（一） 一、结构 public class HashMapK,V extends AbstractMapK,V implements MapK,V, Cloneable, Serializable 1、抽象类AbstractMap public abstract class AbstractMapK,V implements MapK,V 一、结构 public class HashMapK,V extends AbstractMapK,V implements MapK,V, Cloneable, Serializable 1、抽象类AbstractMap public abstract class AbstractMapK,V implemen该类代码很简单，不再赘述。 2、序列化接口：Serializable 该接口没有什么好说的，但通过该接口，就解释了为什么HashMap总一些字段是用transient来修饰。 一旦变量被transient修饰，变量将不再是对象持久化的一部分，该变量内容在序列化后无法获得访问。 二、阅读JDK中类注释 1、HashMap是无序的 如果希望保持元素的输入顺序应该使用LinkedHashMap 2、除了非同步和允许使用null之外，HashMap与Hashtable基本一致。 此处的非同步指的是多线程访问，并至少一个线程修改HashMap结构。结构修改包括任何新增、删除映射，但仅仅修改HashMap中已存在项值得操作不属于结构修改。 3、初始容量与加载因子是影响HashMap的两个重要因素。 public HashMap(int initialCapacity, float loadFactor) 初始容量默认值： /** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 1 4; // aka 16 加载因子默认值： /** * The load factor used when none specified in constructor. */ static final float DEFAULT_LOAD_FACTOR = 0.75f; 容量是HashMap在创建时“桶”的数量，而初始容量是哈希表在创建时分配的空间大小。加载因子是哈希表在其容量自动增加时能达到多满的衡量尺度（比如默认为0.75，即桶中数据达到3/4就不能再放数据了）。 默认0.75这是时间和空间成本上一种折衷：增大负载因子可以减少 Hash 表（就是那个 Entry 数组）所占用的内存空间，但会增加查询数据的时间开销，而查询是最频繁的的操作（HashMap 的 get() 与 put() 方法都要用到查询）；减小负载因子会提高数据查询的性能，但会增加 Hash 表所占用的内存空间。 。 4、存储形式 （树形存储在treemap中再探讨） 链表形式存储？树形结构？ * This map usually acts as a binned (bucketed) hash table, but * when bins get too large, they are transformed into bins of * TreeNodes, each structured similarly to those in * java.util.TreeMap. Most methods try to use normal bins, but * relay to TreeNode methods when applicable (simply by checking * instanceof a node). 三、源码阅读 1、添加元素 /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the key, the old * value is replaced. * * @param key key with which the specified value is to be associated * @param value value to be associated with the s