TreeSet是依靠TreeMap来实现的。 TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。 我们可以在构造TreeSet对象时，传递实现Comparator接口的比较器对象。 TreeSet的排序是在添加元素的时候进行排序的，即add(元素)的时候，如果在添加了元素以后，再对集合里面的数据进行修改，则会导致TreeSet集合中的元素重复，举个例子说明一下： 新建一个Persion类 public class Persion { private String pname;//名字 private int hands;//帅气指数 public Persion() { // TODO Auto-generated constructor stub }
public Persion(String pname, int hands) { this.pname = pname; this.hands = hands; } public int getHands() { return hands; } public void setHands(int hands) { this.hands = hands; } public String getPname() { return pname; } public void setPname(String pname) { this.pname = pname; } @Override public String toString() { return "姓名："+this.pname+"帅气指数"+this.hands; }} 新建一个TestTreeSet测试类： package com.mybatias.model;
import java.util.Comparator; import java.util.TreeSet;
public class TestTreeSet {
public static void main(String[] args) { TreeSet<Persion> treeset=new TreeSet<Persion>(new Comparator<Persion>() { public int compare(Persion o1, Persion o2) { int p1=o1.getHands(); int p2=o2.getHands(); return p1-p2; } }); Persion p1=new Persion("张三",100); Persion p2=new Persion("李四",50); Persion p3=new Persion("你",1000); Persion p4=new Persion("小明",900); treeset.add(p1); treeset.add(p2); treeset.add(p3); treeset.add(p4); System.out.println("修改对象p4前的排序输出结果："); System.out.println(treeset); p4.setPname("张三"); p4.setHands(100); System.out.println("修改对象p4后的排序输出结果："); System.out.println(treeset); }} 测试结果： 修改对象p4前的排序输出结果： [姓名：李四帅气指数50, 姓名：张三帅气指数100, 姓名：小明帅气指数900, 姓名：你帅气指数1000] 修改对象p4后的排序输出结果： [姓名：李四帅气指数50, 姓名：张三帅气指数100, 姓名：张三帅气指数100, 姓名：你帅气指数1000] 对比发现对排序后的TreeSet集合中的数据进行修改后，输出结果有重复数据，显然违背了Set集合中的数据不能重复的规则。 通过上面的分析可以通过如下方式解决： 将属性值定义为final类型的 public class Persion { //定义为final类型的属性时，属性的初始化时必须要有值 private final String pname; private final int hands; //Alt+/ public Persion() { pname=null;//pname为final类型，初始化的时候，给属性赋值null hands=0; //hands初始化值为0 } //Alt+Shift+S,o,回车 public Persion(String pname, int hands) { this.pname = pname; this.hands = hands; } //快捷键 Alt+Shift+S+R,空格,回车 public int getHands() { return hands; } //public void setHands(int hands) { // this.hands = hands; //} public String getPname() { return pname; } //public void setPname(String pname) { // this.pname = pname; //}
@Override public String toString() { // TODO Auto-generated method stub return "姓名："+this.pname+"帅气指数"+this.hands; }}
package test;import java.util.Comparator; import java.util.TreeSet;
public class TestTreeSet {
/** * @Description : * @return : void * @Creation Date : 2016-1-15 上午8:59:11 * @Author : */ public static void main(String[] args) { TreeSet<Persion> treeset=new TreeSet<Persion>(new Comparator<Persion>() { public int compare(Persion o1, Persion o2) { int p1=o1.getHands(); int p2=o2.getHands(); return p1-p2; } }); Persion p1=new Persion("张三",100); Persion p2=new Persion("李四",50); Persion p3=new Persion("你",1000); Persion p4=new Persion("小明",900); treeset.add(p1); treeset.add(p2); treeset.add(p3); treeset.add(p4); System.out.println(treeset); //为了避免有重复数据，将属性的类型定义为final类型的,不能对属性值进行修改 //p4.setPname("张三"); // p4.setHands(200); //System.out.println(treeset); }} 通过上面这样方式的修改，可以有效的避免TreeSet中的重复数据。
