java基础之TreeMap

一：TreeMap类概述

二：解释

三：例子

1：<String,String>

2：<Student,String>

3：判断输入字符串中字符出现的次数

一：TreeMap类概述

键是红黑树结构，可以保证键的排序和唯一性

继承于map重写了它的方法。

二：解释

由于TreeMap底层与TreeSet一样，所以如果它的key为对象时对象应该实现Comparable接口并且指定泛型，或者用比较器排序用匿名内部类形式实现Comparator接口

否则会出错

Student cannot be cast to java.lang.Comparable

三：例子

1：<String,String>

package protice5;import java.util.Map;
import java.util.Set;
import java.util.TreeMap;public class Test7 {public static void main(String[] args) {//创建 TreeMap对象指定key和value值指定为字符串TreeMap<String, String> s = new TreeMap<String, String>();//向TreeMap添加元素s.put("002", "hello");s.put("001", "java");s.put("005", "world");s.put("008", "haddop");//遍历获得key和value并输出Set<Map.Entry<String, String>> entries = s.entrySet();for (Map.Entry<String, String> entry : entries) {System.out.println(entry.getKey()+"**"+entry.getValue());}}
}

2：<Student,String>

package protice5;import java.util.Objects;public class Student {private String name;private int age;public Student(String name, int age) {this.name = name;this.age = age;}public Student() {}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}@Overridepublic boolean equals(Object o) {if (this == o) return true;if (o == null || getClass() != o.getClass()) return false;Student student = (Student) o;return age == student.age &&Objects.equals(name, student.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}
}

package protice5;import java.util.Comparator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;public class Test8 {public static void main(String[] args) {//创建TreeMap对象指定key为Student，value为String，用比较器排序（采用匿名内部类形式）TreeMap<Student, String> s = new TreeMap<Student, String>(new Comparator<Student>() {//判断年龄是否相等如果相等判断姓名，最后按照年龄从小到大排序@Overridepublic int compare(Student o1, Student o2) {int i = o1.getAge()-o2.getAge();int i1 = i == 0? o1.getName().compareTo(o2.getName()):i ;return i1;}});//创建学生对象Student s1 = new Student("小华", 14);Student s2 = new Student("小利", 19);Student s3 = new Student("小白", 12);Student s4 = new Student("小笠", 14);Student s5 = new Student("小于", 18);//向TreeMap中添加元素s.put(s1, "001");s.put(s2, "002");s.put(s3, "003");s.put(s4, "004");s.put(s5, "005");//遍历获取键值并输出Set<Map.Entry<Student, String>> entries = s.entrySet();for (Map.Entry<Student, String> entry : entries) {System.out.println(entry.getKey()+"**"+entry.getValue());}}
}

3：判断输入字符串中字符出现的次数

键盘录入字符串。获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)分析：1、键盘录入一个字符串2、创建一个集合对象TreeMapkey: Charactervalue: Integer3、将字符串转成字符串数组4、遍历字符数组获取到每一个字符5、拿到字符去集合的键找，看看有没有这个键如果没有对应的键，就把这个字符当作key，value值为1进行存储如果有对应的键，把value值+1，重新存储到集合中6、定义一个StringBuffer作为拼接7、遍历集合，得到键和值，按照指定的输出个进行拼接a(5)b(4)c(3)d(2)e(1)8、把StringBuilder转成字符串输出

package protice5;import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
import java.util.Scanner;
public class Test9 {public static void main(String[] args) {//创建TreeMap对象指定泛型TreeMap<Character, Integer> c = new TreeMap<Character, Integer>();//创建Scanner对象并且输入字符串Scanner scanner = new Scanner(System.in);System.out.println("请输入一个字符串：");String s= scanner.next();//将字符串转成字符数组char[] chars = s.toCharArray();//遍历字符数组，利用get方法判断Map中是否有a字符如果没有就直接是1，有就加1for (char a : chars) {Integer integer = c.get(a);if(integer==null){c.put(a, 1);}else{    integer++;c.put(a, integer);}}//创建S婷Buffer对象StringBuffer stringBuffer = new StringBuffer();//遍历Map得到键值Set<Map.Entry<Character, Integer>> entries = c.entrySet();for (Map.Entry<Character, Integer> entry : entries) {Character key = entry.getKey();Integer value = entry.getValue();//将键值分别加入StringBuffer中stringBuffer.append(key).append("(").append(value).append(")");}//将StringBuffer转化为StringString s1 = stringBuffer.toString();System.out.println("结果为："+s1);}
}

java基础之TreeMap相关推荐

【转】Java基础知识整理
本博文内容参考相关博客以及<Java编程思想>整理而成,如有侵权,请联系博主. 转载请注明出处:http://www.cnblogs.com/BYRans/ PDF版下载链接:<Ja ...
Thinking in java基础之集合框架
Thinking in java基础之集合框架大家都知道我的习惯,先上图说话. 集合简介(容器) 把具有相同性质的一类东西,汇聚成一个整体,就可以称为集合,例如这里有20个苹果,我们把每一个苹果当成 ...
java 基础知识总结
Java基础知识总结写代码: 1,明确需求.我要做什么? 2,分析思路.我要怎么做?1,2,3. 3,确定步骤.每一个思路部分用到哪些语句,方法,和对象. 4,代码实现.用具体的java语言代码把思 ...
面经——Java基础
Java基础 ArrayList 和 LinkedList 区别双亲委派模型以及优点 String是否可以被继承及相关原因 String 和 StringBuffer.StringBuilder 的 ...
Java基础知识回顾之七 ----- 总结篇
前言在之前Java基础知识回顾中,我们回顾了基础数据类型.修饰符和String.三大特性.集合.多线程和IO.本篇文章则对之前学过的知识进行总结.除了简单的复习之外,还会增加一些相应的理解. 基础数 ...
java把map值放入vector_Thinking in java基础之集合框架
Thinking in java基础之集合框架大家都知道我的习惯,先上图说话. 集合简介(容器) 把具有相同性质的一类东西,汇聚成一个整体,就可以称为集合,例如这里有20个苹果,我们把每一个苹果当成 ...
【转】java基础知识总结
Java基础知识总结本博文内容参考相关博客以及<Java编程思想>整理而成,如有侵权,请联系博主. 转载请注明出处:http://www.cnblogs.com/BYRans/ PDF版 ...
Java 基础面试题，java基础面试笔试题
我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家. 扫描二维码或搜索下图红色VX号,加VX好友,拉你进[程序员面试学习交流群]免费领取.也欢迎各位一起 ...
java（5）---Java基础知识大全
Java基础知识大全一.基础知识: 1.JVM.JRE和JDK的区别: JVM(Java Virtual Machine):java虚拟机,用于保证java的跨平台的特性. java语言是跨平 ...

java基础之TreeMap

一：TreeMap类概述

二：解释

三：例子

1：<String,String>

2：<Student,String>

3：判断输入字符串中字符出现的次数

java基础之TreeMap相关推荐

最新文章

热门文章