HashMap
摘要：
HashMap HashMap在jdk1.6之前使用了桶和链表来保存信息，这样有一点不好的地方如果一个桶里面的链表过长，O(n)的查询效率会使得查询效率过低。 1.6之后采用了桶和链表，以及红黑树实现，当链表的长度超过了一定值的时候，就会将链表转化为红黑树。这样查询效率会稳定在0(nlogn)。 H 阅读全文
posted @ 2016-05-17 14:04 walkwalkwalk 阅读(293) 评论(0) 推荐(0) 编辑
