热门标签 | 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的太阳系小游戏的分析和源码详解。通过对面向对象的知识的学习和实践,作者实现了太阳系各行星绕太阳转的效果。文章详细介绍了游戏的设计思路和源码结构,包括工具类、常量、图片加载、面板等。通过这个小游戏的制作,读者可以巩固和应用所学的知识,如类的继承、方法的重载与重写、多态和封装等。 ... [详细]
  • Iamtryingtomakeaclassthatwillreadatextfileofnamesintoanarray,thenreturnthatarra ... [详细]
  • Spring特性实现接口多类的动态调用详解
    本文详细介绍了如何使用Spring特性实现接口多类的动态调用。通过对Spring IoC容器的基础类BeanFactory和ApplicationContext的介绍,以及getBeansOfType方法的应用,解决了在实际工作中遇到的接口及多个实现类的问题。同时,文章还提到了SPI使用的不便之处,并介绍了借助ApplicationContext实现需求的方法。阅读本文,你将了解到Spring特性的实现原理和实际应用方式。 ... [详细]
  • 本文讨论了一个关于cuowu类的问题,作者在使用cuowu类时遇到了错误提示和使用AdjustmentListener的问题。文章提供了16个解决方案,并给出了两个可能导致错误的原因。 ... [详细]
  • 本文介绍了Java高并发程序设计中线程安全的概念与synchronized关键字的使用。通过一个计数器的例子,演示了多线程同时对变量进行累加操作时可能出现的问题。最终值会小于预期的原因是因为两个线程同时对变量进行写入时,其中一个线程的结果会覆盖另一个线程的结果。为了解决这个问题,可以使用synchronized关键字来保证线程安全。 ... [详细]
  • 猜字母游戏
    猜字母游戏猜字母游戏——设计数据结构猜字母游戏——设计程序结构猜字母游戏——实现字母生成方法猜字母游戏——实现字母检测方法猜字母游戏——实现主方法1猜字母游戏——设计数据结构1.1 ... [详细]
  • 本文介绍了OC学习笔记中的@property和@synthesize,包括属性的定义和合成的使用方法。通过示例代码详细讲解了@property和@synthesize的作用和用法。 ... [详细]
  • 在说Hibernate映射前,我们先来了解下对象关系映射ORM。ORM的实现思想就是将关系数据库中表的数据映射成对象,以对象的形式展现。这样开发人员就可以把对数据库的操作转化为对 ... [详细]
  • JavaSE笔试题-接口、抽象类、多态等问题解答
    本文解答了JavaSE笔试题中关于接口、抽象类、多态等问题。包括Math类的取整数方法、接口是否可继承、抽象类是否可实现接口、抽象类是否可继承具体类、抽象类中是否可以有静态main方法等问题。同时介绍了面向对象的特征,以及Java中实现多态的机制。 ... [详细]
  • C# 7.0 新特性:基于Tuple的“多”返回值方法
    本文介绍了C# 7.0中基于Tuple的“多”返回值方法的使用。通过对C# 6.0及更早版本的做法进行回顾,提出了问题:如何使一个方法可返回多个返回值。然后详细介绍了C# 7.0中使用Tuple的写法,并给出了示例代码。最后,总结了该新特性的优点。 ... [详细]
  • PHP中的单例模式与静态变量的区别及使用方法
    本文介绍了PHP中的单例模式与静态变量的区别及使用方法。在PHP中,静态变量的存活周期仅仅是每次PHP的会话周期,与Java、C++不同。静态变量在PHP中的作用域仅限于当前文件内,在函数或类中可以传递变量。本文还通过示例代码解释了静态变量在函数和类中的使用方法,并说明了静态变量的生命周期与结构体的生命周期相关联。同时,本文还介绍了静态变量在类中的使用方法,并通过示例代码展示了如何在类中使用静态变量。 ... [详细]
  • 后台获取视图对应的字符串
    1.帮助类后台获取视图对应的字符串publicclassViewHelper{将View输出为字符串(注:不会执行对应的ac ... [详细]
  • 自动轮播,反转播放的ViewPagerAdapter的使用方法和效果展示
    本文介绍了如何使用自动轮播、反转播放的ViewPagerAdapter,并展示了其效果。该ViewPagerAdapter支持无限循环、触摸暂停、切换缩放等功能。同时提供了使用GIF.gif的示例和github地址。通过LoopFragmentPagerAdapter类的getActualCount、getActualItem和getActualPagerTitle方法可以实现自定义的循环效果和标题展示。 ... [详细]
  • 个人学习使用:谨慎参考1Client类importcom.thoughtworks.gauge.Step;importcom.thoughtworks.gauge.T ... [详细]
  • 本文详细介绍了Java中vector的使用方法和相关知识,包括vector类的功能、构造方法和使用注意事项。通过使用vector类,可以方便地实现动态数组的功能,并且可以随意插入不同类型的对象,进行查找、插入和删除操作。这篇文章对于需要频繁进行查找、插入和删除操作的情况下,使用vector类是一个很好的选择。 ... [详细]
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社区 版权所有