Java中List、Set和Map接口的对比
Collection接口
Collection 层次结构中的根接口，即Collection是集合类的基本接口。它的子接口有List、Set。
接口
List是一种能包含重复元素的有序集合（也称序列）。它实现的接口有ArrayList、LinkedList、Stack等。
Set接口
数学上的集合（set）??
Set是一种不包含重复元素的Collection。更正式地说，set不包含满足e1.equals(e2)的元素对e1和e2，并且最多包含一个null元素。
下表是List、Set与Map及其以实现类的对比
|
List接口 |
Set接口 |
Map接口 |
| 参数的含义 |
该容器所存放值的类型 |
该容器所存放值的类型 |
K - 此映射所维护的键的类型，V - 映射值的类型 |
| 所在包 |
java.util |
java.util |
java.util |
| 父类 |
Collection接口 |
Collection接口 |
无 |
| 区别 |
List是一种能包含重复元素的有序集合。包含除父类集成的接口方法以外的方法。 |
Set中的元素是不重复的，且至多包含一个null。仅包含从父类集成的接口方法。 |
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值。 |
以下区别各自的常用以实现类
| 已实现的类 |
ArrayList 类 |
HashSet 类 |
HashMap 类 |
| 参数的含义 |
该容器所存放值的类型 |
该容器所存放值的类型 |
K - 此映射所维护的键的类型，V - 映射值的类型 |
| 说明 |
List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括null 在内的所有元素。 |
此类实现 Set 接口，由哈希表（实际上是一个HashMap实例）支持。它不保证 set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。 |
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 |
| 增 |
add()将指定的元素添加到此列表的尾部或指定的位置。 |
add(E e)如果 set 中尚未存在指定的元素，则添加此元素（可选操作）。 |
put(K key, V value)在此映射中关联指定值与指定键。 |
| 删 |
remove()移除此列表中指定位置上的元素或指定的元素。 |
remove(Object o)如果 set中存在指定的元素，则将其移除（可选操作）。 |
remove(Object key)从此映射中移除指定键的映射关系（如果存在）。 |
| 改 |
set(int index,E element)用指定的元素替代此列表中指定位置上的元素。 |
无 |
无 |
| 查 |
get(int index)返回此列表中指定位置上的元素。 |
contains(Object o)如果set 包含指定的元素，则返回true。 |
get(Object key)返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回null。 |
| 长度 |
size()返回此列表中的元素数。 |
size()返回 set 中的元素数（其容量）。 |
size()返回此映射中的键-值映射关系数。 |
| 遍历方法 |
iterator()返回按适当顺序在列表的元素上进行迭代的迭代器。 |
iterator()返回在此 set 中的元素上进行迭代的迭代器。 |
keySet()返回此映射中所包含的键的 Set 视图。在通过get(key)方法获得value |
| 遍历方法 |
1. iterator()返回按适当顺序在列表的元素上进行迭代的迭代器。2. toArray()返回按适当顺序包含列表中的所有元素的数组（从第一个元素到最后一个元素）。3. 通过list.size()获取长度后，逐个遍历List集合 |
1. iterator()返回在此 set 中的元素上进行迭代的迭代器。2. toArray()返回一个包含 set中所有元素的数组。 |
keySet()返回此映射中所包含的键的 Set 视图。在通过get(key)方法获得value |
| contains()方法 |
contains(Object o)如果列表包含指定的元素，则返回 true。 |
contains(Object o)如果set 包含指定的元素，则返回 true。 |
containsKey(Object key)如果此映射包含对于指定键的映射关系，则返回true。Boolean containsValue(Objectvalue) 如果此映射将一个或多个键映射到指定值，则返回 true。 |
toArray使用例子：
Object[] str = set.toArray();
for(int i=0; i< ; i++) {
System.out.println(str[i].toString());
}