TreeMap的使用和底层

helloses

已于 2022-03-14 12:26:29 修改

阅读量469

点赞数

分类专栏： java基础集合框架文章标签： java 开发语言

于 2022-03-14 12:09:57 首次发布

本文链接：https://blog.csdn.net/lm12032015/article/details/123475606

版权

java基础同时被 2 个专栏收录

108 篇文章 0 订阅

订阅专栏

集合框架

16 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何在Java中使用TreeMap及其底层原理，它实现了SortedMap接口。TreeSet实际上也依赖于TreeMap。文章通过一个示例展示了如何定制比较器来按学生姓名排序，并进行键值对的插入和遍历。同时，提醒了读者不要使用null作为键，因为这可能导致NullPointerException。

摘要由CSDN通过智能技术生成

TreeMap

TreeMap在SortedMap接口下.
TreeSet底层也是调用的TreeMap
用法和TreeSet一样,不过变成键值对
可以用定制比较器

package com.li.changGe.maps;

import com.li.changGe.pojo.Student;

import java.util.*;

/**
 * TreeMap在SortedMap接口下.
 * TreeSet底层也是调用的TreeMap
 *
 * 用法和TreeSet一样,不过变成键值对
 */
public class TreeMapDemo01 {

  public static void main(String[] args) {
    //定制比较器  
    TreeMap<Student,String> treeMap = new TreeMap<>(new Comparator<Student>() {
      @Override
      public int compare(Student o1, Student o2) {
        return o1.name.compareTo(o2.name);
      }
    });

    Student student = new Student("长歌",18,'女');
    Student student1 = new Student("世民",22,'男');
    Student student2 = new Student("则天",20,'女');

    treeMap.put(student,"燕京");
    treeMap.put(student1,"长安");
    treeMap.put(student2,"静安");
  //-------------------------------------------------
    /**
     * 也是重复后覆盖
     * 最好不要用null做键,因为要调用compareTo方法比较
     * 会NullPointException
     */
    treeMap.put(new Student("长歌",18,'女'),"北凉");
    //treeMap.put(null,null);

    Set<Map.Entry<Student, String>> entries = treeMap.entrySet();
  //-------------------------------------------------

    /**
     * Student{name='世民', age=22, sex=男}
     * -长安
     * Student{name='则天', age=20, sex=女}
     * -静安
     * Student{name='长歌', age=18, sex=女}
     * -北凉
     */
    Iterator<Map.Entry<Student, String>> iterator1 = entries.iterator();
    while (iterator1.hasNext()){
      Map.Entry<Student, String> next = iterator1.next();
      System.out.println(next.getKey()+"-"+next.getValue());
    }

  }

}