Java集合（本篇主要介绍List接口)
*集合：集合和数组一样，都是容器，都可以存放程序运行过程中的数据。但是，集合的长度是可变的，集合可以存放基本数据类型，也可以存放引用数据类型。而且集合的存储方式多种多样（数据结构）。
Collection：是集合类的顶级接口，继承自它的接口主要有LIist接口和Set接口，而Map接口可以产生集合。
Collections:是帮助类，提供了常用的方法。
常用API：java.util* List Collection Map Set
List：有序集合，可以通过下标访问集合中的元素。
允许重复值，允许有多个null值
在搜索指定对象时，开销较大，但在删除添加对象时较为高效。
List的常用操作：
add(E e):将指定元素添加到列表的尾部
add(Index ,e):将指定元素添加到指定位置
clear()移除此列表中的所有元素
ensureCapacity (int minCapacity):增加容器的容量
isEmpty():判断集合是否为空
remove(index) 移除此列表中指定位置上的元素。
get(index):返回此列表中的所有元素
remove(Object o)移除此列表中首次出现的元素
set(index,e)用指定元素代替指定位置上的元素
toArray():按适当顺序返回包含此列表所有元素的数组
containsAll(Collection<?> c) 如果collection包含指定collection中的所有元素，则返回 true。
retainAll(Collection<?> c) 仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）保留交集
ArrayList:具有List集合的基本特性，是一个大小可变的数组。
底层实现是数组结构，可以通过下标来访问。
有序集合（存入与取出的顺序相同）
允许重复值，允许有多个null值
每个ArrayList实例在初始化时，都有一个初始容量，大小为10.
若要添加大量的数据时，最好先调用ensureCaptity()来改变容器的初始容量。
查询速度快 get set
线程不同步，线程不安全，但是高效
|
package com.itycl.array; import java.util.ArrayList; import java.util.Iterator; import java.util.List;
public class ArrayListDemo { public static void main(String[] args) { List<String> list=new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); list.add("e");
Iterator it=list.iterator(); while(it.hasNext()) { String str = (String) it.next(); System.out.println(str); } } } |
LinedList:具有List集合的基本特性
底层实现是链表结构，同时支持堆，栈，队列
LinkedList具有好几套方法可供使用
允许重复值，允许null值
增删操作快add remove
线程不同步，线程不安全，但是高效
|
public class LinkedListDemo { public static void main(String[] args) {
LinkedList<Integer> list=new LinkedList<>(); list.add(1); list.add(2); list.add(3); list.add(4); list.addFirst(0); ListIterator it=list.listIterator(); while(it.hasNext()) { Integer value = (Integer) it.next(); if(4==value) { it.add(5); } } System.out.println(list);//0,1,2,3,4,5
list.removeLast(); System.out.println(list);//0,1,2,3,4
list.push(1);//在列表的首部添加元素 System.out.println(list);//1,0,1,2,3,4
list.pop();//在列表的首部开始删除一个元素 System.out.println(list);//0,1,2,3,4
list.peekFirst();// 获取但不移除此列表的第一个元素 System.out.println(list);//0,1,2,3,4
list.peekLast();// 获取但不移除此列表的最后一个元素 System.out.println(list);//0,1,2,3,4
list.pollFirst();// 获取并且移除此列表的第一个元素 System.out.println(list);//1,2,3,4
list.pollLast();// 获取并且移除此列表的最后一个元素 System.out.println(list);//1，2，3
} } |
Vector：同步，可变数组。
实现了RandmoAccess接口，即提供了随机访问功能
线程安全，效率低。
