ArrayList集合的定义与使用

什么是集合？集合是一组数据的统称，比如我们的数据的一支笔，集合就是一个笔筒。

1、 集合是Java API所提供的一系列类，可以用于动态存放多个对象。--集合只能存对象

2、 集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以放基本数据类型的包装类)

3、 集合类可以自动扩容。

4、 集合类全部支持泛型，是一种数据安全的用法。

集合的类定义：

Java中集合类定义主要是java.util.*包下面，常用的集合在系统中定义了三大接口，这三类的区别是：

java.util.Set接口及其子类，set提供的是一个无序的集合；

java.util.List接口及其子类，List提供的是一个有序的集合；

java.util.Map接口及其子类，Map提供了一个映射（对应）关系的集合数据结构；

Java的集合框架从整体上可以分为两大家族。

1、 Collection(接口)家族。该接口下的所有子孙均存储的是单一对象。

2、 Map(接口)家族。该接口下的所有子孙均存储的是key-value(键值对)形式的数据。

另外还有三个分支，均是为上述两大家族服务的。

1、 Iterator(迭代器)家族。主要用于遍历Colleciton接口的及其子类而设计。

2、 Compaator(比较器), 在集合中存储对象时候，用于对象之间的比较

3、 Collecitons是工具类。注意该类名带个s，一般就表示工具类。里面提供了N多静态方法，来对Colleciton集合进行操作。

 

Collection接口－定义了存取对象的方法。两个非常常用的子接口：

List接口：存放的元素有序且允许有重复的集合接口。

Set接口：存放的元素无序不包含重复的集合接口，所有的重复内容是靠hashCode()和euqals()两个方法区分的。

说明：

“元素”－对象，实例

“重复”－两个对象通过equals相等。

“有序”－元素存入的顺序与取出的顺序相同

ArrayList(有序且允许重复)，这也是我们最常用的集合数组。

ArrayList在程序中的应用如下：

ArrayList list = new ArrayList();
		
		list.add("zhangsan");
		list.add("lisi");
		list.add("wangwu");
			
		System.out.println("集合长度："+list.size());
		//list.clear();//清空集合中的所有数据
		System.out.println("调用clear方法后，集合长度："+list.size());
		
		boolean flag = list.contains("lisis");//判断集合中是否包含指定的数据
		System.out.println("判断集合中是否包含指定的数据:"+flag);
		
		int index = list.indexOf("wangwu");//用来获取元素保存在list集合中的索引号
		System.out.println("获取指定数据的索引号:"+index);
		
		boolean isempty = list.isEmpty();
		System.out.println("判断集合是否有元素："+isempty);
		
		int index2 = list.lastIndexOf("wangwu");
		System.out.println("从后往前查找指定的元素，并返回元素的索引号："+index2);
		
		Object obj = list.remove(2);//用来删除指定位置的元素， 并返回该已经删除的元素
		System.out.println("删除第2位的数据后，集合的长度："+list.size());
		System.out.println("删除的元素是："+obj);
		
		boolean isRemove = list.remove("lisi");//删除指定的元素，并返回是否删除成功
		System.out.println("删除lisi后，集合的长度："+list.size());
		System.out.println("删除lisi后，返回值是："+isRemove);
		
		list.set(0, "zhangsans");//修改指定位置的元素
		System.out.println("集合长度："+list.size());
		System.out.println("set之后，元素内容："+list.get(0));
		

把集合装换成数组：

Object os [] = list.toArray();//把集合转变为一个数组
		for (int i = 0; i < os.length; i++) {
			System.out.print(os[i]+",");
		}

ArrayList存储的数据类型可以是具体性数据，可以是字符串，也可以是对象，它不需要想数组那样定义长度，当添加元素时，JDK会自动帮你扩容。

在 LIst分为ArrayList和LinkList，两者存储方式有区别。

ArrayList	LinkedList
底层封装数组实现，分配的是一块连续的内存空间	底层封装链表实现，分配的是不连续的内存空间
读取数据效率更高	读取数据效率相对较低
增，删等操作效率相对偏低	增，删等操作效率高
	相对于ArrayList,多了对于首元素和尾元素的操作

由于现在技术的更新ArrayList的增删查改速度已经很快，在实际情况中，我们运用的ArrayList比较常见。