文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java基础必学TreeSet集合

2024-04-02 19:55

关注

一、特点

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

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯