List 和 Set 的区别

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

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

Collection接口的方法

• boolean add(Object o) ：向集合中加入一个对象的引用
• void clear()：删除集合中所有的对象，即不再持有这些对象的引用
• boolean isEmpty() ：判断集合是否为空
• boolean contains(Object o) ： 判断集合中是否持有特定对象的引用
• Iterartor iterator() ：返回一个Iterator对象，可以用来遍历集合中的元素
• boolean remove(Object o) ：从集合中删除一个对象的引用
• int size() ：返回集合中元素的数目
• Object[] toArray() ： 返回一个数组，该数组中包括集合中的所有元素

关于：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。
Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。

List

1. ArrayList：由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历
   ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
2. LinkedList
   ：对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方
   法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和
   removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。

Set

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

区别

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