Java 中 List、Set 和 Map 接口的对比

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());
}