onlyliuxin / coding2017

218 stars 643 forks source link

java面试常问HashMap底层原理,有资源吗? #510

Open linlazy opened 7 years ago

hashRui commented 7 years ago

资源就是jdk的源码,其实hashmap的源码不算难的,你随便打开1.7/1.8版本的源码,搜几篇博客,按照别人分析的实现原理,一个一个去理解就好,先从get put 开始; http://yikun.github.io/2015/04/01/Java-HashMap%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86%E5%8F%8A%E5%AE%9E%E7%8E%B0/

yangzhm commented 7 years ago

先从使用开始,使用熟练了,再去读源码就比较容易了。甚至可以自己试着去实现一套。

lili1991 commented 7 years ago

首先是去学习一下hashmap的内部实现数据结构,数组+链表/红黑树,然后了解一下它的put的一个过程,包括扩容等。

linlazy commented 7 years ago

谢谢各位哈