莫小韦

你好，这篇文章是《自己手写HashMap》的第一篇。 对，就是这么简单。当然java7以及以前，大家对HashMap的性能一直是存疑的，因为如果出现大量的hashCode碰撞的话，那就不可避免的要花费O(N)的查找时间，这跟普通线性表没啥区别。 这次主要讲的就是红黑树，进入正题…