一、集合是一个容器，前面讲的数值也是一个容器，
它们的区别是：
1、数组既可以存储基本数据类型，又可以存储引用数据类型，而集合只能存储引用数据类型，也就是对象。
2、基本数据类型存储的是值，引用数据类型存储的是地址值。
3、数组的长度是固定不变的，集合的长度可以根据元素的增加而增加。
二、向List集合中添加元素
package introduction9; import java.util.ArrayList; /***
* 单列集合有Collection
* Collection集合常用子接口有List 和 Set
* Collection是层次结构中的根接口
* List和Set是子接口，List以及他的实现类特点是可存重复的元素，Set以及他的实现类特点是不可有重复元素
* List接口的实现类最常用的有Arraylist，特点是可重复元素
* Set接口实现类最常用的有HashSet TreeSet 特点是不可有重复元素
*
* 双列集合有MAP，双列指的是键值对的形式存储
* MAP也是接口，java里面实现好的类有HashMap
*/
public class ArrayListDemo { public static void main(String[] args) {
/** ArrayList<String>表示在这个集合中存储的元素类型为String类型,
因为java是强类型的，所以使用前要声明使用类型,
新建的集合元素默认大小为10，
如果在ArrayList<String>()不输入内容，代表的是调用空参数，默认值为10
如果在括号中带上参数，ArrayList<String>(100)输入100表示集合的初始值大小为100，
指定大小的好处是可以节省资源，
List对象实际上是存储在一个引用型数组中，表面上看该数组能够自动增长改变大小，
实际上这个数组并没有办法改变大小，它只是改变了引用型数组的指向而已，
java自动增加ArrayList数组的意思是指向ArrayList里添加对象时，原对象的数目加一，
如果大于原底层数组的长度，就以适当的元素新建一个原数值的拷贝，并修改原数值（指向新建的数组），
原数组自动抛弃，java中有垃圾回收机制，会自动回收这些垃圾，当即使这样有时候还是会比较耗资源，
在用户向ArrayList里面追加对象时，java总是要计算容量是否适当，如果容量不足时就把原数组拷贝
新数组内，对原数组变量重新赋值指向新数组
*/
//创建一个ArrayList对象
ArrayList<String> cars = new ArrayList<String>();
//如何向集合中增加元素？
//添加元素到名为cars的ArrayList中
cars.add("BMW");
cars.add("Honda");
cars.add("Audi");
}
}
三、获取元素个数 size方法
package introduction9; import java.util.ArrayList; /***
* 单列集合有Collection
* Collection集合常用子接口有List 和 Set
* Collection是层次结构中的根接口
* List和Set是子接口，List以及他的实现类特点是可存重复的元素，Set以及他的实现类特点是不可有重复元素
* List接口的实现类最常用的有Arraylist，特点是可重复元素
* Set接口实现类最常用的有HashSet TreeSet 特点是不可有重复元素
*
* 双列集合有MAP，双列指的是键值对的形式存储
* MAP也是接口，java里面实现好的类有HashMap
*/
public class ArrayListDemo { public static void main(String[] args) {
/** ArrayList<String>表示在这个集合中存储的元素类型为String类型,
因为java是强类型的，所以使用前要声明使用类型,
新建的集合元素默认大小为10，
如果在ArrayList<String>()不输入内容，代表的是调用空参数，默认值为10
如果在括号中带上参数，ArrayList<String>(100)输入100表示集合的初始值大小为100，
指定大小的好处是可以节省资源，
List对象实际上是存储在一个引用型数组中，表面上看该数组能够自动增长改变大小，
实际上这个数组并没有办法改变大小，它只是改变了引用型数组的指向而已，
java自动增加ArrayList数组的意思是指向ArrayList里添加对象时，原对象的数目加一，
如果大于原底层数组的长度，就以适当的元素新建一个原数值的拷贝，并修改原数值（指向新建的数组），
原数组自动抛弃，java中有垃圾回收机制，会自动回收这些垃圾，当即使这样有时候还是会比较耗资源，
在用户向ArrayList里面追加对象时，java总是要计算容量是否适当，如果容量不足时就把原数组拷贝
新数组内，对原数组变量重新赋值指向新数组
*/
//创建一个ArrayList对象
ArrayList<String> cars = new ArrayList<String>();
//如何向集合中增加元素？
//添加元素到名为cars的ArrayList中
cars.add("BMW");
cars.add("Honda");
cars.add("Audi");
//大小 size获取集合中的元素集合的歌数
int size = cars.size();
System.out.println("这个list集合的大小为:"+size);
} }
运行结果：
四、通过索引访问集合中的元素（索引位从0开始）
package introduction9; import java.util.ArrayList; /***
* 单列集合有Collection
* Collection集合常用子接口有List 和 Set
* Collection是层次结构中的根接口
* List和Set是子接口，List以及他的实现类特点是可存重复的元素，Set以及他的实现类特点是不可有重复元素
* List接口的实现类最常用的有Arraylist，特点是可重复元素
* Set接口实现类最常用的有HashSet TreeSet 特点是不可有重复元素
*
* 双列集合有MAP，双列指的是键值对的形式存储
* MAP也是接口，java里面实现好的类有HashMap
*/
public class ArrayListDemo { public static void main(String[] args) {
/** ArrayList<String>表示在这个集合中存储的元素类型为String类型,
因为java是强类型的，所以使用前要声明使用类型,
新建的集合元素默认大小为10，
如果在ArrayList<String>()不输入内容，代表的是调用空参数，默认值为10
如果在括号中带上参数，ArrayList<String>(100)输入100表示集合的初始值大小为100，
指定大小的好处是可以节省资源，
List对象实际上是存储在一个引用型数组中，表面上看该数组能够自动增长改变大小，
实际上这个数组并没有办法改变大小，它只是改变了引用型数组的指向而已，
java自动增加ArrayList数组的意思是指向ArrayList里添加对象时，原对象的数目加一，
如果大于原底层数组的长度，就以适当的元素新建一个原数值的拷贝，并修改原数值（指向新建的数组），
原数组自动抛弃，java中有垃圾回收机制，会自动回收这些垃圾，当即使这样有时候还是会比较耗资源，
在用户向ArrayList里面追加对象时，java总是要计算容量是否适当，如果容量不足时就把原数组拷贝
新数组内，对原数组变量重新赋值指向新数组
*/
//创建一个ArrayList对象
ArrayList<String> cars = new ArrayList<String>();
//如何向集合中增加元素？
//添加元素到名为cars的ArrayList中
cars.add("BMW");
cars.add("Honda");
cars.add("Audi");
//大小 size获取集合中的元素集合的歌数
int size = cars.size();
System.out.println("这个list集合的大小为:"+size);
//通过索引访问集合中的元素
System.out.println("1索引位上的元素为："+cars.get(1));
} }
运行结果为：
五、遍历集合元素
package introduction9; import java.util.ArrayList; /***
* 单列集合有Collection
* Collection集合常用子接口有List 和 Set
* Collection是层次结构中的根接口
* List和Set是子接口，List以及他的实现类特点是可存重复的元素，Set以及他的实现类特点是不可有重复元素
* List接口的实现类最常用的有Arraylist，特点是可重复元素
* Set接口实现类最常用的有HashSet TreeSet 特点是不可有重复元素
*
* 双列集合有MAP，双列指的是键值对的形式存储
* MAP也是接口，java里面实现好的类有HashMap
*/
public class ArrayListDemo { public static void main(String[] args) {
/** ArrayList<String>表示在这个集合中存储的元素类型为String类型,
因为java是强类型的，所以使用前要声明使用类型,
新建的集合元素默认大小为10，
如果在ArrayList<String>()不输入内容，代表的是调用空参数，默认值为10
如果在括号中带上参数，ArrayList<String>(100)输入100表示集合的初始值大小为100，
指定大小的好处是可以节省资源，
List对象实际上是存储在一个引用型数组中，表面上看该数组能够自动增长改变大小，
实际上这个数组并没有办法改变大小，它只是改变了引用型数组的指向而已，
java自动增加ArrayList数组的意思是指向ArrayList里添加对象时，原对象的数目加一，
如果大于原底层数组的长度，就以适当的元素新建一个原数值的拷贝，并修改原数值（指向新建的数组），
原数组自动抛弃，java中有垃圾回收机制，会自动回收这些垃圾，当即使这样有时候还是会比较耗资源，
在用户向ArrayList里面追加对象时，java总是要计算容量是否适当，如果容量不足时就把原数组拷贝
新数组内，对原数组变量重新赋值指向新数组
*/
//创建一个ArrayList对象
ArrayList<String> cars = new ArrayList<String>();
//如何向集合中增加元素？
//添加元素到名为cars的ArrayList中
cars.add("BMW");
cars.add("Honda");
cars.add("Audi");
//大小 size获取集合中的元素集合的歌数
int size = cars.size();
System.out.println("这个list集合的大小为:"+size);
//通过索引访问集合中的元素
System.out.println("1索引位上的元素为："+cars.get(1));
//遍历集合元素
//方式一：
System.out.println("遍历集合");
for(int i = 0;i<size;i++) {
System.out.println("索引位"+i+"上的元素为："+cars.get(i));
}
//方式二：使用高级for循环
System.out.println("\n高级for循环");
for(String car:cars) {
System.out.println("集合元素为："+car);
}
} }
运行结果为：
六、移除元素
package introduction9; import java.util.ArrayList; /***
* 单列集合有Collection
* Collection集合常用子接口有List 和 Set
* Collection是层次结构中的根接口
* List和Set是子接口，List以及他的实现类特点是可存重复的元素，Set以及他的实现类特点是不可有重复元素
* List接口的实现类最常用的有Arraylist，特点是可重复元素
* Set接口实现类最常用的有HashSet TreeSet 特点是不可有重复元素
*
* 双列集合有MAP，双列指的是键值对的形式存储
* MAP也是接口，java里面实现好的类有HashMap
*/
public class ArrayListDemo { public static void main(String[] args) {
/** ArrayList<String>表示在这个集合中存储的元素类型为String类型,
因为java是强类型的，所以使用前要声明使用类型,
新建的集合元素默认大小为10，
如果在ArrayList<String>()不输入内容，代表的是调用空参数，默认值为10
如果在括号中带上参数，ArrayList<String>(100)输入100表示集合的初始值大小为100，
指定大小的好处是可以节省资源，
List对象实际上是存储在一个引用型数组中，表面上看该数组能够自动增长改变大小，
实际上这个数组并没有办法改变大小，它只是改变了引用型数组的指向而已，
java自动增加ArrayList数组的意思是指向ArrayList里添加对象时，原对象的数目加一，
如果大于原底层数组的长度，就以适当的元素新建一个原数值的拷贝，并修改原数值（指向新建的数组），
原数组自动抛弃，java中有垃圾回收机制，会自动回收这些垃圾，当即使这样有时候还是会比较耗资源，
在用户向ArrayList里面追加对象时，java总是要计算容量是否适当，如果容量不足时就把原数组拷贝
新数组内，对原数组变量重新赋值指向新数组
*/
//创建一个ArrayList对象
ArrayList<String> cars = new ArrayList<String>();
//如何向集合中增加元素？
//添加元素到名为cars的ArrayList中
cars.add("BMW");
cars.add("Honda");
cars.add("Audi"); //大小 size获取集合中的元素集合的歌数
int size = cars.size();
System.out.println("这个list集合的大小为:"+size); //通过索引访问集合中的元素
System.out.println("1索引位上的元素为："+cars.get(1)); //遍历集合元素
//方式一：
System.out.println("遍历集合");
for(int i = 0;i<size;i++) {
System.out.println("索引位"+i+"上的元素为："+cars.get(i));
}
//方式二：使用高级for循环
System.out.println("\n高级for循环");
for(String car:cars) {
System.out.println("集合元素为："+car);
} //移除集合元素(移除最后一个元素)
cars.remove(size-1);
System.out.println("\n高级for循环移除元素之后");
for(String car:cars) {
System.out.println("集合元素为："+car);
}
} }
运行结果为：
七、此演示中移除元素比较快，因为集合中只有三位，当如果如果集合中元素较多，例如有2000个，移除倒数一、二、三位上的元素效率与集合只有三位的的效率一样，删除后元素后这个元素的索引位就会空下来，而ArrayList增删时会带来元素的移动，如果在中间删除一个元素，后面所有位置上的元素都会向前面移动，增加数据会向后移动，因此当如果想要移除前面一、二、三个元素的话，这样会影响效率，所以增删元素时用linked List集合会比较快（下一节中会讲到），这也是ArrayList和Linked List的不同之处。
八、查询用ArrayList会比较快，因为ArrayList底层是数组实现的，使用下标查询，不需要比较，基于位置来读取相应的字节数。