黑马程序员--java集合TreeSet

-------android培训、java培训、期待与您交流！
----------

»知识点总结

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

底层数据结构是二叉树。

保证元素唯一性的依据： compareTo方法return 0.

2. TreeSet排序的第一种方式：让元素自身具备比较性。

元素需要实现Comparable接口，覆盖compareTo方法。

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

3. TreeSet的第二种排序方式。

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

这时就需要让集合自身具备比较性。

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

⊙代码练习

public static void main(String[] args)
{
//"90 -7 0 18 2 45 4" 将字符串中的数值进行排序。使用TreeSet完成。
String str = "90 -7 0 18 2 45 4";
String[] ss = str.split(" ");
TreeSet ts6 = new TreeSet();
for(String s : ss)
{
ts6.add(Integer.parseInt(s));
}
String str2 = ts6.toString();
String str3 = str2.replace(",", " ");
//str3= str3.replace((CharSequence) new Regexp("[\\[\\]]"), "");
A.print(str3);

String[] chs = str.split(" ");
TreeSet ts5 = new TreeSet(new Comparator(){

@Override
public int compare(Object o1, Object o2)
{
Integer i1 = new Integer((String)o1);
Integer i2 = new Integer((String)o2);

return i1.compareTo(i2);
}

});
for(String s : chs)
{
ts5.add(s);
}
Object[] strArr =  ts5.toArray();
StringBuilder sb = new StringBuilder();
for(int i=0, len=strArr.length; i<len; i++)
{
String str1 = (String) strArr[i];
sb.append(str1);
if(i<len-1)
sb.append(" ");
}
String str2 = sb.toString();
A.print("-"+str2+"-");

//按照字符串长度排序
TreeSet ts4 = new TreeSet(new Comparator(){

@Override
public int compare(Object o1, Object o2)
{
String s1 = (String)o1;
String s2 = (String)o2;

int r = new Integer(s1.length()).compareTo(new Integer(s2.length()));
if(r != 0)
return r;
return s1.compareTo(s2);
}

});
ts4.add("aa");
ts4.add("x");
ts4.add("ab");
ts4.add("bcd");
ts4.add("ac");
A.print(ts4);

//TreeSet ts3 = new TreeSet(new StudentComparator());
TreeSet ts3 = new TreeSet();
ts3.add(new Student("w1", 20));
ts3.add(new Student("w2", 30));
ts3.add(new Student("w3", 20));
//ts3.add(new Student("w2", 20));
A.print(ts3);

TreeSet ts2 = new TreeSet();
ts2.add(new Student("w1", 20));
ts2.add(new Student("w2", 30));
ts2.add(new Student("w3", 40));
ts2.add(new Student("w1", 20));
ts2.add(new Student("w4", 40));
for(Iterator it=ts2.iterator(); it.hasNext();)
{
A.print(it.next());
}

}

}

class StudentComparator implements Comparator
{

@Override
public int compare(Object o1, Object o2)
{
Student s1 = (Student)o1;
Student s2 = (Student)o2;
A.print(s1.getName()+"-->"+s2.getName());
int r = s2.getName().compareTo(s1.getName());
if(r!=0)
return r;
return new Integer(s2.getAge()).compareTo(new Integer(s1.getAge()));
}
//不实现总是安全的，提高效率
@Override
public boolean equals(Object obj)
{
// TODO Auto-generated method stub
return super.equals(obj);
}

}

-------android培训、java培训、期待与您交流！
----------