摘要: HashMap通常使用链地址方法存储,但是当链的长度太大(大于8)时,这个链就会转换为红黑树,类似java.util.TeeMap。大部分情况下使用链表,但检查到节点为树节点时,也会使用树。树状的链表可以像其他链表一样使用和遍历,但是如果HashMap中冲突严重的情况下,树状的链表查找更快。Hash 阅读全文
posted @ 2017-12-02 09:35 arax 阅读(293) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示