集合类（笔记）

Collection集合

java.util包中提供了一些集合类，这些集合又被称为容器。集合用来存放对象的引用。常用的集合有List集合、Set集合和Map集合，其中List与Set继承了Collection接口，各接口还提供了不通的实现类。上述集合类的继承关系如图：

Collection接口是层次结构中的根接口。构成Collection的单位称为元素，但接口提供了添加元素、删除元素、管理数据的方法。

例：

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()){			//判断是否有下个元素
			String str = (String)it.next();
			System.out.println(str);			
		}
	}
}

List集合

List集合包括List接口以及List接口的所有实现类。List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。类似Java数组，用户可通过使用索引来访问集合中的元素。
get(int index)：获得指定索引位置的元素。
set(int index, Object obj)：将集合中指定索引位置的对象修改为指定的对象。
List接口的常用实现类有ArrayList与LinkedList。

• ArrayList 类实现了可变的数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；缺点是向指定的索引位置插入对象或删除对象的速度较慢。
• LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，需要向集合中插入、删除对象时，使用LinkedList类实现的List集合的效率较高；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。
  例：

public class Gather {
	public static void main(String[] args) {
		List<String> list = new ArrayList<>();	//创建集合类对象
		list.add("a");
		list.add("b");
		list.add("c");
		int i = (int)(Math.random()*list.size());	//获得0~2之间的随机数
		System.out.println("随机获取数组中的元素："+ list.get(i));
		list.remove(2);
		System.out.println("将索引是2的元素从数组移除后，数组中的元素是：");
		for(int j=0; j<list.size(); j++){		//循环遍历集合
			System.out.println(list.get(j));
		}	
	}
}

Set 集合

Set集合中的对象不按特定的方式排序，只是简单的把对象加入集合中，但Set集合中$不能包含重复对象$。Set 集合由Set接口和Set接口实现类组成。
Set接口常用的实现类有HashSet类与TreeSet类：

• HashSet类实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证Set的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。
• TreeSet类不仅实现了Set接口，还实现了java.util.SortedSet接口，因此，TreeSet类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序，即可以通过比较器对用TreeSet类实现的Set集合中的对象进行排序。TreeSet类新增的方法如下表所示：
  
  
  例：创建类UpdateStu，实现Comparable接口，重写该接口中的compareTo() 方法。在主方法中创建UpdateStu 对象，创建集合，并将UpdateStu对象添加到集合中。遍历该集合中的全部元素，以及通过headSet（）、subSet（）方法获得的部分集合。

import java.util.*;

public class UpdateStu implements Comparable<Object> {	//创建类实现Comparable接口
	String name;
	long id;
	
	public UpdateStu(String name, long id){		//构造方法
		this.id = id;
		this.name = name;
	}
	
	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(long id){
		this.id = id;
	}
	
	
	public static void main(String[] args) {
		UpdateStu stu1 = new UpdateStu("李同学", 11000);
		UpdateStu stu2 = new UpdateStu("陈同学", 01012);
		UpdateStu stu3 = new UpdateStu("王同学", 01013);
		UpdateStu stu4 = new UpdateStu("马同学", 01014);
		TreeSet<UpdateStu> tree = new TreeSet<>();
		tree.add(stu4);		//向集合添加对象
		tree.add(stu3);
		tree.add(stu2);
		tree.add(stu1);
		Iterator<UpdateStu> it = tree.iterator();	//Set集合中的所有对象的迭代器
		System.out.println("Set集合中的所有元素：");
		while(it.hasNext()){
			UpdateStu stu = (UpdateStu) it.next();
			System.out.println(stu.getId()+" "+stu.getName());
		}
		it = tree.subSet(stu2, stu4).iterator();	//截取排在stu2与stu4之间的对象
		System.out.println("截取中间部分的集合：");
		while(it.hasNext()){
			UpdateStu stu = (UpdateStu) it.next();
			System.out.println(stu.getId()+" "+stu.getName());
		}	
	}
}

Set集合中的所有元素：
522 陈同学
523 王同学
524 马同学
11000 李同学
截取中间部分的集合：
522 陈同学
523 王同学

代码说明：$存入TreeSet类实现的Set集合必须实现Comparable接口/$，该接口中的comparaTo（Object o）方法比较此对象与指定对象的顺序。该对象小于、等于或大于指定对象，则分别返回负整数、0或正整数。

Map集合

Map集合没有继承Collection接口，其提供的是key 到value 的映射。Map中不能包含相同的key，key还决定了存储对象在映射中的存储位置，但不是由key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值。

Map接口

Map接口提供了将key映射到值的对象。每个key最多只能映射到一个值。

例：

import java.util.*;

public class UpdateStu{	
	public static void main(String[] args) {
		Map<String,String> map = new HashMap<>();//创建Map实例
		map.put("01", "李同学");					//向集合中添加对象
		map.put("02", "张同学");
		map.put("03", "王同学");
		map.put("04", "马同学");
		Set<String> set = map.keySet();		//构建Map集合中所有key对象的集合
		Iterator<String> it = set.iterator();	//创建集合迭代器
		System.out.println("key集合中的元素：");
		while(it.hasNext()){				//遍历集合
			System.out.println(it.next());
		}
		Collection<String> coll = map.values();
		it = coll.iterator();
		System.out.println("values集合中的元素：");
		while(it.hasNext()){				//遍历集合
			System.out.println(it.next());
		}
	}
}

key集合中的元素：
01
02
03
04
values集合中的元素：
李同学
张同学
王同学
马同学

Map接口的实现类

• HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
• TreeMap类不仅实现了Map接口，还实现了java.util.SortedMap接口，因此，集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap类比HashMap类性能稍差。由于TreeMap类实现的Map集合中的映射关系是根据对象按照一定顺序排列的，因此不允许对象是null

例：

public class Emp {
	private String e_id;
	private String e_name;
	public Emp(String e_id, String e_name){
		this.e_id = e_id;
		this.e_name = e_name;
	}
	
	public String getE_id(){
		return e_id;
	}
	public String getE_name(){
		return e_name;
	}
}

import java.util.*;

public class UpdateStu{	
	public static void main(String[] args) {
		Map<String,String> map = new HashMap<>();//创建Map实例
		Emp emp1 = new Emp("01", "张三");
		Emp emp2 = new Emp("02", "李三");
		Emp emp3 = new Emp("03", "王三");
		Emp emp4 = new Emp("04", "马三");
		
		map.put(emp4.getE_id(), emp4.getE_name());
		map.put(emp3.getE_id(), emp3.getE_name());
		map.put(emp2.getE_id(), emp2.getE_name());
		map.put(emp1.getE_id(), emp1.getE_name());
		
		Set<String> set = map.keySet();		//构建Map集合中所有key对象的集合
		Iterator<String> it = set.iterator();	//创建集合迭代器
		System.out.println("HashMap类实现的Map集合，无序：");
		while(it.hasNext()){				//遍历Map集合
			String str = (String)it.next();
			String name = (String)map.get(str);
			System.out.println(str+" "+name);
		}
		TreeMap<String,String> treemap = new TreeMap<>();//创建TreeMap集合对象
		treemap.putAll(map); 			//向集合添加对象
		Iterator<String> iter = treemap.keySet().iterator();
		System.out.println("TreeMap类实现的Map集合，键对象升序：");
		while(iter.hasNext()){				//遍历TreeMap集合对象
			String str = (String)iter.next();
			String name = (String)treemap.get(str);
			System.out.println(str+" "+name);
		}
	}
}

HashMap类实现的Map集合，无序：
01 张三
02 李三
03 王三
04 马三
TreeMap类实现的Map集合，键对象升序：
01 张三
02 李三
03 王三
04 马三

	这里为什么HashMap类实现的集合是有序的？待分析。。。