集合框架set小结

*set：元素是无序的（存入和取出顺序不一定一致），不可以重复的。
|-HashSet：底层数据结构是哈希表。线程是非同步的。保证元素唯一性的原
理：判断元素的hashCode值是否相同。如果相同还会继续判断元素的equals方法，是
否为true
|-TreeSet：可以对Set集合中的元素排序。底层数据结构是二叉树。保证数据
唯一性的是compareTo方法return 0。
*Tree排序的第一种方式：让元素自身具备比较性。元素需要实现comparable接口，覆
盖compareTo方法。也称为元素的自然顺序，或者默认顺序。
*Tree集合的第二种排序方式：当元素自身不具备比较性时或者具备的比较性不是所需要
的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方式。
Set集合的功能和Collection是一致的。
*HashSet如何保证元素的唯一性：通过元素的两个方法，hashCode和equals来完成。
如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashCode的
值不同，不会调用equals。 定义一个对象的时候一般要复写hashcode和equals。
package com.sets;

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

public class TreeSetDemo {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeSet ts=new TreeSet();

ts.add(new Student("zhangsan",22));
ts.add(new Student("zhangsan20",20));
ts.add(new Student("zhangsan09",19));
ts.add(new Student("zhangsan01",40));
ts.add(new Student("zhangsan08",19));
Iterator it=ts.iterator();
while(it.hasNext()){
Student s=(Student)it.next();
System.out.println(s.getName()+" "+s.getAge());
}

}

}
class Student implements Comparable{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public int compareTo(Object obj){
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s=(Student)obj;
System.out.println(this.name+"....comparable...."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age){
return this.name.compareTo(s.name);
}

return -1;
}

public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}

}

*****

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

public class TreeSetDemo1 {

/**
* 当元素自身不具备比较性，或者具备的比较性不是所需要的
* 这是需要让容器自身具备比较性
* 定义了比较器，将比较器对象作为参数传递给TreeSet集合的比较函数
* 当两种方式都存在时，以比较器为主。
* 定义一个类，实现Comparator接口，覆盖compare方法。
*/
public static void main(String[] args) {
TreeSet ts=new TreeSet(new MyCompare());
ts.add(new Student("zhangsan",22));
ts.add(new Student("zhangsan20",20));
ts.add(new Student("zhangsan09",19));
ts.add(new Student("zhangsan01",40));
ts.add(new Student("zhangsan08",19));
ts.add(new Student("zhangsan08",29));
Iterator it=ts.iterator();
while(it.hasNext()){
Student s=(Student)it.next();
System.out.println(s.getName()+" "+s.getAge());
}
}
}
class MyCompare implements Comparator{
public int compare(Object o1,Object o2){
Student s1=(Student)o1;
Student s2=(Student)o2;
int num=s1.getName().compareTo(s2.getName());
if(num==0)
{
/*if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;*/
return new Integer(s1.getAge()).compareTo(new
Integer(s2.getAge()));
}
return num;
}
}

class Student implements Comparable{
private String name;
private int age;
Student(String name,int age){
this.name=name;
this.age=age;
}
public int compareTo(Object obj){
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s=(Student)obj;
System.out.println(this.name+"....comparable...."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age){
return this.name.compareTo(s.name);
}

return -1;
}

public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
}

*******

package com.sets;

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

public class TreeSetTest {

/**
* 按照字符串长度排序
* 字符串本身具备比较性，但是他的比较方式不是所需要的
* 这时候只能使用比较器
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
TreeSet ts=new TreeSet(new StringLengthComparator());

ts.add("abcd");
ts.add("cc");
ts.add("cba");
ts.add("aba");
ts.add("z");
ts.add("hahaha");

Iterator it=ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}

}
class StringLengthComparator implements Comparator
{

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

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

return num;
}

}