java中的集合类概述

java.util包中提供一些集合类，这些集合类又被称为容器。提到容器不难想到数组
集合类和数组的不同之处是：

• 数组的长度是固定的，集合的长度是可变的

常用的集合有:

• List集合
• Set集合
• Map集合

其中List和Set集合继承了Collection接口。该接口中拥有如下方法

方法	功能描述
add(E e)	将指定的对象添加到集合中
remove(Object o)	将指定的对象从该集合中移除
isEmpty()	返回boolean值，用于判断当前集合是否为空
iterator()	返回在此Collection的元素上进行迭代的迭代器。用于遍历集合中的对象
size()	返回int型值，获取该集合中元素的个数

创建集合，向集合中添加元素，最后将集合中的对象以String形式输出。

import java.util.*;
public class 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()){
			//Iterator的next方法返回的是Object，所以在此强转为String类型
			String str = (String)it.next();
			System.out.println(str);
		}
	}
}

List集合

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

1.List接口

List接口继承了Collection接口，因此包含Collection中所有的方法。此外，List接口还定义了以下两个非常重要的方法：

• get（int index）：获得指定索引位置的元素。
• set（int index，Object obj）：将集合中指定索引位置的对象修改为指定的对象

2.List接口的实现类

List接口的常用实现类有ArrayList与LinkedList。

• ArrayList类实现了可变的数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或删除对象的速度较慢。

• LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，需要向集合中插入、删除对象时使用LinkedList类实现的List集合效率更高；但对与随机访问集合中的对象,使用LinkedList类实现List集合效率较低。

使用List集合时通常声明为List类型，可以通过不同的实现类来实例化集合。

List<E>list = new ArrayList<>();
List<E>list2 = new LinkedList<>();

Set集合

set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中，但Set集合中不能包含重复对象。Set集合由Set接口和Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口中的所有方法。

Set接口常用的实现类有HashSet类与TreeSet类。

• HashSet类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。
• TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。TreeSet类新增的方法如下表所示。

1.TreeSet类新增的方法如下表

方法	功能描述
first（）	返回此Set中当前第一个（最低）元素
last（）	返回此Set中当前最后一个（最高）元素
comparator（）	返回此Set中的元素进行排序的比较器。如果此Set使用自然排序，则返回null
headSet（E toElement）	返回一个新的Set集合，新集合是toElement（不包含）之前的所有对象
subSet（E fromElement1，E fromElement2）	返回一个新的Set集合，是fromElement1（包含）对象与fromElement2（不包含）对象之间的所有对象
tailSet（E fromElement）	返回一个新的Set集合，新集合包含对象fromElement（包含）之后的所有对象

import java.util.Iterator;
import java.util.TreeSet;

public class UpdateStu implements Comparable<Object>{
	String name;
	long id;
	
	public UpdateStu(String name,long id){
		this.id = id;
		this.name = name;
	}
	/**
	存入TreeSet类实现的Set 集合 必须实现Comparable接口，
	该接口中的 compareTO（Object o）方法比较此对象与指定对象的顺序
	如果该对象 小于、等于、大于指定对象，则分别返回负整数、0、正整数
	*/
	public int compareTo(Object o){
		UpdateStu upstu = (UpdateStu) o;
		int result = id>upstu.id ? 1 : (id==upstu.id ? 0 : -1);
		return result;
	}

	public String getName(){
		return name;
	}

	public void setName(String name){
		this.name = name;
	}

	public long getId(){
		return id;
	}
	
	public void setId(){
		this.id = id;
	}

	public static void main(String[] args){
		UpdateStu stu1 = new UpdateStu("李同学",01011);
		UpdateStu stu2 = new UpdateStu("陈同学",01021);
		UpdateStu stu3 = new UpdateStu("王同学",01051);
		UpdateStu stu4 = new UpdateStu("马同学",01012);
		TreeSet<UpdateStu> tree = new TreeSet<>();
		tree.add(stu1);
		tree.add(stu2);
		tree.add(stu3);
		tree.add(stu4);
		Iterator<UpdateStu> it = tree.iterator();
		System.out.println("Set集合中的所有元素：");
		while(it.hasNext()){
			UpdateStu stu = (UpdateStu) it.next();
			System.out.println(stu.getId() + " " + stu.getName());
			/**
			Set集合中的所有元素：
			521 李同学
			522 马同学
			529 陈同学
			553 王同学
			*/
		}
		//截取排在stu2对象之前的对象
		it = tree.headSet(stu2).iterator();
		System.out.println("截取前面部分的集合：" );
		while(it.hasNext()){
			UpdateStu stu = (UpdateStu)it.next();
			System.out.println(stu.getId() + " " + stu.getName());
			/**
			截取前面部分的集合：
			521 李同学
			522 马同学
			*/
		}
		//截取排在stu2与stu3之间的对象
		it = tree.subSet(stu2,stu3).iterator();
		System.out.println("截取中间部分的集合：" );
		while(it.hasNext()){
			UpdateStu stu = (UpdateStu)it.next();
			System.out.println(stu.getId() + " " + stu.getName());
			/**
			截取中间部分的集合：
			529 陈同学
			*/
		}
	}
}

List集合和Set集合比较

List

• 实现Collection接口，拥有add()、remove()、isEmpty()、size()、iterator()等方法
• List集合中允许有重复元素
• List接口自定义了set()、get()方法允许索引查改
• 包含ArrayList实现类和LinkedList实现类
• ArrayList实现类实现了可变数组，允许有null元素；LinkedList实现类采用链表保存元素，也允许有null元素

Set

• 实现Collection接口，拥有add()、remove()、isEmpty()、size()、iterator()等方法
• Set集合中不允许有重复元素
• Set接口没有set()、get()方法不允许索引查改
• 包含HashSet实现类和TreeSet实现类
• HashSet不保证Set的迭带顺序，允许有null元素；TreeSet遍历集合时按自然顺序递增排序，也可以指定比较器递增排序，不允许有null元素，新增加了first()、last()、comparator()、headSet(E toElement)、subSet(E fromElement1,E fromElement2)、tailSet(E fromElement)方法