JAVA集合_Map接口概述、常用方法、排序、Hashtable面试题

最新推荐文章于 2024-10-05 12:07:50 发布
最新推荐文章于 2024-10-05 12:07:50 发布
阅读量99 收藏
点赞数
文章标签： java jvm servlet
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/guanshengg/article/details/126261665
版权
本文详细介绍了Java中的Map接口，包括Map的概述、常用方法，以及HashMap、LinkedHashMap和TreeMap的具体使用。特别地，讨论了HashMap和Hashtable的主要区别，如线程安全性、null值处理以及效率差异。
摘要由CSDN通过智能技术生成

文章目录

①. Map接口的概述

  • ①. Map是双列集合与Collection的单列集合并列存在

  • ②. Map <K, V> 这里的K 、V 都应该是引用数据类型

  • ③. HashSet底层依赖HashMap,单列底层依赖双列集合

  • ④. Map中的key可以为null,value也可以为null,注意key只能有一个null,value可以有多个null

②. Map常用方法

  • ①. 添加功能:如果键是第一次储存,就直接储存元素,返回null；如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值

    V put(K key ,V value):添加元素,返回的是以前的值

Map<String,Integer> map=new HashMap<>();
        Integer i1=map.put("张三",23);
        Integer i2=map.put("李四",23);
        Integer i3=map.put("王五",24);
        Integer i4=map.put("赵六",25);
        Integer i5=map.put("张三",26);//相同的键不储存,把原来的值覆盖 把被覆盖的值返回


        System.out.println(map);//{李四=23, 张三=26, 王五=24, 赵六=25}

        //这里的i1--i4 都是null是因为开始的时候[张三,23][李四,23]....
        // 在集合中没有,这样把原来的值覆盖了,返回的是原来的值
        System.out.println(i1);//null
        System.out.println(i2);//null
        System.out.println(i3);//null
        System.out.println(i4);//null
        System.out.println(i5);//23
  • ②. 删除功能
  1. void clear():移除所有的键值对元素
  2. V remove(Object key):根据键删除键值对元素,并把值返回
Map<String,Integer> map=new HashMap<>();
       map.put("张三",23);
       map.put("李四",23);
       map.put("王五",24);
       map.put("赵六",25);
       //根据键删除元素,返回键对应的值
       Integer value=map.remove("张三");
       System.out.println(value);//23
  • ③. 判断功能
  1. boolean containsKey(Objecct key):判断是否包含指定的键
  2. boolean containsValue(Objecct value):判断是否包含指定的值
//判断是否包含传入的键
       System.out.println(map.containsKey("张三"));//true
       //判断是否包含传入的值
       System.out.println(map.containsValue(23));//true

  • ④. 长度功能

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

Map<String,Integer> map=new HashMap<>();
       map.put("张三",26);
       map.put("李四",23);
       map.put("王五",24);
       map.put("赵六",25);

       Collection<Integer>coll=map.values();
       System.out.println(coll);//[23, 23, 24, 25]
       System.out.println(map.size());//4
  • ⑤. 获取功能
  1. V get(Object key):根据键获取值
  2. Set <K> keySet():获取集合中所有的键集合
  3. Collection <V> values:获取集合中所有值集合

  4. Set<Map.Entry<K,V>> entrySet():拿到所有的键值对对象

    K getKey()：得到entrySet中的键

    V getValue()：得到entrySet中的值

Map<String, Integer> map = new HashMap<>();
		map.put("张三", 23);
		map.put("李四", 24);
		map.put("王五", 25);
		map.put("赵六", 23);
//V get(Object key):根据键获取值
        Integer i = map.get("张三");//26
        Integer i2=map.get("小智");//没有的话返回null

        //1.获取所有的键
        Set<String> keySet = map.keySet();
        //iterator遍历
        Iterator<String> iterator = keySet.iterator();
        while (iterator.hasNext()) {
 
            String key = iterator.next();//获取每一个键
            Integer value = map.get(key); //根据键获取值
            System.out.println(key + "=" + value);
        }
        System.out.println("--------------");
        //使用增强for循环
        for (String key : map.keySet()) {
 
           Intger value=map.get(key)；
            System.out.println(key + "=" +value );
        }


interface Inter{
 
    interface Inter2{
 
        public void show();
    }
}
//这里的Inter.Inter2 和Map.Entry一样的
class Demo implements Inter.Inter2{
 

    @Override
    public void show() {
 

    }
}
//2.根据键值对对象,获取键和值
        //Map.Entry说明Entry是Map的内部接口,将键和值封装成了Entry对象,并储存在Set集合中
        Set<Map.Entry<String,Integer>>entrySet=map.entrySet();
        //获取每一个对象
        Iterator<Map.Entry<String,Integer>>it=entrySet.iterator();
        while(it.hasNext()){
 
            //获取每一个Entry对象
            //static  class Entry<K,V> implements Map.Entry<K,V>{}
            Map.Entry<String,Integer>en=it.next();//父类引用指向子类对象
            //Entry<String,Integer>en=it.next(); 子类对象
            //根据键值对对象获取键
            String key=en.getKey();
            //根据键值对对象获取值
            Integer value=en.getValue();
            System.out.println(key+"="+value);
        }

        //增强for循环
        for(Map.Entry<String,Integer> en:map.entrySet()){
 
            System.out.println(en.getKey()+"="+en.getValue());
        }
       for(Entry<String,Integer> en:map.entrySet()){
 
            System.out.println(en.getKey()+"="+en.getValue());
        }

③. HashMap概述

  • ①. Map中的key用Set来存放,不允许重复,即同一个Map对象所对应的类,须重写hashCode( )和equals( )方法

  • ②. HashMap判断两个key相等的标准是：两个key通过equals()方法返回 true,hashCode值也相等

  • ③. HashMap判断两个value相等的标准是：两个value通过 equals() 方法返回true

  • ④. 注意:两个HashMap的hashcode相同,则他们的equal()方法不一定相同,若两个HashMap的equal()相同,则他们的hashcode一定相同

  • ⑤. 允许使用null键和null值,与HashSet一样,不保证映射的顺序

  • ⑥. HashMap集合键是Student值是String的案例
// HashMap集合键是Student值是String的案例
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<Student,String>hm=new HashMap<>();
        hm.put(new Student("张三",23),"北京");
        String i=hm.put(new Student("张三",23),"上海");
        hm.put(new Student("李四",24),"广州");
        hm.put(new Student("王五",25),"深圳");
        System.out.println(i);
        //没有重写equals方法之前,调用的是Object类的,会比较地址值
        //没有重写equals方法和 hashCode方法的时候map中的元素有4个,重写后只有3个
        //注意这里的张三对应的值是上海,因为把北京覆盖了
        System.out.println(hm);//北京
        //{Student{name='张三', age=23}=上海, Student{name='李四', age=24}=广州, Student{name='王五',

④. LinkedHashMap

  • LinkedHashMap:使用链表维护添加进Map中的顺序, 故遍历Map时,是按添加的顺序遍历的
LinkedHashMap<String,Integer>lhm=new LinkedHashMap<>();
	lhm.put("张三",23);
	lhm.put("李四",24);
	lhm.put("王五",25);
	lhm.put("赵六",26);
	System.out.println(lhm);//{张三=23, 李四=24, 王五=25, 赵六=26}
⑤. TreeMap排序

⑤. TreeMap排序

  • ①. TreeMap和TreeSet一样

  • ②. 自然排序:TreeMap 的所有的Key必须实现Comparable 接口,调用对象的comparaTo()方法和集合中的对象进行比较,根据CompableTo()方法返回的结果进行储存(所有的 Key 应该是同一个类的对象,否则将会抛出 ClasssCastException)

  • ③. 选择器排序:创建TreeMap时,传入一个Comparator对象,该对象负责对TreeMap中的所有 key进行排序。此时不需要Map的Key实现Comparable接口

  • ④. TreeMap集合键是Student值是String的案例

//自然排序
public class Student implements Comparable<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 String toString() {
 
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public int compareTo(Student s) {
 
        //以年龄为主要条件,姓名为次要条件
        int num=this.age-s.age;
        return num==0?this.name.compareTo(s.name):num;
    }
}
TreeMap<Student,String> tm=new TreeMap<>();
         tm.put(new Student("张三",23),"北京");
         tm.put(new Student("李四",13),"上海");
         tm.put(new Student("王五",33),"广州");
         tm.put(new Student("赵六",43),"北京");
         System.out.println(tm);
         //{Student{name='李四', age=13}=上海, Student{name='张三', age=23}=北京,
        // Student{name='王五', age=33}=广州, Student{name='赵六', age=43}=北京}
//选择器排序
  TreeMap<Student,String> tm=new TreeMap<>(new Comparator<Student>() {
 
            @Override
            public int compare(Student s1, Student s2) {
 
                //按照姓名比较
                int num=s1.getName().compareTo(s2.getName());
                return num==0?s1.getAge()-s2.getAge():num;
            }
        });
        tm.put(new Student("张三",23),"北京");
        tm.put(new Student("李四",13),"上海");
        tm.put(new Student("王五",33),"广州");
        tm.put(new Student("赵六",43),"北京");
        System.out.println(tm);
        //{Student{name='张三', age=23}=北京, Student{name='李四', age=13}=上海,
        //Student{name='王五', age=33}=广州, Student{name='赵六', age=43}=北京}

⑥. Hashtable面试题

HashMap和Hashtable的区别
共同点： 底层都是哈希算法,都是双列集合
区别
1.HashMap是线程不安全的,效率高,jdk1.2版本 Hashtable是现场安全的,效率低,jdk1.0版本
2.HashMap可以存储null键和null值 Hashtable不可以存储null键和null值

java南木
关注
Java集合面试题（总结最全面的面试题）
m0_67698950的博客
05-30 1万+
小伙伴们有兴趣想了解更多相关学习资料请点赞收藏+评论转发+关注我之后私信我，注意回复【000】即可获取更多免费资料！ 集合容器概述 什么是集合 集合就是一个放数据的容器，准确的说是放数据对象引用的容器 集合类存放的都是对象的引用，而不是对象的本身 集合类型主要有3种：set(集）、list(列表）和map(映射)。 集合的特点 集合的特点主要有如下两点： 集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。 和数组对比对象的大小不确定。因为集合是可变长度的。数组..
Java面试题（11）Hashtable&HashMap&ConcurrentHashMap
qq_40432425的博客
07-12 147
Hashtable 线程安全的对象 但效率低内部有上锁的控制 synchronized HashMap 线程不安全的对象 但效率高 ConcurrentHashMap 兼顾两者，保证线程安全和性能 分段锁，将锁的粒度变小 三者在开发中如何选择？ 1、优先选择HashMap 如果不是多个线程访问同一个资源的情况，优先选择HashMap 局部变量，不是全局变量 2、是全局变量时，多个线程共享访问选择ConcurrentHashMap ...
Java 内存、HashMap、Hashtable面试题
u014033218的专栏
05-12 214
01 Android 内存泄漏的原因以及解决方案 1、内存泄漏指对象不再使用，本该被回收，却因为有其他正在使用的对象持有该对象的引用，而无法被JVM回收 2、内存泄漏的影响： 应用可用内存减少，增加堆内存压力 频繁触发GC，会降低了应用的性能 到一定程序会导致内存溢出错误 3、Android开发中常见内存泄漏及解决办法 静态变量生命周期...
面试题：介绍下HashTable
qq_45283095的博客
12-09 304
（1）:在hashmap方法上很多方法都是用synchronized修饰 （2）：不允许键值为null （3）：容量：HashMap底层数组长度必须为2的幂，这样做是为了hash准备，默认为16；而HashTable底层数组长度可以为任意值，这就造成了hash算法散射不均匀，容易造成hash冲突，默认为11； （4）继承关系：HashTable继承自Dictionary类；而HashMap继承自AbstractMap类； ②ConcurrentHashMap： ...
Java常见面试题 -- HashMap 和HashTable
weixin_46481307的博客
06-27 265
区别 HashMap方法没有 synchronized修饰，线程非安全，HashTable 线程安全 HashMap允许 key 和 value为 null，而HashTable不允许 底层实现：数组+链表实现 jdk8开始链表高度到8、数组长度超过64.链表转变为红黑树，元素以内部类 Node节点存在 计算 key 的 hash 值，二次hash然后对数组长度取模，对应到数组下标 如果没有产生 hash 冲突，先进行 equal 比较，相同则取代该元素。不同，则判断链表高度插入链表，链表高度达到8，
JAVA大厂面试题-------HashMap和HashTable
g13602484138的博客
09-20 236
HashMap和HashTable
2024年java面试题-java集合相关面试题
04-20
根据给定文件的信息，我们可以总结出以下关于Java集合的相关知识点： ### 一、集合容器概述 #### 1.... 集合（Collection）是指在Java中用来存储、...希望这些知识点能帮助你在面试中更好地应对关于Java集合的问题。
Java集合框架常见面试题.pdf
12-03
Java集合框架常见面试题 Java 集合框架概述 Java 集合框架是 Java 语言中提供的一种数据结构，用于存储和操作数据。它提供了多种集合类，包括 List、Set、Map 等，每种集合类都有其特点和用途。 List 集合 List...
02-Java集合容器面试题（2020最新版）-重点.pdf
05-12
### Java集合容器知识点详解 #### 一、集合容器概述 - **定义**：集合容器是Java平台提供的标准组件，主要用于存储对象。集合框架提供了一套统一的接口和实现，使得开发者能够灵活地处理不同类型的数据集合。 ####...
java多线程面试题（三）-----HashTable,HashMap,ConcurrentHashMap
weixin_65846395的博客
03-12 906
Hashtable是JAVA中依靠哈希表来实现的，学习数据结构的时候我们已经知道哈希表是基于数组加链表去实现的。哈希表最重要的是扩容机制和哈希冲突，当负载因子大于0.75时会触发扩容机制。哈希冲突是多个数通过哈希函数映射到同一位置。为了解决哈希冲突会在数组上挂一个链表，往链表上去插入元素。HashMap底层是依靠这种原理来实现的，是数组加链表加红黑树。
java面试题——HashMap和Hashtable 的区别
weixin_34107955的博客
11-23 151
一.HashMap 和Hashtable 的区别 　　我们先看2个类的定义 1 public class Hashtable 2 extends Dictionary 3 implements Map, Cloneable, java.io.Serializable public class HashMap extends Abstra...
Java常见面试题含答案之HashMap和HashTable（第三期）
weixin_45969711的博客
10-11 373
HashMap
Java面试题——HashTable和HashMap区别
分享感悟和成长
11-13 504
相同点： 都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，        数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个节点都保存了key-value数据。 不同点： 1，继承方式不同： HashMap继承与AbstractMap HashTable继承与Dictionary Dictiona
Java面试题（28）-HashMap和Hashtable的区别
weixin_65549694的博客
07-28 241
HashMap在多线程环境下线程不安全，Hashtable线程安全，如果要使用HashMap的话就可以使用concurrent并发包下的concurrentHashMap。HashMap的扩容方式都是以2的幂次进行扩容的，而Hashtable是以原容量的2倍+1进行扩容的。,HashMap允许存储null值，Hashtable不允许存储null值，否则会报控制指针。HashMap不包含contains方法，Hashtable不包含contains方法。Hashtable继承的Dictionary类。...
Java集合面试题(03) Java中HashMap和HashTable之间区别
Bob Liu的程序人生
11-21 6378
虽然Hashtable和HashMap都是基于散列表的数据结构，并且都实现了Map接口，但它们的主要区别在于HashMap不是线程安全的，而Hashtable是线程安全的。这意味着你不能在没有同步的情况下在多线程Java应用程序中使用HashMap。另一个区别是HashMap允许一个空键和空值，但是Hashtable不允许空键或值。而且，HashTable的线程安全性是使用内部同步实现的，
HashMap 与HashTable的区别
热门推荐
wangxing233的博客
03-06 21万+
HashMap 与HashTable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。本文对两者从来源，特性，算法等多个方面进行对比总结。力争多角度，全方位的展示二者的不同，做到此问题的终结版。 1 作者 Hashtable的作者： HashMap的作者： Hash Map的作者比Hashta...
java面试题：Hashmap常见面试题
weixin_44844089的博客
04-30 2408
Hashmap详解 一.底层实现概述 hashmap底层是使用数组+链表+红黑树实现的，初始容量为16，默认的负载因子为0.75，每次扩容为原来的两倍。 插入元素：首先将元素的hashcode值高16位与低16位异或得到hash值，之后将hash值与数组的长度-1进行与操作来得到桶的位置，如果发现hash冲突的话，那么就通过拉链来解决问题，如果没有冲突，那就new一个新的链表放进桶中，每次插入是...
C语言 | 第十章 | 函数 作用域
最新发布
ZJC744575的博客
10-05 1211
为完成某一功能的程序指令(语句)的集合,称为函数。在C语言中,函数分为:自定义函数、系统函数(查看C语言函数手册)函数还有其它叫法，比如方法等，在本视频课程中，我们统一称为 函数。返回类型 函数名（形参列表）{执行语句...;// 函数体return 返回值;// 可选形参列表：表示函数的输入函数中的语句：表示为了实现某一功能代码块函数可以有返回值,也可以没有, 如果没有返回值，返回类型 声明为 void。
"Java集合容器面试题及使用方法概述
Java集合容器是Java编程中非常重要的部分，也是面试中经常遇到的考察点。集合容器是用于存储对象的数据结构，它具有动态扩展、高效的查找和遍历等特点。集合和数组的区别在于集合可以存储任意类型的对象，并且具有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值