Think in Java(十四)：容器深入研究

时间：2015-03-03 22:08:23 阅读：235 评论：0 收藏：0 [点我收藏+]

标签：

1.HashSet为快速查找而设计的Set
TreeSet底层为树结构，必须要实现Comparable接口，存入的元素会按照compareTo方法中的规则排序
LinkedHashSet内部使用链表维护元素的插入次序。

2.HashMap使用对象的hashCode()进行快速查询的，此方法能够显著提高性能。
LinkedHashMap使用链表维护内部次序(插入次序)
TreeMap基于红黑树的实现，结果经过排序(顺序由comparable决定)
ConcurrentHashMap一种线程安全的Map

3.为什么HashMap查询速度很快？
因为内部使用了散列：散列使得查询得以快速进行。使用hashCode()方法生成散列码

标签：

原文地址：http://blog.csdn.net/zdp072/article/details/44044223

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行