Map集合：HashMap和TreeMap

最新推荐文章于 2024-02-21 09:57:38 发布
最新推荐文章于 2024-02-21 09:57:38 发布
阅读量102 收藏 1
点赞数
分类专栏： java 文章标签： java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46649583/article/details/108908693
版权

Map集合

  1. 用于存储任意键值对（Key-Value）
  2. 键：无序、无下标、不允许重复（唯一）
  3. 值：无序、无下标、允许重复
Map父接口
  1. **特点：****存储一对数据（Key-Value），无序、无下标，键不可重复，值可重复；将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
  2. 主要方法：
    • V put(K key, V value) //将对象存入到集合中，关联键值。key重复则覆盖原值。
    • Object get(Object key) //根据键获取对应的值
    • Set //返回所有key
    • Collection values() //返回包含所有值的Collection集合
    • Set<Map.Entry<K, V> //键值匹配的Set集合
    • containsKey //如果此映射包含指定键的映射关系，则返回true
    • entrySet() //返回此映射中包含的映射关系的Set视图（效率高于keySet()）
    • keySet() //返回此映射中包含的键的Set视图

Map集合的实现类

HashMap

  • JDK1.2版本，线程不安全，运行效率快；允许使用null作为key或value。
  • 构造方法：HashMap() ：构造一个具有默认初始容量（16）和默认加载因子（0.75）的空HashMap。
参考代码
import java.util.HashMap;
import java.util.Map;

//HashMap集合的使用
//存储结构：哈希表（数组 + 链表 + 红黑树（JDK1.8之后））
public class Demo02 {
    public static void main(String[] args) {
        //创建集合
        HashMap<Student, String> stuhashMap = new HashMap<Student, String>();
        //刚创建hashMap之后没有添加元素：table=null  size=0；目的节省空间   在添加第一个元素后table容量调整为16
        //添加元素
        Student student1 = new Student("猴子",100);
        Student student2 = new Student("八戒",80);
        Student student3 = new Student("沙和尚",60);

        stuhashMap.put(student1,"花果山");

        //stuhashMap.put(student2,"高老庄");

        stuhashMap.put(student3,"流沙河");

        //stuhashMap.put(student1, "养马"); //key值重复元素个数不加，value值覆盖

        stuhashMap.put(student2,"流沙河"); //值可以重复需要把(student2,"高老庄")注释

        stuhashMap.put(new Student("猴子",100), "花果山"); //新建成功加入重复元素  但在Student类中重写hashcode和equals后无法新建重复元素

        System.out.println("元素个数：" + stuhashMap.size());
        System.out.println(stuhashMap.toString());

        //删除
        stuhashMap.remove(student2);
        System.out.println("删除之后：" + stuhashMap.size());
        System.out.println(stuhashMap.toString());

        //遍历
        System.out.println("------keySet------");
        for (Student key : stuhashMap.keySet()) {
            System.out.println(key.toString() + "------" + stuhashMap.get(key));
        }

        System.out.println("------entrySet------");
        for (Map.Entry<Student, String> entry : stuhashMap.entrySet()) {
            System.out.println(entry.getKey() + "------" + entry.getValue());
        }

        //判断
        System.out.println(stuhashMap.containsKey(student1));
        System.out.println(stuhashMap.containsValue("花果山"));
    }
}
Student类
import java.util.Objects;

public class Student {
    private String stuName;
    private int stuID;

    public Student() {
    }

    public Student(String stuName, int stuID) {
        this.stuName = stuName;
        this.stuID = stuID;
    }

    public String getStuName() {
        return stuName;
    }

    public void setStuName(String stuName) {
        this.stuName = stuName;
    }

    public int getStuID() {
        return stuID;
    }

    public void setStuID(int stuID) {
        this.stuID = stuID;
    }

    //重写equals()和hashCode()方法  不让元素重复
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return stuID == student.stuID &&
                Objects.equals(stuName, student.stuName);
    }

    @Override
    public int hashCode() {
        return Objects.hash(stuName, stuID);
    }

    @Override
    public String toString() {
        return "Student{" +
                "stuName='" + stuName + '\'' +
                ", stuID=" + stuID +
                '}';
    }
}
源码分析
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //hashMap初始容量大小  16
static final int MAXIMUM_CAPACITY = 1 << 30; //hashmap的数组最大容量  
static final float DEFAULT_LOAD_FACTOR = 0.75F; //默认加载因子
static final int TREEIFY_THRESHOLD = 8; //jdk1.8 当链表长度大于8时，调整为红黑数
static final int UNTREEIFY_THRESHOLD = 6; //jdk1.8 当链表长度小于6时，调整为链表
static final int MIN_TREEIFY_CAPACITY = 64; //jdk1.8 当链表长度大于8时，并且集合元素个数大于等于64时，调整为红黑数
transient Node<K,V>[] table; //哈希表中的数组
size; //元素个数
总结
  1. HashMap刚创建时，table是null，为了节省空间；当添加第一个元素后，table容量调整为16
  2. 当元素个数大于阈值（16(数组长度) * 0.75 = 12）时，会进行扩容，扩容后大小为原来的2倍，目的是减少调整元素的个数。
  3. JDK1.8 当每个链表长度大于8，并且数组元素个数大于等于64时，会调整为红黑树，目的提高执行效率。
  4. JDK1.8 当链表长度小于6时，调整成链表。
  5. JDK1.8以前 链表是头插入，JDK1.8以后是尾插入

TreeMap集合（红黑树）

  1. 红黑数：左节点小于右节点

  2. 实现了SortedMap接口（是Map的子接口），可以对key自动排序。

参考代码
import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

//TreeMap的使用
//存储结构：红黑树
public class Demo03 {
    public static void main(String[] args) {
        //新建集合
        TreeMap<Student, String> treeMap = new TreeMap<Student, String>();

     /* //定制比较
        TreeMap<Student, String> treeMap = new TreeMap<Student, String>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                return 0;
            }
        });
        */
        //添加元素
        Student student1 = new Student("猴子",100);
        Student student2 = new Student("八戒",80);
        Student student3 = new Student("沙和尚",60);

        //需要在Student类中实现Comparable接口
        treeMap.put(student1, "北京");
        treeMap.put(student2, "上海");
        treeMap.put(student3, "深圳");

        treeMap.put(new Student("沙和尚",60), "江苏"); //实现Comparable接口后不能添加重复元素，但Value值被覆盖
        System.out.println("元素个数：" + treeMap.size());
        System.out.println(treeMap.toString());

        //删除
        treeMap.remove(student2);
        System.out.println("删除后：" + treeMap.size());
        System.out.println(treeMap.toString());

        //遍历
        System.out.println("------keySet()------");
        for (Student key : treeMap.keySet()) {
            System.out.println(key + "------" + treeMap.get(key));
        }

        System.out.println("------entrySet()------");
        for (Map.Entry<Student, String> entry : treeMap.entrySet()) {
            System.out.println(entry.getKey() + "-----" + entry.getValue());
        }

        //判断
        System.out.println(treeMap.containsKey(student2));
        System.out.println(treeMap.containsValue("北京"));
    }
}
Student类
import java.util.Objects;

public class Student implements Comparable<Student> {
    private String stuName;
    private int stuID;

    public Student() {
    }

    public Student(String stuName, int stuID) {
        this.stuName = stuName;
        this.stuID = stuID;
    }

    public String getStuName() {
        return stuName;
    }

    public void setStuName(String stuName) {
        this.stuName = stuName;
    }

    public int getStuID() {
        return stuID;
    }

    public void setStuID(int stuID) {
        this.stuID = stuID;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return stuID == student.stuID &&
                Objects.equals(stuName, student.stuName);
    }

    @Override
    public int hashCode() {
        return Objects.hash(stuName, stuID);
    }

    @Override
    public String toString() {
        return "Student{" +
                "stuName='" + stuName + '\'' +
                ", stuID=" + stuID +
                '}';
    }

    @Override
    public int compareTo(Student o) {
        int n1 = this.stuID - o.getStuID();

        return n1;
    }
}
不正经的Ctrl
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java中HashMap和TreeMap的区别深入理解
09-05
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value
Java基础：Map集合
时代各有不同，青春一脉相承。
12-08 1669
Collection中的集合，元素是孤立存在的，向集合中存储元素采用一个个元素的方式存储。Map中的集合，元素是成对存在的。每个元素由键与值两部分组成，通过键可以找对所对应的值。Collection中的集合称为单列集合，Map中的集合称为双列集合。需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。HashMap：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
从HashMap到ConcurrentHashMap
qq_34638435的博客
05-31 336
转载：https://blog.csdn.net/liyidaozhang/article/details/72860936
7月5日Java学习（HashMap）
m0_51947717的博客
07-05 343
HashMap在JDK1.8之前是数组+链表，JDK1.8之后 是数组+链表/红黑树。HashSet的底层是HashMap。1.根据key的hashCode计算出数组index。2.落槽时 1.如果数组中节点为null,创建新的节点对象，把k,v存储在节点对象中，把节点对象存储在数组中。 2.如果数组的节点不为nu1l,判断节点的key与插入元素的key是否相等。 1.相等，直接用新的k, v覆盖原节点中的k,v。 2.
深入理解HashMap和TreeMap的区别
程序那些事
05-02 1万+
文章目录简介HashMap和TreeMap本质区别排序区别Null值的区别性能区别共同点 深入理解HashMap和TreeMap的区别 简介 HashMap和TreeMap是Map家族中非常常用的两个类，两个类在使用上和本质上有什么区别呢？本文将从这两个方面进行深入的探讨，希望能揭露其本质。 HashMap和TreeMap本质区别 先看HashMap的定义： public class HashMa...
Map，HashMap,TreeMap的使用
09-14
在 Java 中，HashMap、LinkedHashMap、TreeMap 都实现了 Map 接口，都是 Map 的子类，每个子类都有其特点和使用场景。 HashMap HashMap 是最常用的 Map 实现类，它根据键的哈希码值存储数据，能够快速地存储和获取...
Java集合专题总结：HashMap 和 HashTable 源码学习和面试总结
07-24
Map接口用于保存具有key-value映射关系的数据，常见的Map实现包括HashMap、TreeMap、HashTable和LinkedHashMap等。Queue是Java提供的队列实现。 本文总结了HashMap和HashTable的源码学习和面试总结，涵盖了它们的...
Java集合框架源码剖析：HashSet 和 HashMap
12-22
　HashMap实现了Map接口，允许放入null元素，除该类未实现同步外，其余跟Hashtable大致相同，跟TreeMap不同，该容器不保证元素顺序，根据需要该容器可能会对元素重新哈希，元素的顺序也会被重新打散，因此不同时间...
集合框架包含collection和map的子类
09-20
集合框架包含collection和map的子类。其中collection包含list、set和queue。map包括hashmap、hashtable和treemap
Java map集合顺序如何同步添加顺序
08-19
从上面的代码可以看到，我们创建了三个 Map 对象：HashMap、TreeMap 和 LinkedHashMap。然后，我们使用 testMap 方法来测试每个 Map 对象的顺序性。在 testMap 方法中，我们将四个键值对添加到 Map 对象中，然后使用...
HashMap和TreeMap区别？如何选？
weixin_73077810的博客
05-16 612
多方面区分HashMap和TreeMap，推导其适用场景及其选型建议
HashMap 与 TreeMap
comet_的博客
11-01 809
集合中HashMap&TreeMap
HashMap和TreeMap的内部结构
weixin_30477797的博客
01-05 304
一、HashMap 1、基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2、HashMap 的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创...
Java的TreeMap和HashMap的介绍和使用
yo_bc的博客
02-12 1万+
1. TreeMap的介绍和使用 第1部分 TreeMap介绍 TreeMap 简介 TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。 TreeMap 继承于AbstractMap，所以它是一个Map，即一个key-value集合。 TreeMap 实现了NavigableMap接口，意味着它支持一系列的导航方法。比如返回有序的key集合
Map集合体系（HashMap，LinkedHashMap，TreeMap）
qq_1424674116的博客
02-21 1172
格式：{key1=value1, key2=value2, key3=value3, ...}Map系列集合的特点都是由键决定的，值只是一个附属品，值不做要求2.实现类有哪些？，各自有什么特点？HashMap：无序、不重复、无索引；（用的最多）LinkedHashMap：有序、不重复、无索引TreeMap：按照大小默认升序排序、不重复、无索引3.Map的常用方法Map是双列集合的祖宗，它的功能是全部双列集合都可以继承过来使用的。
Java基础 Map集合 HashMap TreeMap 基础使用
03-09 261
Java HashMap TreeMap
Map,HashMap,TreeMap
qq_42147998的博客
08-04 320
1. Map Map接口中，键和值一一映射，可以通过键来获取值。 在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平时说的键值对。 给定一个键和一个值，你可以将该值存储在一个Map对象. 之后，你可以通过键来访问对应的值。 当访问的值不存在的时候，方法就会抛出一个NoSuchElementExc...
Map集合：HashMap和TreeMap总结
H_Q_Li的博客
02-15 353
一、Map集合和Collection集合的区别 1、Map集合存储的元素是成对出现的，Map集合的键是唯一的，值是可重复的 2、Collection集合存储的元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的 注意：Map集合数据结构只针对键有关，与值无关 Collection集合的数据结构是针对元素有效的 二、Map集合 1、Map集合的功能 增加： 1、 V ...
HashMap和TreeMap区别详解以及底层实现
热门推荐
徐刘根的博客
08-23 3万+
前言首先介绍一下什么是Map.在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key,其对应的对象叫做value.这就是我们平时说的键值对。HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的
hashmap和treemap的异同
最新发布
03-29
HashMap和TreeMap是Java中两种常用的集合类，它们都实现了Map接口，用于存储键值对。它们的异同如下： 1. 实现原理： - HashMap使用哈希表实现，通过计算键的哈希值来确定存储位置，具有较快的插入和查找速度。 -...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值