jdk1.8 HashMap 实现 数组+链表/红黑树(默认桶中长度大于8时)

转载至  http://www.cnblogs.com/leesf456/p/5242233.html 一、前言 　　在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的情况下让其速度更快，提

>>阅读原文<<