我寻思 HashMap 不也就数据结构里面的一个很普通的结构，大家上数据结构课的时候哈希表部分肯定有一样的实现吧，为什么卷这么多面试题？问这么多细节有啥用呢？
核心的逻辑就是一个数组作为桶，桶里面一个链表，表长了变成红黑树
这链接里面的长文实在是看不明白为什么这么锱铢必较，估计得有几万字，可以出本书了
一个简单得不能再简单的数据结构整这么多面试题，是不是每个 Java 程序员得背几十本书才能面试了
这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.