Map集合？看一篇就够

最新推荐文章于 2022-09-26 21:22:10 发布
原创 最新推荐文章于 2022-09-26 21:22:10 发布 · 375 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #集合

文章目录

Map集合概述

在现实生活中，有这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系就叫做映射，在Java中，提供了专门的集合类用来存放这种关系的对象，即java.util.Map接口

Map接口定义了双列集合的规范，每次存储一对元素

Map<K，V> K代表键的类型 V代表值的类型

Map集合的特点：

  1. Map集合是一个双列集合，一个元素包含两个值(一个key，一个value)\
  2. Map集合中的元素，key和value的数据类型可以相同也可以不同
  3. Map集合中的元素，key是不允许重复的，value是可以重复的
  4. Map集合中的元素，key与value是一一对应的

Map集合常用子类

java.util.HashMap<k,v>集合 implements Map<k,v> 接口

HashMap集合的特点：

  1. HashMap集合底层是哈希表，查询的速度非常快
  2. HashMap集合是一个无序的集合，存储元素和取出元素的顺序有可能不一致

LinkedHashMap<k,v> 的特点

  1. LinkedHashMap集合底层是哈希表+链表
  2. LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

Map接口中的常用方法

put(K key, V value)

public V put(K key, V value): 把指定的键与指定的值添加到Map集合中
返回值V:
  存储键值对时,如果key不重复,返回null
  如果key重复,会使用新的value替换map中重复的value,返回被替换的value值

案例

private static void show01() {
    //使用多态创建Map集合对象
    Map<String,String> map = new HashMap<>();
    String v1 = map.put("hs", "vae");
    System.out.println(v1);   //null
    System.out.println(map);  //{hs=vae}
    String v2 = map.put("hs", "许嵩");
    System.out.println(v2);   //返回被替换的value值:vae
    System.out.println(map);  //{hs=许嵩}
}

remove(Object key)

public V remove(Object key): 把指定的键所对应的键值对元素在Map集合中删除,返回被删除元素的值value
返回值 V:
   如果key存在,v返回被删除的值
   如果key不存在,v返回null

案例

private static void show02() {
    //使用多态创建Map集合对象
    Map<String,Integer> map = new HashMap<>();
    map.put("许嵩",34);
    map.put("徐良",33);
    System.out.println(map); //{许嵩=34, 徐良=33}
    //使用remove方法
    //key存在
    Integer v1 = map.remove("许嵩");  //最好写int的包装类Integer,因为当key不存在可以防止空指针异常
    System.out.println(v1);  //34
    System.out.println(map); //{徐良=33}
    //key不存在
    Integer v2 = map.remove("许嵩");
    System.out.println(v2);   //null
    System.out.println(map);  //{徐良=33}
}

get(Object key)

public V get(Object key) 根据指定的键,在Map集合中获取对应的值
返回值:
   key存在,返回对应的value值
   key不存在,返回null

案例

private static void show03() {
    //使用多态创建Map集合对象
    Map<String,Integer> map = new HashMap<>();
    map.put("许嵩",34);
    map.put("徐良",33);
    //当key存在时
    Integer v1 = map.get("许嵩");
    System.out.println(v1);   //34
    //当key不存在时
    Integer v2 = map.get("汪苏泷");
    System.out.println(v2);   //null
}

Map集合的遍历

通过键找值进行遍历

Map集合中的方法：

Set keySet() 返回此映射包含的键的Set视图

实现步骤：

  1. 使用Map集合中的方法keySet(),将Map集合中所有的key取出来,存储到Set集合
  2. 遍历Set集合,获取Map集合中每一个key
  3. 通过Map集合中的方法get(key),通过key找到value

案例

package Advanced.Map;

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

/*
     Map集合的第一种遍历方式:通过键找值的方式
     Map集合中的方法:
        Set<K> keySet() 返回此映射包含的键的Set视图
     实现步骤:
       1.使用Map集合中的方法keySet(),将Map集合中所有的key取出来,存储到Set集合
       2.遍历Set集合,获取Map集合中每一个key
       3.通过Map集合中的方法get(key),通过key找到value
 */
public class Demo02KeySet {
    public static void main(String[] args) {
        //使用多态创建Map集合对象
        Map<String,Integer> map = new HashMap<>();
        map.put("许嵩",34);
        map.put("徐良",33);
        //1.使用Map集合中的方法keySet(),将Map集合中所有的key取出来,存储到Set集合
        Set<String> set = map.keySet();
        //2.遍历Set集合,获取Map集合中每一个key
        for (String key : set) {
            //3.通过Map集合中的方法get(key),通过key找到value
            Integer v = map.get(key);
            System.out.println(v); 
        }
    }
}

通过键值对Entry对象进行遍历

Map中存放的是两种对象，一种成为key(键)，一种称为value(值)，它们在Map中是一一对应关系，这一对对象又称作Map中的一个Entry项，Entry将键值对的对应关系封装成了对象，即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对(Entry)对象中获取对应的键与对应的值。

Map.Entry<K,V>：在Map接口中有一个内部接口Entry

作用：当Map集合一创建，那么就会在Map集合中创建一个Entry对象，用来记录键与值

Entry中两个方法

- public K getKey():获取Entry对象中的键
- public V getValue():获取Entry对象中的值

Map集合中获取所有Entry对象的方法

- public Set<Map.Entry<K,V>> entrySet():获取到Map集合中所有键值对对象的集合(Set集合)

遍历的实现步骤：

  1. 使用Map集合中的方法entrySet()，把Map集合中多个Entry对象取出来，存储到一个Set集合中
  2. 遍历Set集合，获取每一个Entry对象
  3. 使用Entry对象中的方法getKey()和getValue()获取键与值

案例

package Advanced.Map;

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

/*
      Map集合遍历的第二种方式:使用Entry对象遍历
      Map集合中的方法:
         public Set<Map.Entry<K,V>> entrySet():获取到Map集合中所有键值对对象的集合(Set集合)
      实现步骤:
        1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
        2.遍历Set集合,获取每一个Entry对象
        3.使用Entry对象中的方法getKey()和getValue()获取键与值
 */
public class Demo03EntrySet {
    public static void main(String[] args) {
        //使用多态创建Map集合对象
        Map<String,Integer> map = new HashMap<>();
        map.put("许嵩",34);
        map.put("徐良",33);
        //1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来,存储到一个Set集合中
        Set<Map.Entry<String, Integer>> set = map.entrySet();
        //2.遍历Set集合,获取每一个Entry对象
        for (Map.Entry<String, Integer> entry : set) {
            //3.使用Entry对象中的方法getKey()和getValue()获取键与值
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key+"="+value);
        }
    }
}

HashMap存储自定义类型键值

Person 实体类

package Advanced.Map;

import java.util.Objects;

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

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

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

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

    public Person() {
    }

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

当key为String类型，value为Person类型时

由于String类型重写了hashCode和equals方法,可以保证key唯一

案例

/*
     HashMap存储自定义类型键值
     当key为String类型,value为Person类型时
     key:String类型,由于String类型重写了hashCode和equals方法,可以保证key唯一
     value:Person类型,value可以重复
 */
private static void show01() {
    //创建HashMap集合
    HashMap<String,Person> map = new HashMap<>();
    //往集合添加元素
    map.put("安徽",new Person("许嵩",34));
    map.put("山东",new Person("徐良",33));
    map.put("辽宁",new Person("汪苏泷",31));
    //这时候由于上面key有一个是安徽，那么这个Person类型的value值会将new Person("许嵩",34)覆盖掉
    map.put("安徽",new Person("朱丹丹",30));
    //使用map中的keySet方法遍历
    Set<String> set = map.keySet();
    for (String key : set) {
        Person value = map.get(key);
        System.out.println(key+"="+value);
    }
}

当key为Person类型，value为String类型时

这时候Person必须重写hashCode和equals方法保证key是唯一的

案例

/*
     HashMap存储自定义类型键值
     当key为Person类型,value为String类型时
     key:Person类型,Person类必须重写hashCode和equals方法,以保证key唯一
     value:String类型,value可以重复
 */
private static void show02() {
    //创建HashMap集合
    HashMap<Person,String> map = new HashMap<>();
    //往集合添加元素
    map.put(new Person("许嵩",34),"安徽");
    map.put(new Person("徐良",33),"山东");
    map.put(new Person("汪苏泷",31),"辽宁");
    //Person类重写了hashCode和equasl方法,保证key唯一,那么这个value值"合肥"会覆盖"安徽"
    map.put(new Person("许嵩",34),"合肥");
    Set<Map.Entry<Person, String>> set = map.entrySet();
    for (Map.Entry<Person, String> entry : set) {
        Person key = entry.getKey();
        String value = entry.getValue();
        System.out.println(key+"="+value);
    }
}

LinkedHashMap集合

它是HashMap集合的一个子类

能够保证成对的元素存放顺序是一样的

是有哈希表和链表组合的一个数据存储结构

案例

package Advanced.Map;

import java.util.HashMap;
import java.util.LinkedHashMap;

/*
    Map接口的哈希表和链接列表实现，即存的顺序和取的顺序是一样的
    底层原理:
      哈希表+链表(记录元素的顺序)
 */
public class Demo05LinkedHashMap {
    public static void main(String[] args) {
        //不使用LinkedHashMap
        HashMap<String,Integer> map = new HashMap<>();
        map.put("许嵩",34);
        map.put("汪苏泷",33);
        map.put("徐良",31);
        map.put("许嵩",35);
        System.out.println(map);  //{许嵩=35, 徐良=31, 汪苏泷=33},存取顺序不一样
        //使用LInkedHashMap
        LinkedHashMap<String,Integer> linked = new LinkedHashMap<>();
        linked.put("许嵩",34);
        linked.put("徐良",33);
        linked.put("汪苏泷",31);
        linked.put("许嵩",35);
        System.out.println(linked);  //{许嵩=35, 徐良=33, 汪苏泷=31},存取顺序一样
    }
}

Hashtable 集合

Hashtable集合与HashMap集合一样都是Map接口的实现类

不同的是Hashtable集合是不允许存储空的键和值的

而HashMap集合是允许存储空的键和值的

案例

package Advanced.Map;

import java.util.HashMap;
import java.util.Hashtable;

/*
    HashMap集合(之前学的所有集合):可以存储null值,null键
    Hashtable集合,不能存储null值,null键
 */
public class Demo06Hashtable {
    public static void main(String[] args) {
        //创建一个HashMap集合
        HashMap<String,String> map = new HashMap<>();
        map.put(null,"vae");
        map.put("许嵩",null);
        map.put(null,null);
        System.out.println(map);  //{null=null, 许嵩=null}
        //创建一个Hashtable集合
        Hashtable<String,String> table = new Hashtable<>();
        table.put(null,"vae");
        table.put("vae",null);
        table.put(null,null);
        System.out.println(table);  //会出现空指针异常:NullPointerException
    }
}

练习：计算字符串每个字符出现的次数

案例实现

package Advanced.Map;

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

/*
    计算一个字符串每个字符出现的次数
 */
public class Demo07MapTest {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入字符串:");
        String next = scanner.next();
        //使用多态Map集合实现类对象
        Map<Character,Integer> map = new HashMap<>();
        //遍历字符串,获取每一个字符
        for (char key : next.toCharArray()) {
            if (map.containsKey(key)){
                //如果这个字符key存在
                Integer value = map.get(key);
                value++;
                map.put(key,value);
            }else {
                //如果这个字符key不存在,就添加到集合中,并设置value初始值为1
                map.put(key,1);
            }
        }
        //使用keySet方法遍历Map集合
        for (Character key : map.keySet()) {
            System.out.println(key+"="+map.get(key));
        }
    }
}
python能处理多大的数据-使用Python Pandas处理亿级数据
weixin_37988176的博客
11-01 3719
在数据分析领域，最热门的莫过于Python和R语言，此前有一篇文章《别老扯什么Hadoop了，你的数据根本不够大》指出：只有在超过5TB数据量的规模下，Hadoop才是一个合理的技术选择。这次拿到近亿条日志数据，千万级数据已经是关系型数据库的查询分析瓶颈，之前使用过Hadoop对大量文本进行分类，这次决定采用Python来处理数据：硬件环境CPU：3.5 GHz Intel Core i7内存：3...
HashMap类
最新发布
weixin_64275663的博客
04-04 918
Java_HashMap类
Map接口及其实现类HashMap、LinkedHashMap和Hashtable的简单介绍
技术积累，技术分享
10-21 374
一、Map集合的特点 Map集合是一个双列集合，一个元素包含两个值（一个是key，一个是value）Map集合的特点 Map集合中的元素，key和value的数据类型可以相同也可以不同 Map集合中的元素，key是不允许重复的，value是可以重复的 Map集合中的元素，key和value是一一对应的 Map的常用方法 1、public V put (K key, V value)方法 作用：把指定的键与指定的值添加到Map集合中 返回值V的含义：存储键值对的时候，key如果不重复，返回值v是null；
Map的实现类
weixin_42022924的博客
07-29 524
1.Map的实现类有HashMap，LinkedHashMap,TreeMap。 2.HashMap是无序的，LinkedHashMap,TreeMap是有序的（LinkedHashMap记录了添加数据的顺序,TreeMap默认是自然升序） 3.LinkedHashMap的底层数据结构是哈希表+链表，链表记录了添加数据的顺序。 4.TreeMap的底层实现是从过二叉树，二叉树的中序遍历保证了数据的...
Java—一篇读懂java集合(Collection/Map)及Lambda表达式
01-20
  Java集合类似于一种容器，将同类型的对象（实际为对象引用）存储在一起，就形成一个集合。之前的文章中，我们有介绍到，Java 5后增加了泛型，Java集合可以指定特定的对象类型。   Java集合类的基本接口是...
java集合map取key使用示例 java遍历map
09-04
在Java编程中，集合框架是处理数据的重要工具，而Map接口是其中一种特殊的数据结构，它存储键值对（key-value pairs）。Map接口不保证集合的顺序，但提供了各种方法来操作键值对。本篇文章将详细讲解如何在Java中...
C++ STL？看这篇就够啦。草履虫都能学会的STL教程!
u014136435的博客
09-06 4040
几乎可以说，任何特定的数据结构都是为了实现某种特定的算法。STL容器就是将运用最广泛的一些数据结构实现出来。 常用的数据结构：数组(array) , 链表(list), tree(树)，栈(stack),** 队列(queue)**, 集合(set),映射表(map), 根据数据在容器中的排列特性，这些数据分为序列式容器和关联式容器两种。c语言中char风格字符串（以空字符为结尾的字符组难以掌握），不适合大型程序的开发，所以在头文件内定义了一种string类。与char相比，string是个类而char是个
小白怎么入门Golang开发实战？看这篇就够啦！（白嫖60G资料）
weixin_70257503的博客
09-26 4285
Golang不难，入门更简单！可不要被它神秘的外衣给唬住了。 只要你接下来认真听完我的讲解，虽然保证不了你能成为大神，但就算你学习能力再差那也能达到入门级别。
Map实现类
柚咖小窝
12-30 400
HashMap 构造方法 public HashMap() 构造一个空的 HashMap ，具有指定的初始容量和默认负载因子(0.75) public HashMap(Map<? extends K,? extends V> m) 创建一个新的与指定的Map有相同映射的HashMap 。 public HashMap(int initialCapacity) 创建一个初始容量为initialCapacity，默认负载因子(0.75)的HashMap public HashMap(int ini
Map体系的实现类
weixin_45805177的博客
12-17 168
HashMap和treeMap是Map体系中两个常用实现类，其特点如下：HashMap是基于哈希算法的Map接口的实现类，该实现类提供所有映射才做，并允许使用null键和null值，但不能保证映射的顺序，即是无序的映射集合； TreeMap是基于“tree”结构来存储的Map接口实现类，可以根据其他键的自然顺序进行排序，或定制排序方式 Map接口常用的方法 Void clear( ); 移除所有...
hashMap 和hashTable实现的类和接口
memory
09-21 6418
根据jdk1.8的源码，系统出了一个类图，这里考虑几个Map实现的类 HashTable、HashMap、TreeMap、ConcurrentHashMap、LinkedHashMap 有图有真相，我们看图可以看出各个类实现的接口有 Serializable Cloneable AbctractMap HashTable √ √ Hash...
java集合之Map的常见实现类（1）---HashMap
芮萌萌的博客
01-19 1919
本篇文章我们主要来看看Map的相关内容。 需要学习Collection详解的可以查看我的另一篇文章：java集合之Collection Map 1.1 Map 简介 什么是Map? Map 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map 类型的，就像数组中的元素还可以是数组一样...
Map的接口实现类型
qq_33085905的博客
08-21 367
HashMap     Map基于散列表的实现(它取代了Hashtable)插入和查询”键-值”的开销是固定的可以通过 构造器的设置容量和负载因子，以调整容器的性能。 LinkedHashMap     类似于HashMap,但是迭代遍历它时，取得“键-值”的顺序是其插入次序， 或者是最近最少使用（LRU）的次序，只比HashMap慢点，而在迭代访问时访问反而更快，因为它使用了链表维护内部次序。 T
Map接口及其实现类
鲸鱼programmer的博客
05-21 1044
Map接口，是和Collection接口并列的一个接口，它其实是一个有着映射关系的集合"key-value(也可以叫entry)"（就像数学中的函数一样），由于key存储时用的是set来存储，所以key是不可重复的，而value是用Collection存储的，它是可重复的，整个的key-value是用set来存放的，即一个key有唯一一个对应的value(就像y = k(x)一样)，所以它也是
java map 实现类_Java-Map 及其实现类
weixin_30959465的博客
02-24 328
Object.hashCode返回对象的哈希码值，支持此方法的有点事散列表，例如 HashMap 提供的散列表由 对象数组 + 链表 组成；对象数组 默认长度是16hash算法讲解：通过计算hash值 % 16 产生余数； 该对象存放的位置就是 该余数显示的大小；当某个位置有多个元素存放的时候， 该位置存放的是链表，依次往后放JDK1.8的优化：当数组的某个位置的链表长度 (哈系统中的数据量) &...
【Java集合框架】Map常用实现类
也曾北风温柔以待
05-20 271
HashMap hashMap的属性： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { //序列号，序列化的时候使用。 private static final long serialVersionUID = 362498820763181265L; /**默认容量，1向左移位4个，00
Map接口：HashMap与HashTable的区别
dengcha5709的博客
03-28 562
1)HashMap和Hashtable都实现了Map接口，但是继承的父类不同： public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map2)HashMap是非synchronized，执行速度快，而HashTab...
JSTL操作Map集合完全指南
"这篇资源是关于JSTL中对集合操作的个人整理，特别是针对Map集合的处理。它包括了Map的迭代以及根据key获取值的方法。" 在JavaServer Pages (JSP)开发中，Java Standard Tag Library (JSTL) 提供了一系列标签来简化...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值