java散列映射，树集，树映射，自动装箱与拆箱

TreeSet类是实现Set接口的类，它的大部分方法都是接口方法的实现。

TreeSet类创建的对象称为树集。树集采用树结点中的数据会按存放数据的“大小”顺序一层一层地依次排列，在同一层中的结点从左到右按字从小到大的顺序递增排列，下一层的都比上一层的小。

TreeSet mytree = new TreeSet();

然后使用add方法为树集添加结点：

mytree.add("boy");
mytree.add("zoo");
mytree.add("girl")

 树集结点的排列和链表不同,不按添加的先后顺序排列。树集用add方法添加结点,结点会按其存放数据的“大小”顺序一层一层地依次排列,在同一层中的结点从左到右按“大小”顺序递增排列,下一层的都比上一层的小。
String 类现了 Comparable接口中的 compareTo(Object str) 方法,字符串对象调用compareTo(String s)方法按字典序与参数s 指定的字符串比较大小,也就是说,两个字符串对象知道怎样比较大小。
实现Comparable接口类创建的对象可以调用compareTo (Object str)方法和参数指定的对象比较大小关系。假如a和b是实现Comparable接口类创建的两个对象,当a. compareTo (b)0时,称a大于b;当a. compareTo(b) =0时,称a等 于b。
当一个树集中的数据是实现Comparable接口类创建的对象时,结点就按对象的大小关系顺序排列。

下面介绍TreeSet类的常用方法。
public boolean add(E o):向树集添加结点,结点中的数据由参数指定,若添加成功则返回true,否则返回false。
.
public void clear():删除树集中的所有结点。
public void contains (Object o):如果树集中有包含参数指定的对象,则该方法返回 true,否则返回false.
public E first():返回树集中第一个结点中的数据(最小的结点)。

public E last():返回最后一个结点中的数据（最大的结点）。

public isEmpty():判断是否空树集，如果树集不含任何结点，该方法返回true

public boolean remove(Object o):删除树集中存储参数指定的对象的最小结点，如果删除成功，则该方法返回true,否则返回false.

public int size():返回数集中结点的数目。

import java.util.*;
class Student implements Comparable{

	int english=0;
	String name;
	Student(int english,String name){
		this.name = name;
		this.english = english;
	}
	@Override
	public int compareTo(Object b) {
	
		// TODO Auto-generated method stub
		Student st = (Student)b;
		this.english = english;
		return(this.english-st.english);
	
	}
}

public class E13_8 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeSet mytree = new TreeSet();
		Student st1,st2,st3,st4;
		st1=new Student(90,"小花");
		st2=new Student(66,"小李");
		st3=new Student(86,"小黄");
		st4=new Student(99,"小司");
		mytree.add(st1);
		mytree.add(st2);
		mytree.add(st3);
		mytree.add(st4);
		Iteratorte=mytree.iterator();
		while(te.hasNext()) {
			Student stu = te.next();
			System.out.println(""+stu.name+""+stu.english);
		}	
	}
}

 运输结果：

小李66
小黄86
小花90
小司99

所以把一个元素插入树集的合适位置要比插入数组或链表中的合适位置效率。 

树集TreeSet适合用于数据的排序，结点按照存储对象的大小升序排序。TreeMap类实现了Map接口，称TreeMap对象为树映射。树映射使用"public V put();"“方法添加结点，该结点不仅存储数据value,而且存储着和其关联的关键字key,树映射的结点存储“关键字/值”对。和树集不同的是，树映射保证结点是按照结点中的关键字升序排列。

使用TreeMapp分别按照学生的英语成绩和数学成绩排序结点

import java.util.*;
class StudentKey implements Comparable{
	double d=0;
	StudentKey(double d){
		this.d=d;
	}
	@Override
	public int compareTo(Object b) {
		// TODO Auto-generated method stub
		StudentKey st = (StudentKey)b;
		if((this.d-st.d)==0) {
			return -1;
		}
		else {
			return(int)((this.d-st.d)*1000);
		}
	}
}

class Student{
	String name = null;
	double math,english;
	Student(String s,double m,double e){
		name=s;
		math=m;
		english=e;
	}
}
public class Example13_9 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeMap treemap = new TreeMap();
		String str[]= {"小一","小二","小晓","小李"};
		double math[] = {89,88,68,79};
		double english[] = {67,55,67,88};
		Student student[]= new Student[4];
		for(int k=0;kcollection=treemap.values();
		Iteratoriter=collection.iterator();
		while(iter.hasNext()) {
			Student stu = iter.next();
			System.out.println("姓名"+stu.name+"数学"+stu.math);
			
		}
		treemap.clear();
		for(int k=0;k

import java.util.*;
public class Example13_10 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ArrayList list=new ArrayList();
		for(int i=0; i<10; i++) {
			list.add(i); //自动装箱，实际添加到list中的new Integer(i)
		}
		for(int k=list.size()-1; k>=0; k--) {
			int m=list.get(k); //自动装箱，获取Integer对象中的int型数据
			System.out.printf("%3d",m);
		}
	}
}

Integer number = 100

int m = 100;
Integer number = m;

Integer number = new Integer(m);

int x = number + number;

int x = number.intValue()+number.intValue();

public class Example4_19 {
public static void main(String args[]){
Integer x= 100, y= 12; //装箱: Integer x = new Integer(100), y = new Integer(12);
Integer m=x+y; //先拆箱再装箱: Integer m = new Integer(x.intValue() + y.intValue());
int ok =m; //拆箱: int ok = m.intValue();
System.out.println(ok);
}
}