List和Set

一、List和Set

java中的集合包括三大类，它们是Set（集）、List（列表）、Map（映射）。它们都处于java.util包中，Set、List和Map都是接口，它们有各自的实现类。Set的实现类主要有HashSet和TreeSet，List的实现类主要有ArrayList

collection是最基本的集合接口，声明了适应于JAVA集合的通用方法，list和set都继承自collection接口。

二、List的功能方法

实际上有两种List：一种是基本的ArrayList，其优点在于随机访问元素，另一种是更强大的LinkedList，它并不是为快速随机访问设计的，而是具有一套更通用的方法。
List：次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够像向List中间插入与移除远视眼。一个List可以生成Listlterator，使用它可以从两个方向遍历List，也可以从List中间插入和移出元素。
ArrayList：（数组）由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。Listlterator只应该用来由后向前遍历ArrayList，而不是用来插入和移出元素。因为那比LinkedList开销要大很多。
LinkedList：（双向链表）对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。（使用ArrayList代替）。还具有下列方法：addFirst(),addLast(),getFirst(),getLast(),removeFirst()和removeLast()，这些方法（没有在任何接口或基类中定义过）使得LinkedList可以当作堆栈、队列和双向队列使用。

Set的功能方法

这 Set具有与Collection完全一样的接口，因此没有任何额外的功能。实际上Set就是Collection，只是行为不同。这是继承与多态思想的典型应用：表现不同的行为。Set不保存重复的元素（至于如何判断元素相同则较为负责）

Set：存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
HashSet：为快速查找设计的Set。存入HashSet的对象必须定义hashCode().
TreeSet：保存次序的Set，底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序（插入的次序）。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

Set和List的区别

1.list，set都是继承自Collection接口。
2.List特点：元素有放入顺序，元素可重复（有序的）
set特点：元素放入无序，元素不可重复，重复元素会被覆盖点（无序），（元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置是固定的，加入Set的Object必须定义equals()方法，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，因为他无序，无法用下标来取得想要的值。）
3.Set和List对比：
Set：检查元素效率低下，删除和插入效率高，插入和删除引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。