Java中Set、List、Map集合特点和部分方法

一、Set集合

特点：无序、不重复

Set接口主要实现类：

1、HashSet：无序、不重复，存入HashSet的对象必须定义hashCode()。

2、TreeSet：有序，不重复，排序的两种方式：

1）让元素自身具备比较性：

元素需要实现Comparable接口，覆盖compareTo 方法。这种方式也作为元素的自然排序，也可称为默认排序。

2）让容器自身具备比较性，自定义比较器：

需求：当元素自身不具备比较性，或者元素自身具备的比较性不是所需的。那么这时只能让容器自身具备。

定义一个类实现Comparator 接口，覆盖compare方法。并将该接口的子类对象作为参数传递给TreeSet集合的构造函数。

当Comparable比较方式和Comparator比较方式同时存在，以Comparator比较方式为主。

3、LinkedHashSet : 内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

二、List集合

特点：线性方式存储，可重复。

List接口主要实现类：

1、ArrayList：数组长度可变。可以对元素进行随机的访问，向ArrayList()中插入与与删除元素的速度慢。

2、LinkedList：链表数据结构。插入和删除速度快，访问速度慢。

------------------------

Set 和List 都继承了Conllection，Map没有

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对象，后者返回一个包含集合中所有元素的数

Iterator接口声明了如下方法：
hasNext(): 判断集合中元素是否遍历完毕，如果没有，就返回true
next()       :返回下一个元素
remove():从集合中删除上一个有next()方法返回的元素。

------------------------

三、Map集合

特点：键值对，键不能重复

Map接口主要实现类：

1、HashMap : Map基于散列表的实现。

2、LinkedHashMap : 取得“键值对”的顺序是其插入次序

3、TreeMap : 结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

方法：Map没有继承于Collection接口，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

添加，删除操作：
Object put(Object key, Object value)    : 向集合中加入元素
Object remove(Object key)                   : 删除与KEY相关的元素
void putAll(Map t)                                 : 将来自特定映像的所有元素添加给该映像
void clear()                                           : 从映像中删除所有映射
查询操作：
Object get(Object key)                         : 获得与关键字key相关的值