Java 集合

一、集合的定义及分类

Java的集合是一个对象，可以储存和管理其他对象的引用。

Java集合主要分为四类：Set、List、Queue和Map。

二、集合与数组的区别

长度区别

        数组长度固定，定义长了造成内存空间的浪费，定义短了不够用。

        集合大小可以变，用多少空间拿多少空间。

内容区别

        数组可以存储基本数据类型和引用数据类型

        集合中能存储引用数据类型（存储的为对象的内存地址）

元素区别

        数组中只能存储同一种类型成员

        集合中可以存储不同类型数据（一般情况下也只存储同一种类型的数据）

三、collection集合

单列集合的顶层接口，既然是接口就不能直接使用，需要通过实现类

3.1常用方法

1、 int size();　返回此collection中的元素数。

2、 boolean isEmpty();　判断此collection中是否包含元素。

3、 boolean contains(Object obj);　判断此collection是否包含指定的元素。

4、 boolean containsAll(Collection c);　判断此collection是否包含指定collection中的所有元素。

5、 boolean add(Object element);　向此collection中添加元素。

6、 boolean addAll(Collection c);将指定collection中的所有元素添加到此collection中

7、 boolean remove(Object element); 从此collection中移除指定的元素。

8、 boolean removeAll(Collection c);　移除此collection中那些也包含在指定collection中的所有元素。

9、 void clear();　移除些collection中所有的元素。

10、boolean retainAll(Collectionc);　仅保留此collection中那些也包含在指定collection的元素。

11、Iterator iterator();　返回在此collection的元素上进行迭代的迭代器。

12、Object[]toArray();把此collection转成数组。

四、List集合

1、 实现List接口的集合类中的元素是有序的，且允许重复。

2、 List集合中的元素都对应一个整数型的序号记载其在集合中的位置，可以根据序号存取集合中的元素。

4.1 常用方法：

4.2 ArrayList

ArrayList底层是基于数组实现的：根据索引定位元素快，增删需要做元素的移位操作。

例：

package cn.sz.gl.test01;

import java.util.ArrayList;
import java.util.List;

public class Test02 {

	public static void main(String[] args) {
		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));
		
		
		
		list.add("111");
		list.add("222");
		list.add("333");
		list.add("xxxx");
		list.add("yyyy");
		list.add("zzz");
		List list2 = list.subList(2, 5);//获取原list集合中的某一部分元素(获取子集)，这里包含第2个，但不包含第5个
		for (int i = 0; i < list2.size(); i++) {
			System.out.print(list2.get(i)+"\t");
		}
		System.out.println();
		System.out.println("***************************************");
		
		Object os [] = list.toArray();//把集合转变为一个数组
		for (int i = 0; i < os.length; i++) {
			System.out.print(os[i]+",");
		}
		
	}
}

4.3 迭代器

例：

Iterator<Object> it = list.iterator();
        while(it.hasNext()){
            ...
        }

4.4 LinkedList

底层数据结构是双链表，查询慢，首尾操作的速度是极快的，所以多了很多首尾操作的特有API。

常用方法：

4.5 ArrayList和LinkedList的区别

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