java TreeSet
2020-04-06 16:01:42来源:博客园 阅读 ()
java TreeSet
TreeSet可以对Set集合中的元素进行排序。
底层数据结构:二叉树。
保证元素唯一:comoareTo return 0;
TreeSet排序的第一种方式:让元素自身具备比较性。元素实现Comparable接口覆盖compareTo方法,这种方式也称为元素的自然顺序,或者叫默认顺序。
TreeSet排序的第二种方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时需要让集合自身具备比较性。在集合初始化时,就有了比较方式。
存储自定义对象学生。
记住:排序时,当主要条件相同时,一定要判断一下次要条件。
public class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new Student("lisi02", 2)); ts.add(new Student("lisi01", 1)); ts.add(new Student("lisi04", 4)); ts.add(new Student("lisi03", 3)); ts.add(new Student("lisi04", 3)); Iterator it = ts.iterator(); while (it.hasNext()) { Student s = (Student) it.next(); System.out.println(s.getName() + "::" + s.getAge()); } } } class Student implements Comparable { private String name; private int age; public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } @Override public int compareTo(Object o) { if (!(o instanceof Student)) throw new RuntimeException("不是学生对象"); Student s = (Student) o; if (this.age > s.age) { return 1; } if (this.age == s.age) { return this.name.compareTo(s.name); } return -1; } }
存入和取出顺序一样:comoareTo return 正数
存入和取出顺序相反:comoareTo return 负数
只存入一个元素:comoareTo return 0
当元素自身不具备比较性,或者具备的比较性不是所需要的,这时需要让容器自身具备比较性,定义比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
public class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(new MyCompare()); ts.add(new Student("lisi02", 2)); ts.add(new Student("lisi01", 1)); ts.add(new Student("lisi04", 4)); ts.add(new Student("lisi03", 3)); ts.add(new Student("lisi04", 3)); Iterator it = ts.iterator(); while (it.hasNext()) { Student s = (Student) it.next(); System.out.println(s.getName() + "::" + s.getAge()); } } } class Student { private String name; private int age; public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge() { return age; } } class MyCompare implements Comparator { @Override public int compare(Object o1, Object o2) { Student s1 = (Student) o1; Student s2 = (Student) o2; int num = s1.getName().compareTo(s2.getName()); if (num == 0) return s1.getAge() - s2.getAge(); return num; } }
当两种方式都存在时以比较器为主。
比较器:定义一个类,实现Comparetor接口,覆盖compare方法。
存储字符串并按长度排序:
字符串本身具备比较性,但它的比较性不是我们所需要的。使用比较器。
public class TreeSetDemo { public static void main(String[] args) { TreeSet ts = new TreeSet(new MyCompare()); ts.add("sd"); ts.add("q"); ts.add("qq"); ts.add("hsaa"); ts.add("ehhhhh"); Iterator it = ts.iterator(); while (it.hasNext()) { System.out.println(it.next()); } } } class MyCompare implements Comparator { @Override public int compare(Object o1, Object o2) { String s1 = (String) o1; String s2 = (String) o2; int num = new Integer(s1.length()).compareTo(new Integer(s2.length())); if (num == 0) { return s1.compareTo(s2); } return num; } }
原文链接:https://www.cnblogs.com/hongxiao2020/p/12640167.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:2020 年最棒的 9 个 Java 框架,哪个最香?
下一篇:JVM内存结构图
- 国外程序员整理的Java资源大全(全部是干货) 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集(附答案) 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- Java--反射(框架设计的灵魂)案例 2020-06-11
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash