首页 > 代码库 > Java集合类

Java集合类

 java.util提供了集合类,常用的集合有List集合、Set集合和Map集合,其中List集合和Set集合继承Collection接口。

 List集合(列集)包括List接口以及List接口的所有实现类。List集合中的元素允许重复,各元素的顺序就是对象插入的顺序

1、ArrayList类实现了可变的数组,允许保存所有元素,包括null,并可以根据索引位置对集合进行快速的随机访问;缺点是想指定的所用位置插入对象和删除对象的速度比较慢。

2、LinkedList类是链表结构保存对象。优点:便于向集合只能够插入和删除对象,效率比ArrayList类实现的高;但是对随机访问对象就比较低了。

Set集合(集):

      Set集合中的对象不按特定的方式排序,只是简单的把对象加入集合,但是Set集合中不能包含重复的对象

1、HashSet类实现Set接口,由哈希表支持,它不保证Set的迭代顺序,特别是她不保证该顺序恒久不变。此类允许使用null元素。

2、TreeSet类不仅实现Set接口,还实现了java.util.SortedSet接口,因此,TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序,也可以按照指定比较器递增排序,即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。

Map集合

不继承collection接口,其提供的是key到value的映射。

  线性安全 同步(Synchronization) 速度
HashMap 若没有明确的同步,多个线程不能共享HashMap 单线程环境下HashMap比HasTable快
HasTable 线性安全,可以多个线程共享 同步  

 

Java集合类