JAVA HashMap

来源:互联网 发布:ipad淘宝网旧版本 编辑:程序博客网 时间:2024/05/21 06:41

一些记录,很乱

java8里对hashmap做了个小优化,同一个桶里的元素数量超过8的时候就把这个桶从链表改成红黑树

然后我想了一下如果key没有实现Comparable接口怎么办

然后翻了半天代码结果是~用System.identityHashCode做比较的= =

然后小于8个结点的再拍平变成链表

0 0