（一）JAVA学习笔记-----集合

学习Java到现在已经学过了很多的内容，回顾以往学习的内容：

变量----容器 可以存储一个元素

数组----容器 存储一组元素（数据类型一致） 长度固定

集合----容器 与数组类似，集合的长度存储之后是还能改变的

集合是在Java.util包下

集合有俩种存储的形式

Collection 存储的的value                 Map 存储的的key-value

  ↓      ↓

List    Set

List:有序可重复 Set:无序无重复       key无序无重复 value无序可重复

（序：顺序 添加进去的顺序和取出来的顺序一致 ）

**List集合**

1.ArrayList 2.LinkedList 3. Vector

1.ArrayList集合底层就是一个数组

　　创建对象有：无参数构造方法 带默认空间的构造方法 带collection参数的构造方法

　　常用的方法：

　　　　add() 存 （add(E e),add(int index,E e),addAll(Collection c),add(int index,Collection c)）

　　　　get() 取 （get(int index)）

　　　　remove() 删 （remove(int index),remove(Object obj),removeAll(Collection<?> c),retainAll()）

　　　　set() 改 (set(int index, E value))

　　　　size() 有效个数

　　　　clear() 将集合内的全部元素清除

　　　　contains(Object) 寻找一个给定的元素是否在集合中

　　　　ensureCapacity(int minCapacity) 增加此 ArrayList的容量，以确保它至少可以容纳参数指定的元素数

　　　　indexOf(Object obj) 返回此列表中指定元素的第一次出现的索引，如果没有，则返回-1

　　　　lastIndexOf(Object obj) 返回此列表中指定元素的最后一次出现的索引，如果没有，则返回-1

　　　　isEmpty() 如果此列表不包含元素，则返回 true

　　　　iterator() 迭代器

　　　　subList(int begin,int end) 返回指定区间的元素

　　　　toArray() 集合变数组

　　　　trimToSize() 变成有效元素个数那么长