K47

Chrome浏览器是如何工作的？（二） “我报名参加金石计划1期挑战——瓜分10万奖池，这是我的第2篇文章，点击查看活动详情” 前言:由于篇幅较长，该内容分为两部分。没看过第一部分的请自觉复习Chro

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