zoukankan      html  css  js  c++  java
  • TreeSet排序相关总结

    TreeSet排序相关总结

            java的集合这一块在工作中用得还比较多,有些东西老是忘,因此在此记录下来。

    TreeSet原理

    1.特点
      • TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列
    2.使用方式
    • a.自然顺序(Comparable)
      • TreeSet类的add()方法中会把存入的对象提升为Comparable类型
      • 调用对象的compareTo()方法和集合中的对象比较(当前存入的是谁,谁就会调用compareTo方法)
      • 根据compareTo()方法返回的结果进行存储
    • b.比较器顺序(Comparator)
      • 创建TreeSet的时候可以制定 一个Comparator
      • 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
      • add()方法内部会自动调用Comparator接口中compare()方法排序
      • 调用的对象(就是当前存入的对象)是compare方法的第一个参数,集合中的对象(已经添加进去的对象)是compare方法的第二个参数
    • c.两种方式的区别
      • TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
      • TreeSet如果传入Comparator, 就优先按照Comparator
    3. 总结
    /*
    * TreeSet来排序,二叉树原理,
    * 比较器方法返回正数,则将当前存入的元素放在右边,即尾部;
    * 比较器方法返回0,说明里面有相同的元素了,则将当前元素丢弃
    * 比较器方法返回负数,则将当前元素放在左边,即头部
    * Comparator.compare(a,b) a代表正在存入的元素,b代表集合中的元素
    */
  • 相关阅读:
    C#中Invoke的用法(转)
    C#中Thread.IsBackground 属性
    127.0.0.1是什么地址?
    C# Socket服务器端如何判断客户端断开求解
    C#中线程间操作无效: 从不是创建控件 txtBOX 的线程访问它。
    C#多线程学习之如何操纵一个线程
    利用TCP协议,实现基于Socket的小聊天程序(初级版)
    进程与线程的一个简单解释
    javascript修改css样式表
    html根据下拉框选中的值修改背景颜色
  • 原文地址:https://www.cnblogs.com/zeng1994/p/7417465.html
Copyright © 2011-2022 走看看