Java中的List、Set、Map使用介绍

Java集合类主要由两个接口派生而出：Collecttion和Map。Collection中又派生出List和Set。

一、List

List主要存放有序集合，元素可重复。List是一个可变数组，查找效率高，插入删除效率低，因为会引起其它元素的改变。

ArrayList、LinkedList、Vector

ArrayList是一个可以处理变长数组的类型，可以存放任意类型的对象。ArrayList的所有方法都是默认在单一线程下进行的，因此ArrayList不具有线程安全性。

LinkedList可以看做为一个双向链表，LinkedList也是线程不安全的，在LinkedList的内部实现中，并不是用普通的数组来存放数据的，而是使用结点来存放数据的，有一个指向链表头的结点first和一个指向链表尾的结点last。LinkedList的插入方法的效率要高于ArrayList，但是查询的效率要低一点。

Vector也是一个类似于ArrayList的可变长度的数组类型，它的内部也是使用数组来存放数据对象的。值得注意的是Vector与ArrayList唯一的区别是，Vector是线程安全的。在扩展容量的时候，Vector是扩展为原来的2倍，而ArrayList是扩展为原来的1.5倍。

线程安全：就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。

线程不安全：就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据

常用方法：

返回值	方法名	方法解释
boolean	add(E e)	向列表的尾部添加指定的元素（可选操作）
void	add(int index, E element)	在列表的指定位置插入指定元素（可选操作）
boolean	addAll(Collection<? extends E> c)	添加指定 collection 中的所有元素到此列表的结尾，顺序是指定 collection 的迭代器返回这些元素的顺序（可选操作）
boolean	addAll(int index, Collection<? extends E> c)	将指定 collection 中的所有元素都插入到列表中的指定位置（可选操作）
void	clear()	从列表中移除所有元素（可选操作）
boolean	contains(Object o)	如果列表包含指定的元素，则返回 true
boolean	containsAll(Collection<?> c)	如果列表包含指定 collection 的所有元素，则返回 true
boolean	equals(Object o)	比较指定的对象与列表是否相等
E	get(int index)	返回列表中指定位置的元素
E	remove(int index)	移除列表中指定位置的元素（可选操作）
boolean	remove(Object o)	从此列表中移除第一次出现的指定元素（如果存在）（可选操作）
boolean	removeAll(Collection<?> c)	从列表中移除指定 collection 中包含的其所有元素（可选操作）
boolean	retainAll(Collection<?> c)	仅在列表中保留指定 collection 中所包含的元素（可选操作）
E	set(int index, E element)	用指定元素替换列表中指定位置的元素（可选操作）
int	size()	返回列表中的元素数
List	subList(int fromIndex, int toIndex)	返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分视图
int	indexOf(Object o)	返回此列表中第一次出现的指定元素的索引；如果此列表不包含该元素，则返回 -1
boolean	isEmpty()	如果列表不包含元素，则返回 true

二、Set

Set元素无放入顺序，元素不可重复，重复元素会覆盖掉。Set捡索元素效率低下，删除插入效率高，插入和删除不会引起元素位置的改变。

HashSet、TreeSet
TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0

自然排序：使用要排序元素的CompareTo（Object obj）方法来比较元素之间大小关系，然后将元素按照升序排列。

Java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。
obj1.compareTo(obj2)方法如果返回0，则说明被比较的两个对象相等，如果返回一个正数，则表明obj1大于obj2，如果是 负数，则表明obj1小于obj2。
如果我们将两个对象的equals方法总是返回true，则这两个对象的compareTo方法返回应该返回0

定制排序：自然排序是根据集合元素的大小，以升序排列，如果要定制排序，应该使用Comparator接口，实现 int compare(T o1,T o2)方法。

TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。
HashSet 是哈希表实现的,HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数据库中唯一约束。
HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具有相同内容的 String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入不同的实例 。

常用方法：

返回值	方法名	方法解释
boolean	add(E e)	如果 set 中尚未存在指定的元素，则添加此元素（可选操作）
boolean	addAll(Collection<? extends E> c)	如果 set 中没有指定 collection 中的所有元素，则将其添加到此 set 中（可选操作）
void	clear()	移除此 set 中的所有元素（可选操作）
boolean	contains(Object o)	如果 set 包含指定的元素，则返回 true
boolean	containsAll(Collection<?> c)	如果此 set 包含指定 collection 的所有元素，则返回 true
boolean	equals(Object o)	比较指定对象与此 set 的相等性
boolean	isEmpty()	如果 set 不包含元素，则返回 true。
Iterator	iterator()	返回在此 set 中的元素上进行迭代的迭代器
boolean	remove(Object o)	如果 set 中存在指定的元素，则将其移除（可选操作）
boolean	removeAll(Collection<?> c)	移除 set 中那些包含在指定 collection 中的元素（可选操作）
boolean	retainAll(Collection<?> c)	仅保留 set 中那些包含在指定 collection 中的元素（可选操作）
int	size()	返回 set 中的元素数（其容量）

三、Map

Map主要用于存放键值对。

HashMap、TreeMap
HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。

HashMap 非线程安全 TreeMap 非线程安全

常用方法：

返回值	方法名	方法解释
void	clear()	从此映射中移除所有映射关系（可选操作）
boolean	containsKey(Object key)	如果此映射包含指定键的映射关系，则返回 true
boolean	containsValue(Object value)	如果此映射将一个或多个键映射到指定值，则返回 true
Set<Map.Entry<K,V>>	entrySet()	返回此映射中包含的映射关系的 Set 视图
boolean	equals(Object o)	比较指定的对象与此映射是否相等
V	get(Object key)	返回指定键所映射的值；如果此映射不包含该键的映射关系，则返回 null
int	hashCode()	返回此映射的哈希码值
boolean	isEmpty()	如果此映射未包含键-值映射关系，则返回 true
Set	keySet()	返回此映射中包含的键的 Set 视图
V	put(K key, V value)	将指定的值与此映射中的指定键关联（可选操作）
void	putAll(Map<? extends K,? extends V> m)	从指定映射中将所有映射关系复制到此映射中（可选操作）
V	remove(Object key)	如果存在一个键的映射关系，则将其从此映射中移除（可选操作）
int	size()	返回此映射中的键-值映射关系数