一些记录,很乱
java8里对hashmap做了个小优化,同一个桶里的元素数量超过8的时候就把这个桶从链表改成红黑树
然后我想了一下如果key没有实现Comparable接口怎么办
然后翻了半天代码结果是~用System.identityHashCode做比较的= =
然后不超过6个结点的再拍平变成链表
一些记录,很乱
java8里对hashmap做了个小优化,同一个桶里的元素数量超过8的时候就把这个桶从链表改成红黑树
然后我想了一下如果key没有实现Comparable接口怎么办
然后翻了半天代码结果是~用System.identityHashCode做比较的= =
然后不超过6个结点的再拍平变成链表