Java集合类

Posted 2020-09-09

 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	线性安全，可以多个线程共享	同步