Java基础必学TreeSet集合
短信预约 -IT技能 免费直播动态提醒
一、特点
1.元素有序,这里的顺序不是指的存储和取出的顺序,而是按照一定规则进行排序,具体排序方法要看构造方法
TreeSet():无参构造,根据元素的自然顺序排序也就是从小到大的排序方式进行排序
TreeSet
(Comparator comparator):带参构造,根据指定的比较器进行排序
2.没有带索引的方法,所以不能使用for循环,可以使用增强for循环或者迭代器
3.由于是Set集合,所以是不包含重复元素的集合
使用无参构造进行存储数据并遍历练习:
public class TreeSetDemo {
public static void main(String[] args) {
//创建对象
TreeSet<Integer>ts=new TreeSet<Integer>();//注意:泛型中引用类型要用它的包装类类型
//添加数据
ts.add(10);//自动装箱实现
ts.add(8);
ts.add(7);
ts.add(5);
ts.add(10);//由于是Set集合不包含重复元素,所以该元素不显示
//遍历方法一 增强for
for (Integer i:ts){
System.out.println(i);
}
System.out.println("--------------------------------");
//遍历方法二 迭代器
Iterator<Integer>it =ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
二,补充
TreeSet集合实现了SortedSet接口, 可以对集合中元素进行自然排序, 要求集合中的元素必须是可比较的。
package com.wkcto.chapter05.set;
import java.util.Comparator;
import java.util.TreeSet;
public class Test03 {
public static void main(String[] args) {
//1) 创建TreeSet集合,存储Person对象, 在构造方法中指定Comparator比较器,按姓名升序排序
TreeSet<Person> treeSet = new TreeSet<>(new Comparator<Person>() {
//在匿名内部类中重写接口的抽象方法
@Override
public int compare(Person o1, Person o2) {
//指定一个比较规则
return o1.name.compareTo(o2.name); //姓名升序
}
});
//2)添加元素
treeSet.add(new Person("lisi", 18));
treeSet.add(new Person("feifei", 28));
treeSet.add(new Person("yong", 35));
treeSet.add(new Person("bin", 36));
treeSet.add(new Person("zhang", 33));
//3)直接打印
System.out.println( treeSet );
//4) 根据已有TreeSet创建新的TreeSet集合
TreeSet<Person> treeSet22 = new TreeSet<>(treeSet);
System.out.println( treeSet22 );
//5) 使用TreeSet的无参构造, 没有指定Comparator比较器, 要求Person类实现Comparable接口
TreeSet<Person> treeSet33 = new TreeSet<>();
treeSet33.addAll(treeSet);
System.out.println( treeSet33);
}
}
TreeSet
集合底层是TreeMap,向TreeSet集合添加元素,实际上是把该元素作为键添加到了底层TreeMap中,TreeSet集合实际上就是底层TreeMap的键的集合。
package com.wkcto.chapter05.set;
import java.util.Comparator;
import java.util.TreeSet;
public class Test04 {
public static void main(String[] args) {
//创建TreeSet集合,存储Person对象, 通过构造方法指定Comparator比较器,按年龄降序排序
TreeSet<Person> treeSet = new TreeSet<>(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return o2.age - o1.age;
}
});
//当前treeSet是根据年龄比较Person大小的, 在添加Person对象时, 如果年龄相同就认为是同一个对象
treeSet.add(new Person("lisi", 18));
treeSet.add(new Person("feifei", 18));
treeSet.add(new Person("zhang", 18));
treeSet.add(new Person("yong", 18));
System.out.println( treeSet.size() ); // 1
System.out.println( treeSet );
System.out.println( treeSet.contains( new Person("wang", 18))); //true
}
}
到此这篇关于Java必学基础TreeSet集合的文章就介绍到这了,更多相关Java TreeSet集合内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341