集合完整

一.Collection接口

Collection是层次结构中的跟接口

常用方法：add(E e),remove(Object c),isempty(),iterator(),size().

二.List集合

List集合中的元素允许重复，各元素的顺序就是对象插入的顺序，可以通过索引来访问集合中的元素。

List中的两个重要方法：get(int index),set(int index,Object obj)。

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

LinkedList：采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象，需要向集合中插入或者删除对象时，LinkedList的小笼包较高，缺点是随机访问的速度较慢。

三.set集合

set集合中的对象不按特定的方式排列，只是简单地把对象加入集合中，但set集合中不能包含重复对象，

hashset：由哈希表支持，但是它不保证set的迭代顺序，特别是不保证该顺序恒久不变，此类允许使用null元素。

treeset：额外实现了Sorted接口，因此，Treeset类实现的set集合在便利集合石按照自然顺序递增哦艾旭，也可以按照指定比较器递增排序。新增的方法包括：first(),last(),

comparator(),headset()，aubset()，tailset(),

import java.util.*;
public class UpdateStu implements Comparable<Object> {
	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 long getId() {
		return id;
	}
	public void setId(long id) {
		this.id = id;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	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());
		}
		it = tree.headSet(stu2).iterator();
		System.out.println("截取前面部分的集合：");
		while (it.hasNext()) {
			UpdateStu stu = (UpdateStu) it.next();
			System.out.println(stu.getId() + " " + stu.getName());
		}
		it = tree.subSet(stu2, stu3).iterator();
		System.out.println("截取中间部分的集合");
		while (it.hasNext()) {
			UpdateStu stu = (UpdateStu) it.next();
			System.out.println(stu.getId() + " " + stu.getName());
		}
	}
}

四.Map集合

Map没有继承Collection接口，提供的是key到value的映射。Map中不能包含相同的key，每个key只能映射一个value。key还决定了存储对象在映射中的存储位置，但不是由key对象本身块定的，而是通过散列码来决定的。

Map接口常用的方法：put(K key,V value),contiansKey(Object key),containsValue(Objetct value),get(Object key),keyset(),values().

HashMap:基于hash表的map接口的实现，此实现提供所有可选的的映射操作，并允许使用null和null键，但必须保证键的唯一性。Hashmap通过哈希表对其内部的关系进行快速查找。此类不保证映射的顺序，特别是不保证该顺序永久不变。

TreeMap:不仅实现了Map接口，还实现了SortedMap接口，因此，集合中的映射关系具有一定的顺序。但是在添加，删除和定位映射关系时，TreeMap类比HashMap类性质稍差，由于Treemap是根据键对象化排列的，所以不允许null。

import java.util.*;
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 void setE_id(String e_id) {
		this.e_id = e_id;
	}
	public String getE_name() {
		return e_name;
	}
	public void setE_name(String e_name) {
		this.e_name = e_name;
	}
	
}
public class MapText { // 创建类MapText
	public static void main(String[] args) { // 主方法
		Map<String,String> map = new HashMap<>(); // 由HashMap实现的Map对象
		Emp emp = new Emp("001", "张三");
		Emp emp2 = new Emp("005", "李四"); // 创建Emp对象
		Emp emp3 = new Emp("004", "王一");
		map.put(emp.getE_id(), emp.getE_name());
		map.put(emp2.getE_id(), emp2.getE_name()); // 将对象添加到集合中
		map.put(emp3.getE_id(), emp3.getE_name());
		Set<String> set = map.keySet(); // 获取Map集合中的key对象集合
		Iterator<String> it = set.iterator();
		System.out.println("HashMap类实现的Map集合，无序：");
		while (it.hasNext()) {
			String str = (String) it.next();
			String name = (String) map.get(str); // 遍历Map集合
			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(); // 获取集合中的所有key对象
			String name = (String) treemap.get(str); // 获取集合中的所有values值
			System.out.println(str + " " + name);
		}
	}
}