HashMap源码，问map源码问题？以及LinkedHashMap，TreeMap不同

• HashMap 中的 put 方法。put 时先判断是否为空，不为空就计算 hash 值，再使用 indexFor()方法计算数组下标。该方法仅有一条语句：h & (length - 1)，这除了取模提高运算效率之外，还会使数据均匀分布在table数组上，充分利用空间。
• LinkedHashMap 可以认为是 HashMap + LinkedList。即使用 HashMap 操作数据结构，又使用 LinkedList 维护插入元素的先后顺序。 LinkedHashMap 继承自 HashMap。（LinkedHashMap 相比于 HashMap 还额外保证了遍历顺序,解决了 HashMap 的无序问题。）
• 如果额外要保证统计性能或者对 Key 按照一定规则排序，那么可以使用 TreeMap。TreeMap 为 CRUD 操作提供了 logN 的时间开销。相比于 HashMap 和 LinkedHashMap，从存储性能来说，TreeMap要差些；但从统计性能上，TreeMap logN的时间开销就好上不少。

来源：oschina

链接：https://my.oschina.net/u/4141148/blog/3068288