set集合

List集合:List集合中的元素允许重复

1.ArrayList类实现了可变的数组，允许所有元素，包括null，可以根据索引位置为集合进行快速的随机访问，缺点是向指定的索引位置插入对象或删除对象的速度较慢

2.LinkedList类蚕蛹链表结构保存对象。这种结构的有点事便于向集合中插入和删除对象

Set集合:对Set集合中存放的对象的访问和操作是通过对象的引用进行的，所以在集合中不能存放重复对象

1.HashSet类:能够快速定位集合中的元素。有HashSet类实现的Set集合中的对象必须是唯一的，所以需要添加到由HashSet类实现的Set集合中的对象需要重新实现equals()方法，从而保证插入集合中对象的标识的唯一性。Set集合时无序的，即遍历集合输出对象的顺序与向集合插入对象的顺序并不相同。所以要实现equals(Object obj)和hashCode()方法

2.TreeSet类:在遍历集合时按照递增的顺序获得对象，所以必须实现CompareTo()接口