? 集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说，集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类，他们有各自不同的特点，并且在类中提供了很多常用了方法，便于我们使用。
? 集合主要有两个顶层接口，Collection和Map。
? List接口下的集合都会有以下特点：
创建对象
ArrayList list = new ArrayList<>();//不限定集合中存放元素的数据类型ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据类型常用方法
| 方法 | 解释 |
|---|---|
| boolean add(E e) | 添加元素，直接添加到集合的末尾 返回值代表是否添加成功 |
| void add(int index, E element) | 往指定索引位置添加元素 |
| boolean remove(Object o) | 删除元素 |
| E remove(int index) | 删除指定索引位置的元素，返回值是被删除的元素 |
| E set(int index, E element) | 修改指定索引位置的元素 返回值为修改之前的元素值 |
| E get(int index) | 获取指定索引位置的元素 返回值为对应的元素 |
| int size() | 获取集合中元素的个数 |
| boolean contains(Object o) | 判断集合中是否存在某个元素 ，返回值代表是否存在 |
我们平时对集合用的最多的是add，remove,get,set，size这几个方法。
遍历
1.使用索引遍历
public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } }结果：
2.使用迭代器遍历
public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); Iterator<String> it = list.iterator(); while (it.hasNext()) { String s = it.next(); System.out.println(s); } }结果：
注意：
为了避免并发修改异常（ConcurrentModificationException）的出现。避免在使用迭代器遍历的过程中对集合进行操作。
3.使用foreach遍历
? foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。
格式如下：
for(元素数据类型 变量名 : 遍历的集合或者数组){ //遍历的时候会把遍历到的元素赋值给我们上面定义的变量 }例如:
public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); for (String s : list) { System.out.println(s); } }结果：
public static void main(String[] args) { String[] arr = { "愚", "生", "浅", "末" }; for (String s : arr) { System.out.println(s); } }结果：
4.转换为数组遍历
public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); // 把list集合转换为数组 参数列表 返回值类型 [] Object[] objects = list.toArray(); // 遍历数组 for (int i = 0; i < objects.length; i++) { System.out.println(objects[i]); } }结果：
LinkedList list = new LinkedList<>();//不限定集合中存放元素的数据类型LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型| 方法 | 解释 |
|---|---|
| boolean add(E e) | 添加元素，直接添加到集合的末尾 返回值代表是否添加成功 |
| void add(int index, E element) | 往指定索引位置添加元素 |
| boolean remove(Object o) | 删除元素 |
| E remove(int index) | 删除指定索引位置的元素，返回值是被删除的元素 |
| E set(int index, E element) | 修改指定索引位置的元素 返回值为修改之前的元素值 |
| E get(int index) | 获取指定索引位置的元素 返回值为对应的元素 |
| int size() | 获取集合中元素的个数 |
| boolean contains(Object o) | 判断集合中是否存在某个元素 ，返回值代表是否存在 |
public static void main(String[] args) { LinkedList<String> list = new LinkedList<>(); //添加元素 list.add("生"); list.add(0,"愚"); //删除元素 list.remove("生"); //修改元素 list.set(0,"愚生浅末"); //获取元素 String s = list.get(0); //获取集合大小 int size = list.size(); //判断元素是否存在 boolean flag = list.contains("愚生浅末"); }我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类，上面的很多方法都是他们共同的接口中定义的方法，所以都会有。
下面是LinkedList的一些特有方法：
| 方法 | 解释 |
|---|---|
| void addFirst(E e) | 把元素添加到集合的最前面 |
| void addLast(E e) | 把元素添加到集合的最后面 |
| E removeFirst() | 删除集合最前面的一个元素，返回值代表被删除的元素 |
| E removeLast() | 删除集合最后面的一个元素，返回值代表被删除的元素 |
public static void main(String[] args) { LinkedList<String> list = new LinkedList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); list.addFirst("愷"); list.addLast("龍"); String s = list.removeFirst(); System.out.println(s); String s1 = list.removeLast(); System.out.println(s1); }结果：
? 同ArrayList。
public static void main(String[] args) { LinkedList<String> list = new LinkedList<>(); list.add("愚"); list.add("生"); list.add("浅"); list.add("末"); //遍历集合 //for循环遍历// for (int i = 0; i < list.size(); i++) {// System.out.println(list.get(i));// } //迭代器// Iterator<String> it = list.iterator();// while (it.hasNext()){// String s = it.next();// System.out.println(s);// } //foreach// for(String s : list){// System.out.println(s);// } //转换为数组遍历 String[] strings = list.toArray(new String[0]); for (int i = 0; i < strings.length; i++) { System.out.println(strings[i]); } }? 都是实现了List接口，不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储，而LinkedList是链表。所以各自的特点也和数据结构的特点一样。
? ArrayList ： 查找快，增删慢
? LinkedList: 增删快，查找慢
如图片失效等情况，请参阅公众号文章：https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w
欢迎关注公众号：愚生浅末，一起学习交流。
