javatreeset
❶ java集合treeset 怎么输出集合元素
来个测试
publicstaticvoidmain(String[]args){
TreeSet<String>set=newTreeSet<String>();
set.add("feilong");
set.add("long");
set.add("fei");
set.add("feifei");
for(Stringstring:set){
System.out.println(string);
}
}输出:
fei
feifei
feilong
long
❷ 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是集合，是用来存数据的，就像数组一样，但TreeSet是动态的。
TreeSet存的数据是无序号的，你不能通过get的方法获得里面的数据。
TreeSet存数据是有顺序的，这个顺序是你规定的，规定方法就是通过实现Comparator接口。
你上面的存储顺序的规则就是static class compareToStudent implements Comparator {....... }这个方法，至于public int compareTo(Object o) {.....}那是它的一部分，你可以理解成：
{....
if（result==0）{publicintcompareTo(Objecto){.....}}
}
剩下的应该自己思考。。。
❺ 菜鸟 java中的TreeSet的问题
没影响的，主要是因为这里可以用泛型，所以javac便提示可以用泛型约束来保证程序更加安全。
把TreeSet set=new TreeSet();修改成TreeSet<Integer> set = new TreeSet<Integer>();就可以不看到该提示了。
❻ 关于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时，是按年龄从小到大排序的。
❼ java TreeSet 倒序是怎么实现的
TreeSet是一个有序的集合。
第一：构造、增加、遍历、删除和判断是否包含某个元素同HashSet是一致的。、
第二：证明TreeSet是一个有序的集合。
TreeSet hashSet = new TreeSet();
hashSet.add("a"); //向集合中添加一个字符串
hashSet.add("e");
hashSet.add("b");
hashSet.add("d");
hashSet.add("c");
Iterator it = hashSet.iterator();
while(it.hasNext()){
System.out.println(it.next()+",");
}
输出结果是：
a,
b,
c,
d,
e,
注意：（1）从结果中可以看出元素被排序了，但是这个用默认的排序方法。如何自定义排序呢？可以实现Comparator接口来自定义排序。例如：
import java.util.Comparator;
import ws.wph.android.util.StringUtils;
public class MyCmp implements Comparator {
public int compare(Object element1, Object element2) {
int x = element2.toString().compareTo(element1.toString());
return x;
}
}
然后将该类的对象作为TreeSet构造方法的实参，即TreeSet hashSet = new TreeSet(new
MyCmp());。原理是：向TreeSet增加元素时，自动调用MyCmp类的compare(Object element1, Object
element2)方法，根据方法返回值决定element1和element2的顺序。（此时的输出结果是：e,
d,
c,
b,
a,）
（2）当element1 == element2时返回0，element1 > element2 返回正数，element1 < element2返回负数。
第三：按照学生成绩排序，当成绩相同时按照学号排序
public int compare(Object element1, Object element2) {
int x=0;
Stuendt s1 = (Stuendt)element1;
Stuendt s2 = (Stuendt)element2;
if(s1.getScore() > s2.getScore()){
x=-1;
}else if(s1.getScore() < s2.getScore()){
x=1;
}else{
x = s1.getSno().compareTo(s2.getSno());
}
return x;
}
（3）将汉字转换成拼音
public static String getPingYin(String src){
char[] t1 = null;
t1=src.toCharArray();
String[] t2 = new String[t1.length];
HanyuPinyinOutputFormat t3 = new HanyuPinyinOutputFormat();
t3.setCaseType(HanyuPinyinCaseType.LOWERCASE);
t3.setToneType(HanyuPinyinToneType.WITHOUT_TONE);
t3.setVCharType(HanyuPinyinVCharType.WITH_V);
String t4="";
int t0=t1.length;
try {
for (int i=0;i<t0;i++)
{
//判断是否为汉字字符
if(java.lang.Character.toString(t1[i]).matches("[\\u4E00-\\u9FA5]+"))
{
t2 = PinyinHelper.toHanyuPinyinStringArray(t1[i], t3);
t4+=t2[0];
}
else
t4+=java.lang.Character.toString(t1[i]).toLowerCase();
}
return t4;
}catch ( e1) {
e1.printStackTrace();
}
return t4;
}
但是需要导入一个包
❽ 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:
* 1.向TreeSet中添加的元素必须是同一个类的。
* 2.可以按照添加进集合中的元素的指定的顺序遍历。像String、包装类等默认按照从小到大的顺序遍历。
* 3.自然排序：当向TreeSet中添加自定义类的对象时，有两种排序方法：①自然排序 ②定制排序
* 4.自然排序：要求自定义类实现java.lang.Comparable接口并重写其compareTo(Object obj)
* 在此方法中，指明按照自定义类的哪个属性来排序。
*
* 5.向TreeSet中添加元素时，首先按照compareTo()进行比较，一旦返回0，虽然仅是两个对象的
* 此属性值相同，但是程序会认为这两个对象是相同的，进而后一个对象就不能添加进来。
*
* >compareTo()与hashCode()以及equals()三者保持一致！
*