java中treeset
‘壹’ java中treeset的构造方法Comparator的构造方法是通过什么怎样比较的啊
public TreeSet(SortedSet<E> s) {
this(s.comparator());
addAll(s);
}
这是java中的写法，public interface Comparator<T> 接口；
有 int compare(T o1, T o2); boolean equals(Object obj);
一个类实现Comparator 接口里面的方法compare（），
看存的是什么类型的数据，如果是基础类型或者java中已经有的对象类型，就可以直接比较大小，一般java中的对象类型都已经实现了比较大小的方法。如果是保存自定义的类型，则需要自定义的类型实现Comprable或者Comparator这两个接口；
‘贰’ java TreeSet能存放两个相同的元素吗
TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同），也就是说TreeSet是不能存放两个相同的元素的。
TreeSet继承于Set，而Set这个集合本身是不能存放两个相同的元素的。
‘叁’ Java中TreeSet是关键字吗
TreeSet是一个有序集合,其元素按照升序排列。
默认是按照自然顺序排列,也就是说TreeSet中的对象元素需要实现Comparable接口。
‘肆’ 关于java中TreeSet类的一些问题
范型E是TreeSet的类型参数，比较器的类型参数应该是TreeSet类型参数的父类
Person是比较器的类型参数，Worker是TreeSet的类型参数，Person是Worker的父类，所以没毛病
‘伍’ java TreeSet问题
TreeSet是集合，是用来存数据的，就像数组一样，但TreeSet是动态的。
TreeSet存的数据是无序号的，你不能通过get的方法获得里面的数据。
TreeSet存数据是有顺序的，这个顺序是你规定的，规定方法就是通过实现Comparator接口。
你上面的存储顺序的规则就是static class compareToStudent implements Comparator {....... }这个方法，至于public int compareTo(Object o) {.....}那是它的一部分，你可以理解成：
{....
if（result==0）{publicintcompareTo(Objecto){.....}}
}
剩下的应该自己思考。。。
‘陆’ Java HashSet和TreeSet的区别
==========================他们的区别===========================
1.HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的key
2.Map的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.
3.hashCode和equal()是HashMap用的,因为无需排序所以只需要关注定位和唯一性即可.
a.hashCode是用来计算hash值的,hash值是用来确定hash表索引的.
b.hash表中的一个索引处存放的是一张链表,所以还要通过equal方法循环比较链上的每一个对象
才可以真正定位到键值对应的Entry.
c.put时,如果hash表中没定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧value
4.由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较.当然也是用Comparator定位的.
a.Comparator可以在创建TreeMap时指定
b.如果创建时没有确定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口.
c.TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了.
=====================================他们的用法======================
HashSet的使用
importjava.util.HashSet;
importjava.util.Iterator;
publicclassWpsklHashSet
{
//java中Set的使用(不允许有重复的对象):
publicstaticvoidmain(String[]args)
{
HashSethashSet=newHashSet();
Stringa=newString("A");
Stringb=newString("B");
Stringc=newString("B");
hashSet.add(a);
hashSet.add(b);
System.out.println(hashSet.size());
Stringcz=hashSet.add(c)?"此对象不存在":"已经存在";
System.out.println("测试是否可以添加对象"+cz);
System.out.println(hashSet.isEmpty());
//测试其中是否已经包含某个对象
System.out.println(hashSet.contains("A"));
Iteratorir=hashSet.iterator();
while(ir.hasNext())
{
System.out.println(ir.next());
}
//测试某个对象是否可以删除
System.out.println(hashSet.remove("a"));
System.out.println(hashSet.remove("A"));
//经过测试,如果你想再次使用ir变量,必须重新更新以下
ir=hashSet.iterator();
while(ir.hasNext())
{
System.out.println(ir.next());
}
}
}
/**
*通过这个程序，还可以测试树集的添加元素的无序性与输出的有序性
*/
importjava.util.TreeSet;
importjava.util.Iterator;
publicclassTreeSetTest
{
publicstaticvoidmain(String[]args)
{
TreeSettree=newTreeSet();
tree.add("China");
tree.add("America");
tree.add("Japan");
tree.add("Chinese");
Iteratoriter=tree.iterator();
while(iter.hasNext())
{
System.out.println(iter.next());
}
}
}
‘柒’ java中的treeset是实现了sortedset接口的set,但为什么要叫treeset呢
treeset实现了sortedset接口，也就是重写了里面的方法，但具体实现的方式由实现的子类自己编写，所以treeset在实现set集合采用的算法是树型算法。
TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。Treeset算法：
构造一个新的空TreeSet，它根据指定比较器进行排序。插入到该set的所有元素都必须能够由指定比较器进行相互比较：对于set中的任意两个元素e1和e2，执行comparator.compare(e1,e2)都不得抛出ClassCastException。如果用户试图将违反此约束的元素添加到set中，则add调用将抛出ClassCastException。
packagetest.treeset;
importjava.util.Comparator;
importjava.util.Iterator;
importjava.util.TreeSet;
publicclassTreeSetTest{
@SuppressWarnings("unchecked")
publicstaticvoidmain(String[]args){
TreeSetts=newTreeSet(newTeacher2.TeacherCompare());
ts.add(newTeacher2("zhangsan",2));
ts.add(newTeacher2("lisi",1));
ts.add(newTeacher2("wangmazi",3));
ts.add(newTeacher2("mazi",3));
Iteratorit=ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
classTeacher2{
intnum;
Stringname;
Teacher2(Stringname,intnum){
this.num=num;
this.name=name;
}
publicStringtoString(){
return"学号："+num+"姓名："+name;
}
{//老师自带的一个比较器
//o1中存放的事目标节点
//o2中存放时的红黑二叉树中的节点，从根节点开始比较
publicintcompare(Objecto1,Objecto2){
Teacher2s1=(Teacher2)o1;//转型
Teacher2s2=(Teacher2)o2;//转型
intresult=s1.num>s2.num?1:(s1.num==s2.num?0:-1);
if(result==0){
result=s1.name.compareTo(s2.name);
}
returnresult;
}
}
}
‘捌’ java treeset可以重复吗
可以重复，因为treeset底层使用compareTo方法比较的，并不是equals方法。。
‘玖’ java中TreeSet实现了Comparable接口吗还是说添加到它里面的元素实现了该接口
TreeSet是依靠TreeMap来实现的。
TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。
算法可以看JDK的源代码
‘拾’ 关于Java Treeset排序
例： 对加入 TreeSet的Student对象 实现Comparable接口，通过在Student中重写compareTo()方法确定该对象在TreeSet中的排序方式 Student类如下 class Student implements Comparableprivate int age;//重写compareTo()方法public int compareTo(Object o){Student s = (Student) o;if (this.age < s.age )return -1;else if(s.age == this.age)return 0;elsereturn 1;}当Student对象加入TreeSet时，是按年龄从小到大排序的。