集合

Java 集合

1.Java集合主要由2大体系构成，分别是Collection体系和Map体系，其中Collection和Map分别是2大体系中的顶层接口。
Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复；
2.Map同属于java.util包中，是集合的一部分，但与Collection是相互独立的，没有任何关系。Map中都是以key-value的形式存在，其中key必须唯一，主要有HashMap、HashTable、TreeMap三个实现类。

List介绍

1.List集合是有序的，可以对其中每个元素的插入位置进行
确地控制，可以通过索引来访问元素，遍历元素。List集合中常用的是array List和Link List、Vector。

ArrayList特点：

1.ArrayList 是一个数组队列，相当于 动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。查询快，增删慢，轻量级；线程不安全

2.ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

3.ArrayList 实现了RandmoAccess接口，即提供了随机访问功能。RandmoAccess是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象；这就是快速随机访问。稍后，我们会比较List的“快速随机访问”和“通过Iterator迭代器访问”的效率。

4.ArrayList 实现了Cloneable接口，即覆盖了函数clone()，能被克隆。

5.ArrayList 实现java.io.Serializable接口，这意味着ArrayList支持序列化，能通过序列化去传输。

6.ArrayList中的操作不是线程安全的！所以，建议在单线程中才使用ArrayList，

ArrayList的常用方法

1、构造方法

1.ArrayList()：构造一个初始容量为10的空列表
2.ArrayList(Collection<?extend E> c)：构造一个包含指定元素的列表
3.ArrayList( int initialCapcity )：构造一个具有初始容量值得空列表

2. 增加操作

1.add(E e)：添加一个元素到列表的末尾。
2.add( int index, E element ) :在指定的位置添加元素
3.addAll( Collection<? extends E> c )：添加一个集合到元素的末尾.以上返回类型是boolean
4.ensureCapcity（int minCapcity）：确保列表中含有minCapcity的最小容量

3. 删除操作

1.remove(Object o)：删除列表中第一个出现O的元素
2.remove( int index)：删除列表中指定位置的元素
3.removeAll（Collection<?> c）：删除列表中包含C的所有元素
4.removeIf（Predictcate<? super E> filter）：删除列表中给定谓词的所有元素
5.removeRange( int from,int to )：删除从from到to的所有元素
6.clear（）：清除所有的元素。返回类型为void

4. 更改操作

1.retainAll( Collection<?> c )：仅仅保留列表中和C相同的元素，相当于&运算
2.set（int index,E element）：用element替换index位置上的元素。
3.size()：返回此列表的元素数
4.sort(Comparator<? super E> c)：按照指定的排序规则排序
5.subList( int from , int to )：返回从from到to之间的列表
6.toArray()：将列表转化为数组
7.trimToSize( )：修改当前实例的容量是列表的当前大小。

5. 查询操作

1.contains（Object o）：如果包含元素o,则返回为true
2.get（int index）:返回指定索引的元素
3.indexOf( Object o )：返回此列表中指定元素的第一次出现的索引，如果列表不包含此元素，返回-1
4.lastindexOf( Object o ):返回此列表中指定元素的最后一次出现的索引，如果列表不包含此元素，返回-1
5.isEmpty（）：如果列表为空，返回true.
6.iterator()：返回列表中元素的迭代器
7.listIterator（）：返回列表的列表迭代器（按适当的顺序）
8.listIterator(int index)：从适当的位置返回列表的列表迭代器（按照正确的顺序）

ArrayList包含了两个重要的对象：elementData 和 size。

elementData 是"Object[]类型的数组"，它保存了添加到ArrayList中的元素。实际上，elementData是个动态数组，我们能通过构造函数 ArrayList(int initialCapacity)来执行它的初始容量为initialCapacity；如果通过不含参数的构造函数ArrayList()来创建ArrayList，则elementData的容量默认是10。elementData数组的大小会根据ArrayList容量的增长而动态的增长，具体的增长方式，请参考源码分析中的ensureCapacity()函数。

size 则是动态数组的实际大小。即有多少实际元素，size就会有多少

当我们构造ArrayList时；若使用默认构造函数，则ArrayList的默认容量大小是10。

当ArrayList容量不足以容纳全部元素时，ArrayList会重新设置容量：新的容量=“(原始容量x3)/2 + 1”。

ArrayList的克隆函数，即是将全部元素克隆到一个数组中。

ArrayList实现java.io.Serializable的方式。当写入到输出流时，先写入“容量”，再依次写入“每一个元素”；当读出输入流时，先读取“容量”，再依次读取“每一个元素”。

ArrayList的遍历方式：

arrayList常用的遍历方式有三种，即通过迭代器遍历、随机访问，通过索引值去遍历、for-each循环遍历。第二种遍历的效率是最高的。

LinkList:

LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下，添加和删除元素时具有比ArrayList更好的性能。但在元素的查询和修改方面要弱于ArrayList。LinkedList类每个结点用内部类Node表示，LinkedList通过first和last引用分别指向链表的第一个和最后一个元素，当链表为空时，first和last都为NULL值。LinkedList 实现了List 接口，能对它进行列表操作。LinkedList 实现了Deque 接口，即能将LinkedList当作双端队列使用。LinkedList 实现了Cloneable接口，能克隆。LinkedList 实现了java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。

LinkedList类中定义了三个变量:

1.size：集合的长度

2.first：双向链表头部节点

3.last：双向链表尾部节点

LinkList常用的方法：

LinkedList提供了多个添加元素的方法：

boolean add(E e)
在链表尾部添加一个元素，如果成功，返回true，否则返回false。
void addFirst(E e)
在链表头部插入一个元素。
addLast(E e)
在链表尾部添加一个元素。
void add(int index, E element)
在指定位置插入一个元素。

从LinkedList中删除元素,LinkedList提供了多个删除元素的方法：

boolean remove(Object o)
从当前链表中移除指定的元素。
E remove(int index)
从当前链表中移除指定位置的元素。
E removeFirst()
从当前链表中移除第一个元素。
E removeLast()
从当前链表中移除最后一个元素。
E remove()
从当前链表中移除第一个元素，同removeLast()相同。
从LinkedList中获取元素

LinkedList提供了多个获取元素的方法：

E get(int index)
从当前链表中获取指定位置的元素。
E getFirst()
从当前链表中获取第一个元素。
E getLast()
从当前链表中获取最后一个元素。

LinkList的遍历：

主要列举一下三种常用的遍历方式，

普通for循环，增强for循环，Iterator迭代器，foreach语句效率最高，其次是迭代器，效率最差的是for循环