Set、List、Map

1.Set（集合）

没有重复对象，主要实现了 HashSet 和 TreeSet 方法。可以使用 Iterator() 方法遍历。

（1） HashSet

（2）TreeSet

常用方法

public boolean add(E e);public void clear();public void contains(e);public E first(); // 返回树集第一个节点public E last();public boolean isEmpty();public boolean remove(e); // 删除成功返回 truepublic int size();

2.List（列表）

元素以线性方式存储，可以存在重复对象，主要实现了 ArrayList 和 LinkedList 方法。可以使用迭代器 Iterator() 方法遍历。

常用方法：

public boolean add(E e);public void add(int index , E e);public void clear();public E remove(E e);public E get(int index); // 获得 index 指定位置的数据public int indexOf(E e);public int lastIndexOf(E e);public E set(int index , E e); // 将当前链表的index位置节点数据转换为 e 指定数据，并返回被替换的数据public int size();public boolean contains(E e);

（1）ArrayList

顺序结构，长度可以改变的数组，对元素进行随机访问较快，插入与删除元素较慢

（2）LinkedList

链式结构，get() 方法访问元素速度较慢，使用 Iterator() 方法遍历数组，插入与删除元素速度较快。

LinkedList 新增加的常用方法：

public void addFirst(E e);public void addLast(E e);public E getFirst();public E getLast();public E removeFirst();public E removeLast();public Object clone();// 克隆当前链表

3.Map（映射）

（1）HashMap

（2）TreeMap

4.Collection

Collection 是最基本的集合接口，声明了适用于 Set 和 List 集合的通用方法，Set、List 都继承了 Collection、Map。

（1）Collection

（2）Iterator

该接口声明的方法如下：

hasNext()； // 是否存在下一个元素，有返回 truenext(); // 返回下一个元素remove(); // 从集合中删除上一个有 next() 方法返回的元素