2014年10月22日
再学Java 之 HashMap的底层实现
摘要： 今天参加欢聚时代的面试，我说我自己依靠自己的理解重新实现过HashMap。描述我自己的实现思想后，面试官问“hashmap”底层如果用数组不是效率比较低吗，不是更应该用红黑树吗？我一下子就蒙了。用数组的确效率比较低，但是当初对比JDK的源码发现，JDK的确是使用数组+链表来存储实体。回来后，急忙看了... 阅读全文
posted @ 2014-10-22 21:50 scutwang 阅读(278) 评论(0) 推荐(0) 编辑