HashMap源码阅读--2018-03-14

以前看了java7的HashMap源码，时间长了全忘了，今天重新阅读java8的hashmap，发现变动挺大，记录下。

1.node取代entry。

2.数量超过8个使用红黑树。

阅读中发现transient关键字很多，但是hashmap序列化很正常。找到解释如下：

1.transient 是表明该数据不参与序列化。因为 HashMap 中的存储数据的数组数据成员中，数组还有很多的空间没有被使用，没有被使用到的空间被序列化没有意义。所以需要手动使用 writeObject() 方法，只序列化实际存储元素的数组。

2. 由于不同的虚拟机对于相同 hashCode 产生的 Code 值可能是不一样的，如果你使用默认的序列化，那么反序列化后，元素的位置和之前的是保持一致的，可是由于 hashCode 的值不一样了，那么定位函数 indexOf（）返回的元素下标就会不同，这样不是我们所想要的结果.

手写了写入读出

private void writeObject(java.io.ObjectOutputStream s) throws IOException {

int buckets = capacity();

// Write out the threshold, loadfactor, and any hidden stuff

s.defaultWriteObject();

s.writeInt(buckets);

s.writeInt(size);

internalWriteEntries(s);

}