Java集合类

集合类

集合类与数组不同，数组长度是固定的，集合长度是可变的，数组用来存放基本类型的数据，集合用来存放对象的引用，常用集合有List、Set、Map集合，这些接口提供了不同的实现类。

Iterator< E>接口(迭代器)
集合中获取方法：
Iterator it = 集合对象.iterator()
常用方法：

方法	描述
boolean hasNext()	判断迭代是否还有元素
E next()	返回迭代的下一个元素，返回的是Object类型

Iterator it = c.iterator();
while(it.hasNext()){
	Object o = it.next();
	System.out.println(o);
}

注：通常遍历集合都是通过迭代器来实现的。

1.Collection接口
构成Collection的单位称为元素，Collection接口不能直接使用，但他提供了了子类都可以直接使用的方法。常用的如下：

方法	功能描述
boolean add(E e)	将指定对象添加到该集合中
boolean remove(Object o)	将指定的对象从该集合中移除
boolean isEmpty()	如果此集合不包含元素，则返回 true
Iterator iterator()	返回在此Collection的元素上进行迭代 的迭代器。用于遍历集合中的对象
int size()	获取该集合中元素的个数

以上方法实现他的类以及子类都可以直接使用。

import java.util.*;

public class Muster { // 创建类Muster
	public static void main(String args[]) {
		Collection<String> list = new ArrayList<>(); // 实例化集合类对象
		list.add("a"); // 向集合添加数据
		list.add("b");
		list.add("c");
		Iterator<String> it = list.iterator(); // 创建迭代器
		while (it.hasNext()) { // 判断是否有下一个元素
			String str = (String) it.next(); // 获取集合中元素
			System.out.println(str);
		}
	}
}

2.List集合
List集合包括List接口以及List接口的所有实现类，List集合中的元素允许重复，各元素顺序就是对象插入的顺序。可通过使用索引来访问集合中的元素。

（1）List接口
List接口继承了Collection接口，包含了Collection接口所有方法，另外List接口还定义了两个重要的方法：

方法	说明
E get(int index)	返回此列表中指定位置的元素。
E set(int index,E element)	用指定的元素替换此列 表中指定位置的元素。

（2）List接口的实现类：
ArrayList：
动态数组，实现了可变数组，允许保存所有元素，包括null，自带索引。

优点：可根据索引位置对集合进行快速的随机访问。
缺点：向指定的索引位置插入或删除的速度较慢，因为插入要先挪出位置，删除后要往前挪。

常用方法：

方法	说明
boolean add(E e)	将指定对象添加到该ArrayList集合末尾
void add(int index,E element)	将指定的元素插入此列表中的指定位置。将 当前位于该位置的元素和任何后续元素移动
public E remove(int index)	删除该列表中指定位置的元素。
boolean remove(Object o)	从列表中删除指定的第一个出现元素
E set(int index,E element)	用指定的元素替换此列表中指定位置的元素。
public int size()	返回此列表中的元素数。
public E get(int index)	获取指定索引位置的元素

使用示例：
List< E> list = new ArrayList<>();//< E>可以是合法的Java数据类型，可省略，如果集合中的元素都为字符串类型，E改为String,使用List集合时，通常声明为List类型。

LinkedList
采用链表结构保存对象，不自带索引，一般使用时第一个元素设为0从头开始查找。

优点：方便插入删除对象。
缺点：随机访问对象效率低。

常用方法与ArrayList差不多，只不过实现原理不同，如插入操作只需将上一个的元素的指向下一个元素的索引改为要插入的元素，要插入元素的下一个元素的索引指向另一个元素，不需要往后挪。

使用示例：
List< E> list = new LinkedList<>();