集合框架-TreeSet集合


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
见集合框架TXT
集合框架-TreeSet集合的更多相关文章
- 集合框架-TreeSet集合-二叉树
1 package cn.itcast.p5.treeset.demo; 2 3 import java.util.Iterator; 4 import java.util.TreeSet; 5 6 ...
- JAVASE02-Unit04: 集合框架 、 集合操作 —— 线性表
Unit04: 集合框架 . 集合操作 -- 线性表 操作集合元素相关方法 package day04; import java.util.ArrayList; import java.util.Co ...
- 集合框架-TreeSet
TreeSet是Set集合的常见子类. TreeSet:底层结构是 二叉树 元素是有排序的,但是不可以有重复元素. 相关代码演练: /* TreeSet ;元素是有序的,但是不可以元素重复. */ i ...
- java 集合框架(TreeSet操作,自动对数据进行排序,重写CompareTo方法)
/*TreeSet * treeSet存入数据后自动调用元素的compareTo(Object obj) 方法,自动对数据进行排序 * 所以输出的数据是经过排序的数据 * 注:compareTo方法返 ...
- 《java入门第一季》之集合框架TreeSet存储元素自然排序以及图解
这一篇对TreeSet做介绍,先看一个简单的例子: * TreeSet:能够对元素按照某种规则进行排序. * 排序有两种方式 * A:自然排序: 从小到大排序 * B:比较器排序 Comp ...
- 集合框架-Map集合
* Map集合和Collection集合的区别? * Map集合存储元素是成对出现的,Map集合的键是唯一的,值是可重复的.可以把这个理解为:夫妻对 * Collection集合存储元素是单独出现的, ...
- 集合框架-Set集合
代码: Collection c = new ArrayList(); c.add("hello"); c.add("world"); c.add(" ...
- 浅谈集合框架六——集合扩展:Arrays工具类、集合与数组相互转换方式;
最近刚学完集合框架,想把自己的一些学习笔记与想法整理一下,所以本篇博客或许会有一些内容写的不严谨或者不正确,还请大神指出.初学者对于本篇博客只建议作为参考,欢迎留言共同学习. 之前有介绍集合框架的体系 ...
- 浅谈集合框架五——集合框架扩展:Collections工具类的使用,自定义比较器
最近刚学完集合框架,想把自己的一些学习笔记与想法整理一下,所以本篇博客或许会有一些内容写的不严谨或者不正确,还请大神指出.初学者对于本篇博客只建议作为参考,欢迎留言共同学习. 之前有介绍集合框架的体系 ...
随机推荐
- 设计owllook网络小说推荐系统
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 数据 推荐算法 协同过滤 基于流行度的推荐 基于用户标签相似度的推荐 评价指标 算 ...
- 【LeetCode】1. Two Sum 两数之和
作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 个人公众号:负雪明烛 本文关键词:two sum, 两数之和,题解,leetcode, 力 ...
- 【剑指Offer】不用加减乘除做加法 解题报告(Java)
[剑指Offer]不用加减乘除做加法 解题报告(Java) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题 ...
- 【LeetCode】678. Valid Parenthesis String 解题报告(Python)
[LeetCode]678. Valid Parenthesis String 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人 ...
- Windows 11实现直播,VLC超简单实现捕获、串流、播放
上一篇文章说了搭建Nginx的rtmp服务.实现直播功能 期间发现一个更便捷的工具 VLC media play,官方下载:https://www.videolan.org 1.傻瓜式安装,略过 2. ...
- [opencv]opencv主要组件介绍
[calib3d]--其实就是就是Calibration(校准)加3D这两个词的组合缩写.这个模块主要是相机校准和三维重建相关的内容.基本的多视角几何算法,单个立体摄像头标定,物体姿态估计,立体相似性 ...
- Mysql 设计超市经营管理系统,包括员工信息表(employee)和 员工部门表(department)
互联网技术学院周测机试题(二) 一.需求分析 为进一步完善连锁超市经营管理,提高管理效率,减少管理成本,决定开发一套商品管理系统,用于日常的管理.本系统分为商品管理.员工管理.店铺管理,库存管理等功能 ...
- nginx 安装配置及使用 启动权限拒绝问题
安装 yum install -y nginx 查看安装的路径 whereis nginx 可能会有所不同 需要根据自己的查看 执行目录:/usr/sbin/nginx 模块所在目录:/usr/lib ...
- 【计项02组01号】Java版图形界面计算器
Java版图形界面计算器1.0版本 项目分析[1.0] 组成部分 代码结构 (1)窗口的创建 在<JDK 核心 API>中我们提到,创建一个窗口需要使用 JFrame 类.在本实验中,我们 ...
- python 自动化测试框架unittest与pytest的区别
前言: 有使用过unittest单元测试框架,再使用pytest单元测试框架,就可以明显感觉到pytest比unittest真的简洁.方便很多. unittest与pytest的区别: 主要从用例编写 ...