java：常用的集合类

Set有两种主要的集合实现类:
 HashSet — HashSet的特性在于其内部对象的散列存取,即采用

哈希技术
 TreeSet — TreeSet存入的顺序跟存储的顺序不同,但是存储是

按照排序存储的 

List有两种主要的集合实现类:

 ArrayList

 LinkedList 

Map接口有两个实现:
 HashMap — key/value对是按照

Hash算法存储的 TreeMap — key/value对是排序

(按key排序)存储的 

迭代器：ListIterator和Iterator 

ListIterator：列表迭代器,继承了Iterator接口,允许程序员按向前或向后方向遍

历列表

如何选择集合类

 Set内存放的元素不允许重复,List存放的元素有一定的顺序。

 Map的应用主要在利用键/值对进行快速查询。

 ArrayList和LinkedList的区别在于随机查询性能上ArrayList要好,但LinkedList的中间元素的插入与删除性能好 。

 HashSet和TreeSet的区别在于集合内元素是否排序 。