关于java中的HashMap的底层实现原理查阅过的文章有：

https://www.zhihu.com/question/20733617

https://blog.csdn.net/tuke_tuke/article/details/51588156

http://wiki.jikexueyuan.com/project/java-collection/hashmap.html

主要是这3篇。

 

源码官方链接：http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b27/java/util/HashMap.java

 

正文待更新。

 注：研究下红黑树