Java集合类

时间：2015-05-09 22:00:30 阅读：159 评论：0 收藏：0 [点我收藏+]

标签：

List、Set、Map是这个集合体系中最主要的三个接口。

其中List和Set继承自Collection接口。

Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。

List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。

Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。

SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

Vector和HashTable是线程同步的（synchronized）。性能上，ArrayList和HashMap分别比Vector和Hashtable要好

集合	性能	默认容量	空时的大小	10K 条目的开销	准确设置大小？	扩展算法
`HashSet`	O(1)	16	144	360K	否	x2
`HashMap`	O(1)	16	128	360K	否	x2
`Hashtable`	O(1)	11	104	360K	否	x2+1
`LinkedList`	O(n)	1	48	240K	是	+1
`ArrayList`	O(n)	10	88	40K	否	x1.5
`StringBuffer`	O(1)	16	72	24	否	x2

uml 空箭头实线是继承，空箭头虚线是实现

标签：

原文地址：http://www.cnblogs.com/liubo6/p/4491170.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行