热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

集合之Map【TreeMap】

packagecom.Lucky.Map;importjava.util.Comparator;importjava.util.TreeMap;*TreeMap:底层结构和Tree

package com.Lucky.Map;
import java.util.Comparator;
import java.util.TreeMap;
/*
TreeMap:底层结构和TreeSet一样是红黑树
可以排序/无重复/无索引
注意点:排序方法也是和TreeSet一样【自然排序/比较器排序】
*/
public class TreeMapDemo {
public static void main(String[] args) {
/**
* 要求1:键储存id,值储存商品 按照id升序排列【默认的】和降序排列【利用比较器排序】
*/
TreeMap Tmap=new TreeMap<>(new Comparator() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
Tmap.put(1,"联想拯救者");
Tmap.put(5,"外星人");
Tmap.put(9,"惠普");
Tmap.put(4,"华为");
System.out.println(Tmap);

/**
* 要求2:键储存学生对象,值储存种族 按照年龄排序/如果年龄一样就比较姓名字母排序
*/
TreeMap Smap=new TreeMap<>();
Student str1=new Student("唯易",22);
Student str2=new Student("珠峰",20);
Student str3=new Student("信仰",22);
Student str4=new Student("张老三",26);
Smap.put(str1,"汉");
Smap.put(str2,"少数名族");
Smap.put(str3,"少数名族");
Smap.put(str4,"汉");
System.out.println(Smap);
}
}

材料:

1 package com.Lucky.Map;
2
3 import java.util.Objects;
4
5 public class Student implements Comparable{
6 private String name;
7 private int age;
8
9 public Student() {
10 }
11
12 public Student(String name, int age) {
13 this.name = name;
14 this.age = age;
15 }
16
17 public String getName() {
18 return name;
19 }
20
21 public void setName(String name) {
22 this.name = name;
23 }
24
25 public int getAge() {
26 return age;
27 }
28
29 public void setAge(int age) {
30 this.age = age;
31 }
32
33 @Override
34 public boolean equals(Object o) {
35 if (this == o) return true;
36 if (o == null || getClass() != o.getClass()) return false;
37 Student student = (Student) o;
38 return age == student.age && Objects.equals(name, student.name);
39 }
40
41 @Override
42 public int hashCode() {
43 return Objects.hash(name, age);
44 }
45
46 @Override
47 public String toString() {
48 return "Student{" +
49 "name='" + name + '\'' +
50 ", age=" + age +
51 '}';
52 }
53
54 @Override
55 public int compareTo(Student o) {
56 //比较年龄
57 int res=this.getAge()-o.getAge();
58 if(res==0){
59 //年龄相等,就比较姓名
60 res = this.getName().compareTo(o.getName());
61 }
62 return res;
63 }
64 }

View Code


综合小练习:

package com.Lucky.Map;
/*
统计字符串str="ACBBSABCBASSAABCCSAAACBCSAA";
统计每一个字符出现的次数,按照从多到少排列
*/
import java.util.StringJoiner;
import java.util.TreeMap;
import java.util.function.BiConsumer;
/**
* 统计个数:1.计数器思想 2.Map思想
* 应用场景:HashMap用于不用排序的结果
* TreeMap用于要进行排序的结果
*/
public class TreeMapDemo1 {
public static void main(String[] args) {
String str="ACBBSABCBASSAABCCSAAACBCSAA";
//创建TreeMap对象
TreeMap tmap=new TreeMap<>();
for (int i = 0; i char c=str.charAt(i);
if(tmap.containsKey(c)){
//获取次数
int sum=tmap.get(c);
sum++;
tmap.put(c,sum);
}else {
tmap.put(c,1);
}
}
//遍历数据,格式 A(10)B(6)C(6)S(5)
//方法1 StringBuilder
StringBuilder builder=new StringBuilder();
tmap.forEach(new BiConsumer() {
@Override
public void accept(Character character, Integer integer) {
builder.append(character).append("(").append(integer).append(")");
}
});
System.out.println(builder);
//方法2 StringJoiner
System.out.println("---------StringJoiner----------");
StringJoiner joiner=new StringJoiner("","","");
tmap.forEach((key,val)->{
joiner.add(key+"").add("(").add(val+"").add(")");
});
System.out.println(joiner);
}
}

  



推荐阅读
  • Java太阳系小游戏分析和源码详解
    本文介绍了一个基于Java的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • 关键词:Golang, Cookie, 跟踪位置, net/http/cookiejar, package main, golang.org/x/net/publicsuffix, io/ioutil, log, net/http, net/http/cookiejar ... [详细]
  • Java自带的观察者模式及实现方法详解
    本文介绍了Java自带的观察者模式,包括Observer和Observable对象的定义和使用方法。通过添加观察者和设置内部标志位,当被观察者中的事件发生变化时,通知观察者对象并执行相应的操作。实现观察者模式非常简单,只需继承Observable类和实现Observer接口即可。详情请参考Java官方api文档。 ... [详细]
  • Spring学习(4):Spring管理对象之间的关联关系
    本文是关于Spring学习的第四篇文章,讲述了Spring框架中管理对象之间的关联关系。文章介绍了MessageService类和MessagePrinter类的实现,并解释了它们之间的关联关系。通过学习本文,读者可以了解Spring框架中对象之间的关联关系的概念和实现方式。 ... [详细]
  • 面向对象之3:封装的总结及实现方法
    本文总结了面向对象中封装的概念和好处,以及在Java中如何实现封装。封装是将过程和数据用一个外壳隐藏起来,只能通过提供的接口进行访问。适当的封装可以提高程序的理解性和维护性,增强程序的安全性。在Java中,封装可以通过将属性私有化并使用权限修饰符来实现,同时可以通过方法来访问属性并加入限制条件。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • Java容器中的compareto方法排序原理解析
    本文从源码解析Java容器中的compareto方法的排序原理,讲解了在使用数组存储数据时的限制以及存储效率的问题。同时提到了Redis的五大数据结构和list、set等知识点,回忆了作者大学时代的Java学习经历。文章以作者做的思维导图作为目录,展示了整个讲解过程。 ... [详细]
  • 本文介绍了如何在给定的有序字符序列中插入新字符,并保持序列的有序性。通过示例代码演示了插入过程,以及插入后的字符序列。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • [大整数乘法] java代码实现
    本文介绍了使用java代码实现大整数乘法的过程,同时也涉及到大整数加法和大整数减法的计算方法。通过分治算法来提高计算效率,并对算法的时间复杂度进行了研究。详细代码实现请参考文章链接。 ... [详细]
  • Go GUIlxn/walk 学习3.菜单栏和工具栏的具体实现
    本文介绍了使用Go语言的GUI库lxn/walk实现菜单栏和工具栏的具体方法,包括消息窗口的产生、文件放置动作响应和提示框的应用。部分代码来自上一篇博客和lxn/walk官方示例。文章提供了学习GUI开发的实际案例和代码示例。 ... [详细]
  • Go Cobra命令行工具入门教程
    本文介绍了Go语言实现的命令行工具Cobra的基本概念、安装方法和入门实践。Cobra被广泛应用于各种项目中,如Kubernetes、Hugo和Github CLI等。通过使用Cobra,我们可以快速创建命令行工具,适用于写测试脚本和各种服务的Admin CLI。文章还通过一个简单的demo演示了Cobra的使用方法。 ... [详细]
  • 数组的排序:数组本身有Arrays类中的sort()方法,这里写几种常见的排序方法。(1)冒泡排序法publicstaticvoidmain(String[]args ... [详细]
  • (三)多表代码生成的实现方法
    本文介绍了一种实现多表代码生成的方法,使用了java代码和org.jeecg框架中的相关类和接口。通过设置主表配置,可以生成父子表的数据模型。 ... [详细]
  • 模板引擎StringTemplate的使用方法和特点
    本文介绍了模板引擎StringTemplate的使用方法和特点,包括强制Model和View的分离、Lazy-Evaluation、Recursive enable等。同时,还介绍了StringTemplate语法中的属性和普通字符的使用方法,并提供了向模板填充属性的示例代码。 ... [详细]
author-avatar
jrvzx342841
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有