arax

摘要： HashMap通常使用链地址方法存储，但是当链的长度太大（大于8）时，这个链就会转换为红黑树，类似java.util.TeeMap。大部分情况下使用链表，但检查到节点为树节点时，也会使用树。树状的链表可以像其他链表一样使用和遍历，但是如果HashMap中冲突严重的情况下，树状的链表查找更快。Hash 阅读全文