Java的集合类

一、集合（Collection和Map）

（一）List集合（有序，可重复，存取顺序一致）：

1.概述：

有序的collection，此接口的用户可以对列表中每个元素的插入位置进行精确的控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表的元素，且允许重复的元素与set不同

2.List集合的特有功能：

（1）添加功能：
void add（int index，object element）；在指定位置添加元素
（2）获取功能：
object get（int index）；获取指定位置的元素
（3）列表迭代器：
listIterator （）；List集合特有的迭代器
（4）删除功能：
object remove（int index）；根据索引位置删除元素，返回被删除的元素
（5）修改功能：
object set（int index，object element）；根据索引位置修改元素，返回被修改的元素
（6）注意：
列表迭代器的特有功能：
object previous（）；获取上一个元素
boolean hasPrevious（）；判断是否有元素
（7）迭代器遍历元素的时候，通过集合是不能修改元素的吗？
1.迭代器迭代元素，迭代器修改元素（元素是跟在刚才迭代的元素后面的）
2.集合遍历元素，集合修改元素（元素都是在最后添加的）

3.List item

List各个子类的特点：
（1）ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全但效率高，适合遍历
（2）Vector：底层数据结构是数组，查询快，增删慢，线程安全但效率低
（3）LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全但效率高，不适合遍历，适合插入删除

4.Vector的特有功能：

5、LinkedList的特有功能：

（1）添加功能：
public void addElement（object obj）；-----add（）；
（2）获取功能：
public Object elementAt（int index）；-----get（）；
public Enumeration elements（）；-----Iterator iterator（）；
public boolean hasMoreElements（）；-----hasNext（）；
public Object nextElement（）；-----next（）；

（二）set集合（无序，唯一，存取速度不一致）：

1.HashSet的无重复原则：

是equals和hashcode方法起着作用，默认比较两个对象的地址，若想要用无重复需要重写equals和hashcode的方法

2.TreeSet：

TreeSet是按Unicode排序，且底层是二叉树结构（红黑树是一中自平衡的二叉树）
若想要用无重复需要重写compareTo方法，返回值int 负数在前正数在后
若想把自己的类存入TreeSet中，需要实现Comparable接口

（三）Map集合：

1.概述：

（1） 将键映射到值的对象
（2） 一个映射不能包含重复的键
（3） 每个键最多只能映射到一个值

2.Map集合的功能：

（1）添加功能： 
V put（K key，V value）；添加元素
（2）删除功能： 
void clear（）；移除所有键值对元素
V remove（Object key）；根据键删除键值对元素，并把值返回
（3）判断功能： 
boolean contains Key（Object key）；判断集合是否包含指定的键值
boolean containsValue（Object value）；判断集合是否包含指定的值
boolean isEmpty（）；判断集合是否为空 
（4）获取功能：
Set < map .empty< K,V > > entrySet（）；返回键值对对象的集合
V get （Object key）；根据建获取值
Set < K > keySet（）；获取集合中所有的键值
Collection< V > values（）；获取集合中所有值的集合
（5）长度功能：
 int size（）；返回集合中的键值对的对数

3.Map各个子类的特点：

（1）HashMap：是基于哈希表的Map接口实现的，哈希表的作用是用来保证键的唯一性
（2）LinkedHashMap：是Map接口的哈希表和链连接列表实现，具有可预知的迭代顺序
（3）TreeMap：是基于红黑树的Map接口的实现
（4）HashMap和HashTable区别：
HashMap是线程不安全，效率高，允许null键和null值
HashTable是线程安全，效率低，不允许null键和null值

二、Collections

1.概述：

Collections是针对集合进行操作的工具类，都是静态方法

2.collection和collections区别：
Collection是单列集合的顶层接口，有子接口List和Set
Collections是真的集合操作的工具类，又对集合进行排序和二分查找的方法

3.collections的方法：
public static < T > void sort（List< T > list）；排序，默认情况下为自然排序
public static < T > int binarySearch（List< ? > list，T key）；二分查找
public static < T > Tmax（Collection< ？> col（））；最大值
public static void reverse（List< ? > list）；反转
public static void shuffle（List< ？> list）；随即置换

三、总结

（1）List（有序，可重复）

1.ArrayList：底层数据结构是数组，查询快，增删慢，线程不安全但效率高，适合遍历
2.Vector：底层数据结构是数组，查询快，增删慢，线程安全但效率低
3. LinkedList：底层数据结构是链表，查询慢，增删快，线程不安全但效率高，不适合遍历，适合插入删除

（2）Set（无序，唯一）

1.HashSet：
底层数据结构是哈希表，哈希表依赖的两个方法是hashcode（）和equals（）
执行顺序是：
首先判断hashcode（）值是否相同
是，继续执行equals（），看其是否相同
ture：说明元素重复，不需添加
false：直接添加到集合中
否，直接添加到集合中

2.LinkedSet：
底层数据结构由链表和哈希表组成
由链表保证元素有序，由哈希表保证元素唯一

3.TreeSet：
TreeSet是按Unicode排序，且底层是二叉树结构（红黑树是一中自平衡的二叉树）
如何保证元素的唯一性？
根据比较的返回值是否为0来决定
如何保证元素的排序？
自然排序（圆具备比较性）让元素所属的类实现Coparable接口
比较器排序（集合具备比较性）让集合接受一个Comparable的实现类对象

（3）Map（双列集合，无序，可重复）

1.HashMap：
底层数据结构是哈希表，线程不安全，哈希表依赖的两个方法是hashcode（）和equals（）
执行顺序是：
首先判断hashcode（）值是否相同
是，继续执行equals（），看其是否相同
ture：说明元素重复，不需添加
false：直接添加到集合中
否，直接添加到集合中

2.LinkeeHashMap：
底层数据结构由链表和哈希表组成
由链表保证元素有序，由哈希表保证元素唯一

3.HashTable：
底层数据结构是哈希表，线程安全，效率低，哈希表依赖的两个方法是hashcode（）和equals（）
执行顺序是：
首先判断hashcode（）值是否相同
是，继续执行equals（），看其是否相同
ture：说明元素重复，不需添加
false：直接添加到集合中
否，直接添加到集合中

4.TreeMap：

TreeMap底层数据结构是红黑树（红黑树是一中自平衡的二叉树）
如何保证元素的唯一性？
根据比较的返回值是否为0来决定
如何保证元素的排序？
自然排序（圆具备比较性）让元素所属的类实现Coparable接口
比较器排序（集合具备比较性）让集合接受一个Comparable的实现类对象

（4）适用范围：

List适用于顺序存储，ArrayList适用于遍历，LinkedList适用于插入删除
Set适用于自动去掉重复元素（Hash性能高，Tree则可自动排序）
Map< k,v > 通过唯一的k来寻找v则用Map