TreeSet测试TreeSetTest

package w3ang.algorithms;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetTest 
{
	public static void main(String[] args) 
	{
		TreeSet<Integer>treeSet=new TreeSet<>();
		treeSet.add(7);treeSet.add(4);
		treeSet.add(2);treeSet.add(5);
		System.out.println(treeSet);//[2, 4, 5, 7]
		Iterator<Integer>it=treeSet.iterator();
		while(it.hasNext())//2 4 5 7 
		{
			System.out.print(it.next()+" ");
		}
		System.out.println();
		
		/*//删除元素5
		it=treeSet.iterator();
		while(it.hasNext())
		{
			if(it.next().intValue()==5)
			{
				treeSet.remove(5);
				break;
			}
		}*/
		//删除元素5
		treeSet.remove(5);
		System.out.println(treeSet);
		
		System.out.println(treeSet.size());
		treeSet.remove(treeSet.first());
		System.out.println(treeSet.size());
		
		treeSet.removeAll(treeSet);
		System.out.println(treeSet);
	}
}
/*
[2, 4, 5, 7]
2 4 5 7 
4
3
[]
*/

package w3ang.algorithms;
import java.util.TreeSet;
class HuffmanNode2 implements Comparable<Object>{
	public int weight;
	public HuffmanNode2(int weight) {
		this.weight=weight;
	}
	
	@Override
	public int compareTo(Object o) {
		if(this.weight<((HuffmanNode2)o).weight)
			return -1;
		else if(this.weight==((HuffmanNode2)o).weight)
			return 0;
		return 1;
	}
	//compareTo有问题，然后treeSet就只能增加，不能删除。。。
	/*@Override
	public int compareTo(Object o) {
		if(this.weight<((HuffmanNode2)o).weight)
			return -1;
		else
			return 1;
	}*/
}

public class HuffmanTree2{
	public static void main(String[] args) {
		TreeSet<HuffmanNode2>treeSet=new TreeSet<>();
		treeSet.add(new HuffmanNode2(7));treeSet.add(new HuffmanNode2(5));
		treeSet.add(new HuffmanNode2(2));treeSet.add(new HuffmanNode2(4));
		
		System.out.println(treeSet.size());
		treeSet.removeAll(treeSet);
		System.out.println(treeSet.size());
		
	}
}