当前位置： 首页 > article >正文

Map接口 及其 实现类(HashMap, TreeMap)

article 2024/12/27 11:04:03

目录

一. Map 接口

(一). Map接口基本介绍

 (二). Map接口中的方法及其使用

1. 添加元素

2. 删除元素

3. 遍历元素

4. 判断

二. HashMap 类

(一). HashMap 基本介绍

(二). HashMap 的存储方式

(三). HashMap 中的方法及其使用 

三. TreeMap 类

(一). TreeMap基本介绍

(二) Comparable 和 Comparator

一. Map 接口

(一). Map接口基本介绍

(1) Map 是Java集合框架中Collection的一个子接口.

(2) Map 用于存放键值对.

(3) Map 接口 本身不保证元素有序, 但是其实现类(TreeMap)保证元素有序.

(4) Map 不允许有重复的键, 但是允许有重复的值.

(3) Map 的两个最常用的的实现类是 HashMap 和 TreeMap.

(4) Map 是一个接口, 不能实例化对象, 我们在使用List创建对象的时候要用它的实现类来创建.

 (二). Map接口中的方法及其使用

上面是Map接口的所有方法, 如果有详细了解的需要, 大家可以自行查阅官方文档. 在这里我们纸条一些常用的方法进行演示~

首先我们需要创建一个Map集合, 假设我们的Map中存放的是 <String, String> 键值对.

1. 添加元素

添加元素使用 put() 方法.

import java.util.HashMap;
import java.util.Map;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        //1. 添加元素
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");
        System.out.println(map);
    }
}

 

2. 删除元素

删除元素时, 调用remove()方法, 输入键值, 会把这个键值对一并删掉.

import java.util.HashMap;
import java.util.Map;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        //1. 添加元素
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");
        System.out.println(map);

        //2. 删除元素
        map.remove("香蕉");
        System.out.println(map);
    }
}

3. 遍历元素

(1) 使用 keySet() 遍历

 keySet()方法 返回一个Set集合, 里面存放的是map中全部key值.

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");

        Set<String> keySet = map.keySet();
        for (String key: keySet) {  //for-each 遍历
            System.out.println(key + map.get(key));
        }

    }
}

 

(2) 使用 entrySet() 遍历 

entrySet()方法 返回一个Set集合, 里面存放的是map中所有的Entry对象. (一个Entry对象就是一个键值对, 所以这个方法就是返回了map中所有的键值对.)

[注]: 这里是Map中的键值对, 而且键和值都是String类型, 所以我们这里的Entry类型写做: Map.Entry<String, String>. 

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");

        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        for (Map.Entry<String, String> entry: entrySet) {  //for-each遍历
            System.out.println(entry);
        }

    }
}

 

4. 判断

containsKey()方法 用来判断是否包含某一key值.

containsValue()方法 用来判断是否包含某一value值.

import java.util.HashMap;
import java.util.Map;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");
        System.out.println(map);


        System.out.println(map.containsKey("苹果"));
        System.out.println(map.containsValue("pear"));
        System.out.println(map.containsValue("melon"));
    }
}

 isEmpty() 判断当前map是否为空,  clear() 清空当前map.

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class demo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("苹果","apple");
        map.put("香蕉","banana");
        map.put("梨","pear");
        System.out.println(map);

        System.out.println(map.isEmpty());
        map.clear();
        System.out.println(map.isEmpty());
    }
}

二. HashMap 类

(一). HashMap 基本介绍

(1) HashMap 继承于 Map接口, 是Java集合框架的一部分.

(2) HashMap 用于存放不重复, 无序的元素.

(3) HashMap 底层使用哈希表来实现.

[注]: 我们可以简单认为: 哈希表 = 数组 + 链表 + 红黑树

 

(二). HashMap 的存储方式

与HashSet类似, HashMap也是基于哈希表实现的, 也就是说, HashMap存储的的类也需要重写equals()方法 和 hashCode() 方法.

HashSet 和 HashMap 不同的是 HashSet存储的是单个的对象, 而HashMap存储的是键值对.

存储元素X时:

先根据hashcode方法计算出一个地址:

  • 如果该地址上没有键值对, 直接放在这里;
  • 如果该地址上有元素, 调用equals方法比较该元素和元素X是否是同一键值对.
  • 如果是同一元素, 则认为是重复的, 不进行存储;
  • 如果不是同一元素,则以链表形式存储在该元素后面.

示意图如下: 

 

(三). HashMap 中的方法及其使用 

我们首先定义一个Student类:

import java.util.Objects;

public class Student {
    private String name;
    private int age;

    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;
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }


    @Override
    public 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 && name.equals(student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

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

 

1. 添加元素

import java.util.HashMap;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");
        System.out.println(hashMap);
        System.out.println(hashMap.size());
    }
}

 

import java.util.HashMap;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");
        System.out.println(hashMap);
        System.out.println(hashMap.size());

        hashMap.put(new Student("Bob",22),"1001");
        System.out.println(hashMap.size());
    }
}

 

我们这里再创建一个和s1完全相同的对象, 创建键值对 (s1, "1001"), 再尝试往map里面存储. 但是由于我们重写了hashCode()方法 和 equals()方法, 我们这里就判定得到元素重复了, 所以就不能往里再存储了. 

2. 删除元素

删除元素时, 调用remove()方法, 输入键值, 会把这个键值对一并删掉.

import java.util.HashMap;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");
        System.out.println(hashMap);
        System.out.println(hashMap.size());

        hashMap.remove(s2);
        System.out.println(hashMap);
        System.out.println(hashMap.size());

    }
}

 

3. 遍历元素

(1) 使用 keySet() 遍历

 keySet()方法 返回一个Set集合, 里面存放的是map中全部key值.

import java.util.HashMap;
import java.util.Set;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");

        Set<Student> set = hashMap.keySet();
        for (Student s: set) {
            System.out.println(s + hashMap.get(s));
        }

    }
}

 

(2) 使用 entrySet() 遍历 

entrySet()方法 返回一个Set集合, 里面存放的是map中所有的Entry对象. (一个Entry对象就是一个键值对, 所以这个方法就是返回了map中所有的键值对.)

[注]: 这里是Map中的键值对, 而且键和值都是String类型, 所以我们这里的Entry类型写做: Map.Entry<String, String>. 

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");

       Set<Map.Entry<Student,String>> set = hashMap.entrySet();
       for (Map.Entry<Student,String> entry : set) {
           System.out.println(entry);
       }

    }
}

 

4. 判断

containsKey()方法 用来判断是否包含某一key值.

containsValue()方法 用来判断是否包含某一value值.

import java.util.HashMap;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");

        System.out.println(hashMap.containsKey(s3)); //判断是否包含s3这个键.
        System.out.println(hashMap.containsValue("1002"));  //判断是否包含"1002"这个值.

        
    }
}

 

 isEmpty() 判断当前map是否为空,  clear() 清空当前map. 

 

import java.util.HashMap;

public class demo1 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap = new HashMap<>();
        Student s1 = new Student("Bob",22);
        Student s2 = new Student("Anna", 23);
        Student s3 = new Student("Jack",35);
        hashMap.put(s1,"1001");
        hashMap.put(s2,"1002");
        hashMap.put(s3,"1003");

        System.out.println(hashMap.isEmpty());
        hashMap.clear();
        System.out.println(hashMap.isEmpty());
    }
}

三. TreeMap 类

(一). TreeMap基本介绍

(1) TreeMap 继承于 Map接口, 是Java集合框架的一部分.

(2) TreeMap 用于存放不重复, 无序的元素.

(3) TreeMap 底层使用红黑树来实现.

(4) TreeMap 实现了SortedMap 接口, 可以实现元素的自动排序.

[注]: 红黑树是一种自平衡的二叉搜索树 (二叉树的特点是任意结点左子树都小于它本身, 任意节点的右子树都大于它本身).

[注]: 这里TreeMap中存放无序元素的 "无序" 指的是不按照添加元素的顺序来存放元素, 但是会根据红黑树来存放和排序其中的元素.

 总的来说, TreeMap 和 TreeSet 的区别就在于 TreeMap 中存放键值对, TreeSet 中存放一个一个的对象.

TreeMap 添加元素, 删除元素, 遍历的方法 和HashMap 完全一样. 这里不再赘述.

(二) Comparable 和 Comparator

由于TreeMap底层也是用红黑树实现的, 所以我们也需要重写比较方法, 制定我们自己的比较规则.

有两种方式:

(1) 实现 Comparable 接口, 重写 Comparable 方法.

(2) 实现 Comparator 接口, 重写Compare 方法. 


http://www.kler.cn/a/453462.html

相关文章：

  • K8s 常用资源介绍
  • Java圣诞树
  • MySQL45讲 第三十六讲 为什么临时表可以重名？——阅读总结
  • 福特汽车物流仓储系统WMS：开源了，可直接下载
  • 敏捷测试与传统测试的差异性
  • 【Select 语法全解密】.NET开源ORM框架 SqlSugar 系列
  • 基础组件:
  • MySQL为什么选择使用B+树作为索引结构？
  • 如何使用React，透传各类组件能力/属性？
  • python脚本：批量提取excel数据
  • WebRTC服务质量（10）- Pacer机制（02) RoundRobinPacketQueue
  • Unity自定义Inspector属性名特性以及特性自定义布局问题
  • 散户应该持有哪些代币？
  • 计算机网络 （8）物理层的传输方式
  • HashMap源码深度解析（JDK 1.8）
  • 鸿蒙项目云捐助第二十二讲云捐助项目物联网IoT鸿蒙端的代码实现
  • C 实现植物大战僵尸（一）
  • Mysql 查询性能调优总结
  • PyQt5 学习方法之悟道
  • FPGA实时红外相机采集输出系统，提供工程源码和技术支持
  • 大模型Weekly｜月之暗面发布Kimi视觉思考模型 k1；谷歌发布最新视频生成模型Veo 2
  • HarmonyOS Next 应用元服务开发-分布式数据对象迁移数据权限与基础数据
  • SpringCloudAlibaba技术栈-Dubbo
  • kubernetes Gateway API-部署和基础配置
  • 【gulp】gulp 的基本使用
  • 从数据仓库到数据中台再到数据飞轮：电信行业的数据技术进化史