集合框架-TreeSet-Comparator比较器
1 package cn.itcast.p5.treeset.demo;
2
3 import java.util.Iterator;
4 import java.util.TreeSet;
5
6 import cn.itcast.p.bean.Person;
7
8 public class TreeSetDemo {
9
10 public static void main(String[] args) {
11 // TODO Auto-generated method stub
12 // demo1();
13 TreeSet ts = new TreeSet(new ComparatorByName());//比较器排序优先于person的自然排序,实际开发比较器常用,person一般会实现comparator接口
14 /*
15 * 以Person对象的年龄进行从小到大的排序。
16 *
17 */
18 ts.add(new Person("zhangsan",28));
19 ts.add(new Person("wangwu",29));
20 ts.add(new Person("lisi",21));
21 ts.add(new Person("zhouqi",29));
22 ts.add(new Person("zhaoliu",25));//Person cannot be cast to class java.lang.Comparable
23
24 Iterator it = ts.iterator();
25
26 while(it.hasNext()) {
27 Person p = (Person)it.next();
28
29 System.out.println(p.getName()+":"+p.getAge());
30 }
31 }
32
33
34
35 /**
36 *
37 */
38 public static void demo1() {
39 TreeSet ts = new TreeSet();
40
41 ts.add("abc");
42 ts.add("zaa");
43 ts.add("aa");
44 ts.add("nba");
45 ts.add("cba");
46
47 Iterator it = ts.iterator();
48
49 while(it.hasNext()) {
50 System.out.println(it.next());
51 }
52 }
53
54 }
TreeSetDemo
1 package cn.itcast.p.bean;
2
3 public class Person /*treeset用*/implements Comparable {
4 private String name;
5 private int age;
6
7
8 public Person() {
9 super();
10 // TODO Auto-generated constructor stub
11 }
12 public Person(String name, int age) {
13 super();
14 this.name = name;
15 this.age = age;
16
17 }
18
19 @Override
20 public int hashCode() {
21 System.out.println(this+".....hashCode");
22 // TODO Auto-generated method stub
23 return name.hashCode()+age*27;//age后面乘以一个数增大离散程度,减少返回哈希值相等的几率
24 //好比张三哈希值20 年龄40 李四哈希值30,年龄30 结果哈希值一样
25 //乘一个数后就不一样了离散程度变大了
26
27
28 //return 100;//会比较equals
29 }
30 public boolean equals(Object obj) {
31 //健壮性
32 if (this == obj) {//有可能传入相同的对象,可以先行判断是否为同一对象add(p) add(p)这种传入两次
33 return true;
34 }
35 if (!(obj instanceof Person)) {//判断是否为Person类型,类型不一致也不应该传入
36 throw new ClassCastException("类型错误");
37 }
38
39 // System.out.println(this+"...equals...."+obj);
40 Person p = (Person)obj;
41
42
43 return this.name.equals(p.name) && this.age == p.age;
44 }
45 public String getName() {
46 return name;
47 }
48 public void setName(String name) {
49 this.name = name;
50 }
51 public int getAge() {
52 return age;
53 }
54 public void setAge(int age) {
55 this.age = age;
56 }
57 //ctrl+alt+s 快捷构造set,get方法 初始化等
58 public String toString() {
59 return name+":"+age;
60 }
61 @Override
62 public int compareTo(Object o) {//对象的自然排序(treeset)
63 // TODO Auto-generated method stub
64 Person p = (Person)o;
65 int temp = this.age - p.age;
66 return temp==0?this.name.compareTo(p.name):temp;//主要条件次要条件,以年龄
67
68 // int temp = this.name.compareTo(p.name);
69 // return temp==0?this.age-p.age:temp;//以名字为主要条件
70 /*
71 * if (this.age>p.age)
72 * return 1;
73 *
74 * if (this.age<p.age)
75 * return -1;
76 * if (this.age == p.age) {
77 * return this.name.compareTo(p.name);
78 * }
79 */
80
81 }
82 }
Person
1 package cn.itcast.p5.treeset.demo;
2
3 import java.util.Comparator;
4
5 import cn.itcast.p.bean.Person;
6 /*
7 * 创建了一个根据Person类的name进行排序的比较器
8 */
9 public class ComparatorByName implements Comparator {
10
11 @Override
12 public int compare(Object o1, Object o2) {
13 // TODO Auto-generated method stub
14 Person p1 = (Person)o1;
15 Person p2 = (Person)o2;
16
17 int temp = p1.getName().compareTo(p2.getName());
18
19 return temp==0?p1.getAge()-p2.getAge():temp;
20
21 }
22
23 }
ComparatorByName
见集合框架TXT
集合框架-TreeSet-Comparator比较器的更多相关文章
- 集合框架-TreeSet集合
1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...
- 【Java学习笔记】<集合框架>TreeSet,Comparable,Comparator
public class Person implements Comparable{ private String name; private int age; public Person(){ su ...
- 集合框架-TreeSet
TreeSet是Set集合的常见子类. TreeSet:底层结构是 二叉树 元素是有排序的,但是不可以有重复元素. 相关代码演练: /* TreeSet ;元素是有序的,但是不可以元素重复. */ i ...
- java 集合框架(TreeSet操作,自动对数据进行排序,重写CompareTo方法)
/*TreeSet * treeSet存入数据后自动调用元素的compareTo(Object obj) 方法,自动对数据进行排序 * 所以输出的数据是经过排序的数据 * 注:compareTo方法返 ...
- 《java入门第一季》之集合框架TreeSet存储元素自然排序以及图解
这一篇对TreeSet做介绍,先看一个简单的例子: * TreeSet:能够对元素按照某种规则进行排序. * 排序有两种方式 * A:自然排序: 从小到大排序 * B:比较器排序 Comp ...
- 集合框架-TreeSet集合-二叉树
1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...
- 阶段01Java基础day17集合框架03
17.01_集合框架(HashSet存储字符串并遍历) A:Set集合概述及特点 通过API查看即可 B:案例演示 HashSet存储字符串并遍历 HashSet<String> hs = ...
- day17<集合框架+>
集合框架(HashSet存储字符串并遍历) 集合框架(HashSet存储自定义对象保证元素唯一性) 集合框架(HashSet存储自定义对象保证元素唯一性图解及代码优化) 集合框架(HashSet如何保 ...
- Thinking in java基础之集合框架(转载)
集合简介(容器)把具有相同性质的一类东西,汇聚成一个整体,就可以称为集合,例如这里有20个苹果,我们把每一个苹果当成一个东西(一个对象),然后我们借用袋子把这20个苹果装起来,而这个袋子就是集合(也叫 ...
- Java基础知识强化之集合框架笔记47:Set集合之TreeSet保证元素唯一性和比较器排序的原理及代码实现(比较器排序:Comparator)
1. 比较器排序(定制排序) 前面我们说到的TreeSet的自然排序是根据集合元素的大小,TreeSet将它们以升序排列. 但是如果需要实现定制排序,比如实现降序排序,则要通过比较器排序(定制排序)实 ...
随机推荐
- 如何下载哔哩哔哩、爱奇艺、腾讯视频、优酷、斗鱼、TED、YouTube网页视频
这里使用you-get工具进行下载 github地址:https://github.com/soimort/you-get/ github项目文档:https://github.com/soimort ...
- 【LeetCode】121. Best Time to Buy and Sell Stock 解题报告(Java & Python & C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 Java解法 Python解法 C++ 解法 日期 ...
- Fast Matrix Operations(UVA)11992
UVA 11992 - Fast Matrix Operations 给定一个r*c(r<=20,r*c<=1e6)的矩阵,其元素都是0,现在对其子矩阵进行操作. 1 x1 y1 x2 y ...
- 使用docker或者docker-compose部署Zookeeper集群
之前有介绍过Zookeeper的安装部署(Zookeeper基础教程(二):Zookeeper安装),但是那里我是基于独立的虚拟机来实现部署的,这种部署方式适合线上集群部署.后来有几次想用一下Zook ...
- Unity——ShaderLab实现玻璃和镜子效果
在这一篇中会实现会介绍折射和反射,以及菲尼尔反射:并且实现镜子和玻璃效果: 这里和之前不同的地方在于取样的是一张CubeMap: demo里的cubemap使用的一样,相机所在位置拍出来的周围环境图: ...
- SpringBoot 中拦截器的简介及使用方式
拦截器简介 拦截器通常通过动态代理的方式来执行. 拦截器的生命周期由IoC容器管理,可以通过注入等方式来获取其他Bean的实例,使用更方便. 拦截器配置使用方式 实现拦截器接口: import jav ...
- css 基础 rgba表示法
color:rgba(); //r表示red 红色 //g表示green 绿色 //b表示blue 蓝色 //a 表示透明度 color:rgb(0,0,0,0) //黑色 color:rgb(255 ...
- python 插入mysql数据库字符串中含有单引号或双引号报错
出现问题场景:使用mysql数据库管理接口测试用例,新增接口用例时,传入的paras内容,有多层嵌套的时候,就会有["]双引号括住[']单引号的情况,可能在插入单双引号的数据到数据库的时候, ...
- 怎样修改自己的登录shell
问题 我只是Linux系统的普通用户,没有权限调用chsh命令修改自己的登录shell. bash-4.1$ chsh --help Usage: chsh [ -s shell ] [ --list ...
- SpringBoot学习笔记五之管理员后台维护
注:图片如果损坏,点击文章链接:https://www.toutiao.com/i6803544440112677379/ 首先完成分页 引入PageHelper(之前已经添加过了) 在spring- ...