Comparator方式排序

Set：无序，不可以重复元素。

|——HashSet：数据结构是哈希表。线程是非同步的。

保证元素唯一的原理；判断元素的hashCode值是否相同。如果相同，还会继续判断元素的equals方法，是否为true。

|——TreeSet：可以对Set集合中的元素进行排序。

底层数据结构是二叉树。保证元素唯一性的依据。

compareTo方法return 0

TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。

这种方式也称为元素的自然顺序，或者叫做默认顺序 。

TreeSet的第二种排序方式。

当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性。

在集合初始化时，就有了比较方式。

这时需要让容器自身具备比较性。定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数

当两种排序都存在时，以比较器为主。

定义比较器——定义一个类，实现comparator接口，覆盖compare方法

package com.itheima;

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

public class ComparatorTest {

	public static void main(String [] args){
		TreeSet ts = new TreeSet(new StrLenComparator());
		ts.add("abc");
		ts.add("cc");
		ts.add("love");
		ts.add("my");
		ts.add("forever");
		
		Iterator is = ts.iterator();
		while(is.hasNext()){
			System.out.println(is.next());
		}
	}
}

package com.itheima;

import java.util.Comparator;

public class StrLenComparator implements Comparator{

	@Override
	public int compare(Object o1, Object o2) {
		// TODO Auto-generated method stub
		String s1 = (String)o1;
		String s2 = (String)o2;
	/*	if(s1.length()>s2.length())
		return 1;
		if(s1.length()==s2.length())
			return 0;*/
		int num = new Integer(s1.length()).compareTo(s2.length());//转化成整数对象排序
		if(num==0)
			return s1.compareTo(s2);
		return num;
	}

}