JDK 1.8中的HashMap

昨天去面试被问到了很多问题，都是底层的问题，对于我这个外包在传统行业里面自己又没有主动学习的人来说确实挺难的。其中有个问题是问我jdk1.8中HashMap的数据结构，对于这个问题我还是挺好奇的，因为HashMap实在是太常用了，但是我竟然不知道它的数据结构（暗下决心，要好好看看），然后我就找到了下面这个博客，写的很详细，还没有完全看完，现在了解到JDK1.8对HashMap做了优化。

JDK1.7的底层实现：“数组+链表”

JDK1.8的底层实现：“数组+链表+红黑树”

http://blog.csdn.net/v123411739/article/details/78996181