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的区别在于集合内元素是否排序
。