Map以及三个自实现类HashMap，HashLinkedMap，TreeMap集合

最新推荐文章于 2025-04-16 09:06:56 发布
最新推荐文章于 2025-04-16 09:06:56 发布
阅读量389 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_41942241/article/details/81516970
版权

一：Map集合概述和特点

                   Map接口概述：将键映射到值的对象一个映射不能包含重复的键每个键最多只能映射到一个值。

                   Map接口和Collection接口的不同：
                                    Map是双列的,Collection是单列的
                                    Map的键唯一,Collection的子体系Set是唯一的
                                    Map集合的数据结构针对键有效，跟值无关;Collection集合的数据结构是针对元素有效

Map集合的功能概述：

        添加功能：
                V put(K key,V value):添加元素：如果键是第一次存储，就直接存储元素，返回null如果键不是第一次存在，

                                                                   就用值把以前的值替换掉，返回以前的值
         删除功能：
                     void clear():移除所有的键值对元素
                     V remove(Object key)：根据键删除键值对元素，并把值返回
         判断功能：
                     boolean containsKey(Object key)：判断集合是否包含指定的键
                     boolean containsValue(Object value):判断集合是否包含指定的值
                     boolean isEmpty()：判断集合是否为空
         获取功能：
                    Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
                    V get(Object key):根据键获取值
                    Set<K> keySet():获取集合中所有键的集合
                    Collection<V> values():获取集合中所有值的集合
         长度功能：

                     int size()：返回集合中的键值对的对数.

Map集合的两种遍历方式：

                1 ：KeySet() 键找值：把集合中所有的键放入一个单列的Set集合中，然后遍历这个Set集合中的键，

                                                    在根据每个键找  其所对应的值。

                2 ：Entry()方法： 把Map集合中所有的键值对当做键值对对象存入到一个单列结合，在遍历该单列集合中

                                            的所有键值对对象，有该对象调用getKey()和getValue()方法来获取多对应的键和值。

两种遍历方式的举例：

package org.westos.Demo;

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


public class Demo{
    public static void main(String[] args) {
        HashMap<Student, String> hm = new HashMap<>();

        Student s1 = new Student("孙悟空", 20);
        Student s2 = new Student("猪八戒", 22);
        Student s3 = new Student("沙僧", 23);
        Student s4 = new Student("唐僧", 24);
        Student s5 = new Student("如来", 30);

        hm.put(s1,"0x001");
        hm.put(s2,"0x002");
        hm.put(s3,"0x003");
        hm.put(s4,"0x004");
        hm.put(s5,"0x005");

        //第一种遍历方式:值查找
        Set<Student> students = hm.keySet();
        for(Student student:students){
            String s = hm.get(student);
            System.out.println(student.getName()+"---"+student.getAge()+"---"+s);
        }
        System.out.println("-------------------------");
        //第二种遍历方式:entrySet()
        Set<Map.Entry<Student, String>> entries = hm.entrySet();
        for(Map.Entry<Student, String> entry:entries){
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key.getName()+"----"+key.getAge()+"---"+value);
        }

    }
}

package org.westos.Demo;

import java.util.Objects;

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

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = 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;
    }

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

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }

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

二：HashMap

               基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序， 特别是它不保证该顺序恒久不变，Map集合所有的数据结构，只跟键有关

                注:如果键是自定义类的对象，要实现唯一性必须重写equals()方法和HashCode()方法;

package org.westos.demo3;

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

public class HashMapDemo3 {
    public static void main(String[] args) {
        //存键是String 值是Student
        HashMap<String, Student> hm = new HashMap<>();
        hm.put("s001",new Student("张曼玉",30));
        hm.put("s002",new Student("王祖贤",35));
        hm.put("s003",new Student("朱茵",38));
        hm.put("s004", new Student("朱茵", 38));
        //遍历
        Set<String> strings = hm.keySet();
        for(String key:strings){
            Student student = hm.get(key);
            System.out.println(key+"==="+student.getName()+"==="+student.getAge());

        }

        System.out.println("----------------");
        //方式2 来遍历
        Set<Map.Entry<String, Student>> entries = hm.entrySet();
        for(Map.Entry<String, Student> entry:entries){
            String key = entry.getKey();
            Student value = entry.getValue();
            System.out.println(key+"==="+value.getName()+"=="+value.getAge());

        }



    }
}

package org.westos.demo3;

import java.util.Objects;

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

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = 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;
    }

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

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }

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

三：HashLinkMap

          LinkedHashMap的概述:    Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序
          LinkedHashMap的特点： 底层的数据结构是链表和哈希表 元素有序 并且唯一元素的有序性由链表数据结构保证

                                                    唯一性由 哈希表数据结构保证，Map集合的数据结构只和键有关

package org.westos.demo5;

import java.util.LinkedHashMap;
import java.util.Set;

public class LinkedHashMapDemo {
    public static void main(String[] args) {

        LinkedHashMap<Integer, String> hashMap = new LinkedHashMap<>();
        hashMap.put(1,"张三");
        hashMap.put(2, "李四");
        hashMap.put(3, "王五");
        hashMap.put(4, "赵六");
        hashMap.put(8, "印度阿三");

        Set<Integer> integers = hashMap.keySet();
        for(Integer key:integers){
            System.out.println(key+"=="+hashMap.get(key));

        }
    }
}

四：TreeMap

                 TreeMap的概述： 键的数据结构是红黑树,可保证键的排序和唯一性   排序分为自然排序和比较器排序
                                              线程是不安全的效率比较高

TreeMap排序的两种方法

    自然排序：

           Comparable<T>：如果键值是自定义类的对象，则该类一定得实现Comparable<T>接口并且重写其中的compareTo()方法

           public int compareTo(T t) : 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

    比较器排序：

               Comparator<T>：调用有参构造传入一个比较器，采用匿名内部类的方法并且重写其中的compare()方法

              public int compare(T t1, T t2): 比较用来排序的两个参数。根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。

两种排序的举例：

package org.westos.Demo;

import java.util.Comparator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

//3、请编写程序，存储自定义对象到TreeMap集合中,并采用两种方式遍历
public class ZuoYe3 {
    public static void main(String[] args) {
        TreeMap<Student, String> tm = new TreeMap<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                int r = o1.getAge() - o2.getAge();
                int r1 = r == 0 ? o1.getName().compareTo(o2.getName()) : r;
                return r1;
            }
        });
        Student s1 = new Student("喜洋洋", 10);
        Student s2 = new Student("美羊羊", 20);
        Student s3 = new Student("沸羊羊", 19);
        Student s4 = new Student("懒洋洋", 29);
        Student s5 = new Student("小灰灰", 13);

        tm.put(s1, "0x001");
        tm.put(s2, "0x002");
        tm.put(s3, "0x003");
        tm.put(s4, "0x004");
        tm.put(s5, "0x005");

        //第一种遍历方式 Keyset()键找值
        Set<Student> students = tm.keySet();
        for (Student student : students) {
            String s = tm.get(student);
            System.out.println(student.getName() + "---" + student.getAge() + "---" + s);
        }

        System.out.println("--------------------------------------------");

        //第二中遍历方式 entryset()
        Set<Map.Entry<Student, String>> entries = tm.entrySet();
        for (Map.Entry<Student, String> entry : entries) {
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key.getName() + "---" + key.getAge() + "---" + value);
        }

    }
}

package org.westos.Demo;

import java.util.Objects;

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

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = 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;
    }

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

    @Override
    public int hashCode() {

        return Objects.hash(name, age);
    }

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

集合嵌套集合的举例：

ackage org.westos.Demo;

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

//				基础班
//					张三		20
//					李四		22
//				就业班
//					王五		21
//					赵六		23
//       HashMap嵌套HashMap
//       HashMap嵌套ArrayList
public class ZuoYe4 {
    public static void main(String[] args) {
        HashMap<String, Integer> hm = new HashMap<>();
        hm.put("张三", 20);
        hm.put("李四", 22);
        HashMap<String, Integer> hm1 = new HashMap<>();
        hm1.put("王五", 21);
        hm1.put("赵六", 23);

        HashMap<String, HashMap<String, Integer>> HM = new HashMap<>();
        HM.put("基础班", hm);
        HM.put("就业办", hm1);
        //第一种遍历方式
        Set<String> strings = HM.keySet();
        for (String string : strings) {
            System.out.println(string);
            HashMap<String, Integer> stringIntegerHashMap = HM.get(string);

            Set<String> strings1 = stringIntegerHashMap.keySet();
            for (String st : strings1) {
                Integer integer = stringIntegerHashMap.get(st);
                System.out.println("\t" + st + "\t\t" + integer);
            }


        }
        System.out.println("--------------------------------------------");
        //第二种遍历方式
        Set<Map.Entry<String, HashMap<String, Integer>>> entries = HM.entrySet();
        for (Map.Entry<String, HashMap<String, Integer>> entry : entries) {
            String key = entry.getKey();
            System.out.println(key);
            HashMap<String, Integer> value = entry.getValue();
            Set<Map.Entry<String, Integer>> entries1 = value.entrySet();
            for (Map.Entry<String, Integer> entry1 : entries1) {
                String key1 = entry1.getKey();
                Integer value1 = entry1.getValue();
                System.out.println("\t" + key1 + "\t\t" + value1);

            }

        }


    }

 

路还长@
关注
Map 接口的俩个实现类Hashmap Hashtable Treemap底层结构&源码
weixin_43548518的博客
05-18 438
Map 接口 Java集合包括俩大类 一类是保存单列数据的Collection接口,Collection又包括List 和Set子接口 一类是保存双列数据的Map接口,常见的实现类为Hashmap , Hashtable TreeMap,Properties Map 接口的特点 Hashmap 底层结构 Hashmap 源码 Hashtable 底层结构 Hashtable 源码 **Hashmap Hashtable 对比 ** ...
Map及HashMap和TreeMap详解
qq_35901141的博客
05-10 599
HashMap是java开发中最常用的集合框架之一，HashMap 可以说是 Java 中最常用的集合类框架之一，是 Java 语言中非常典型的数据结构，我们总会在不经意间用到它，很大程度上方便了我们日常开发。实现 Map 接口的类用来存储 键(key) －值(value) 对，Map 类中存储的键值对通过键来标识， 所以键值不能重复。Map接口的实现类有HashMap和TreeMap等。 一....
Map的主要实现类HashMap、HashTable、TreeMap及其对比
qq_34316768的博客
08-12 739
概要 学完了Map的全部内容，我们再回头开开Map的框架图。 第1部分 Map概括 (01) Map 是“键值对”映射的抽象接口。 (02) AbstractMap 实现了Map中的绝大部分函数接口。它减少了“Map的实现类”的重复编码。 (03) SortedMap 有序的“键值对”映射接口。 (04) NavigableMap 是继承于SortedMap的，支持导航函数的接口。 (05) H...
Map集合HashMap，TreeMap
weixin_30426065的博客
08-20 112
Map集合没有继承Collection接口，其提供的是key到value的映射。Map集合中不能包含相同的key。每个key只能映射一个value。key还决定存储对象在映射中的存储位置，但不是有key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值。散列码通常用作一个偏移量，该偏移量对应分配给映射的内存区域的起始位置，从而确定存储对象在映射中的...
深度解析LinkedHashMap工作原理
最新发布
顾林海
04-16 1295
是java.util包下的一个类，它实现了Map接口。与HashMap不同的是，能够记住元素的插入顺序或者访问顺序。这一特性使得它在很多场景下非常有用，例如实现缓存（如 LRU 缓存）、记录操作历史等。是 Java 集合框架中一个非常实用的类，它结合了HashMap的快速查找和插入功能，以及双向链表的有序性。通过参数，可以控制元素是按照插入顺序还是访问顺序排列。在实现 LRU 缓存等场景中，表现出了强大的优势。但在使用时，需要注意线程安全问题和性能考虑。深入理解。
图解集合6：LinkedHashMap
weixin_33795833的博客
12-19 492
初识LinkedHashMap 上两篇文章讲了HashMap和HashMap在多线程下引发的问题，说明了，HashMap是一种非常常见、非常有用的集合，并且在多线程情况下使用不当会有线程安全问题。 大多数情况下，只要不涉及线程安全问题，Map基本都可以使用HashMap，不过HashMap有一个问题，就是迭代HashMap的顺序并不是HashMap放置的顺序，也就是无序。HashMap的这一缺...
Map集合的三个子实现类HashMap，LinkedHashMap，TreeMap
woshijinfeixi的博客
08-05 972
一.HashMap 1.基于哈希表的Map接口的实现，此类的底层数据结构是哈希表，无序且唯一，他不保证顺序永久不变，线程不安全，效率高，并且允许使用null值和null键。 2.put（）方法：往Map集合中添加键和值。注意：一个键只能对应一个值，如果键相同则值覆盖 3.方法： map.clear():清空集合中的所有元素 map.remo...
JavaSE入门学习37：Java集合框架之Map接口及其实现类HashMap和TreeMap
life is wonderful
05-10 2703
一Map接口         Map接口中的每个成员方法由一个关键字(key)和一个值(value)构成。Map接口不直接继承于Collection接口，因 为它包装的是一组成对的"键-值"对象的集合，而且在Map接口的集合中也不能有重复的key出现，因为每个键只能与 一个成员元素相对应。         Map接口定义了存储"键(key)——值(value)映射对"的方法。实现Map接口
Java中HashMap和TreeMap的区别深入理解
09-05
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
在Java中如何决定使用 HashMap 还是 TreeMap
08-25
在 Java 中，HashMap 和 TreeMap 都是常用的 Map 实现类，但是在实际开发中，选择哪种 Map 实现类往往让人感到迷茫。下面我们将详细介绍 HashMap 和 TreeMap 的特点、优缺点和使用场景，帮助您更好地选择合适的 Map ...
集合的另一种接口：Map接口和它的3种实现类
weixin_30386713的博客
05-05 137
package day03; //实现Comparable<Pen> public class Pen implements Comparable<Pen>{ private String name; private int health; private int love; public String g...
Map接口的实现类，HashMap 和 TreeMap 的区别是什么！ day=11.24
HuangHe201691的博客
11-24 535
Map map=new HashMap<>();//创建Map对象 map.put("1", "长江");//向集合中添加对象 map.put("2", "长城"); map.put("3", "黄山"); map.put("长江", "是一条河！"); Set set=map.keySet();//构建Map集合中所有Key对象的集合 Itera
Map接口以及那些实现类
qq_22162093的博客
08-18 684
从今天开始，我的博客更新将围绕着老铁每天面试的问题开始，哈哈，直接进入昨天老铁问倒我的第二个问题：hashLinkedMap，但是顺便加上了几个常问的进行总结： hashmap: java1.7 hashMap 底层实现是数组+链表 java1.8 对上面进行优化 数组+链表+红黑树 2.hashmap 是怎么保存数据的。 Node结构: static class Node<K,V> implements Map.Entry<K,V> { final in
java学习之Map接口以及实现类HashMap,TreeMap的使用
HKDxiaofan的博客
12-21 782
Map Map是一个接口,创建对象的时候,需要根据多态依靠它的实现类来创建 Map的特点是Map存储的对象是键值对,或者说Map是装键值对的容器 每一个键值对都是一个key对应一个Value;Key值是唯一,不能重复,但是value是可以重复的 基本上对Map对象的操作都是对key来操作的 如图所示:key和value就是一对键值对,但是要注意的是Map中的存储的键值对是无序的,没有顺序的
常用的Map——HashMap和LinkedHashMap
SeanMiao
09-09 467
一、HashMap基础用法: public class Main { public static void main(String[] args) { HashMap&lt;String,String&gt; hashMap=new HashMap&lt;&gt;(); hashMap.put("s","Sean"); hashMap....
LinkedHashMap 简介
搬砖爱好者
01-11 3724
LinkedHashMap 简介 定义： LinkedHashMap 是根据插入或访问顺序实现有序输出的HashMap 数据结构 ： HashMap + 双向链表 使用示例： //普通HashMap Map<Integer, String> hashMap = new HashMap<Integer, String>(); hashMap.put(3, "order3"); hashMap.put(1, "order1"); hashMap.put(2, "order2"); h
LinkHashMap详解
少健终望成，波中取千金----张少波
08-14 1592
LinkedHashMap概述： LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 之所以这样说。是因为链接散列映射可以设置访问顺序：accessOrder。通过设置这个值false，可以让访问顺序按照插入顺序显示，accessOrder为tr...
【java编程】Map集合之hashMap两种取出方式练习
小聪的博客
02-25 707
import java.util.*; /*练习.HashMap两种取出方式 条件：每一个学生都有对应的归属地。 学生Student，地址String 学生属性:姓名，年龄 注意：姓名和年龄相同的视为同一个学生。 保证学生的唯一性*/ class StuHashMapDemo { public static void main(String[] args) { Ha
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值