文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Java中Map接口使用以及有关集合的面试知识点汇总

2024-04-02 19:55

关注

Map接口

存储特点

常用实现类

  1. HashMap
    JDK1.2 底层哈希表实现 线程不安全,效率高
  2. LinkedHashMap
    JDK1.2 是HashMap的子类,底层哈希表实现 线程不安全,效率高
  3. TreeMap
    JDK1.2 是SortedMap的实现类,底层红黑树实现 线程不安全,效率高
  4. HashTable
    JDK1.0 底层哈希表实现 线程安全,效率低
  5. Properties
    JDK1.0 是HashTable的子类,底层哈希表实现 线程安全,效率低

创建方法

Map<键的泛型,值的泛型> 集合名=new 实现类名<键的泛型,值的泛型>();

tips:一个键值对才是一个元素

常用方法

  1. 值 put(键,值):将一个键值对添加至集合末尾
    如果键已经存在,则进行值的替换
  2. void clear():清空集合元素
  3. boolean containsKey(键):判断集合中是否存在某个键
  4. boolean containsValue(值):判断集合中是否存在某个值
  5. 值 get(键):获取键对应的值
  6. boolean isEmpty():判断集合内容是否为空,不能判比null值
  7. void putAll(Map的集合名):将指定Map集合的内容添加至当前集合末尾
  8. 值 remove(键):移除键所对应的键值对
  9. int size():获取集合键值对的个数

代码举例:

public class Test {
    public static void main(String[] args) {
        //数字-String   1 - 一   1 - yi
        Map<Integer, String> map = new HashMap<Integer, String>();
        map.put(1, "一");
        map.put(111, "yiyiyi");
        map.put(666, "liuliuliu");
        map.put(111, "一一一");

        System.out.println(map.containsKey(678));//f
        System.out.println(map.containsValue("yiyiyi"));//t

        System.out.println(map.get(111));

        map.remove(666);
        System.out.println(map.get(666));

        System.out.println(map.size());//2
    }
}

遍历方法

1、keySet()+get()

        //获取所有键
        Set<键的泛型> set=集合名.keySet();
        //遍历所有键
        set.forEach(
            o-> 
            //o就代表当前正在被遍历的键
            //通过集合名.get(o)可以得到对应的值
        );
如:
		Map<Integer, String> map = new HashMap<>();
        map.put(123, "yiersan");
        map.put(234, "ersansi");
        map.put(456, "siwuliu");
        map.put(999, "jiujiujiu");
        Set<Integer> set=map.keySet();
        set.forEach(o-> System.out.println("键:"+o+",值:"+map.get(o)));

2、values()

Collection<值的泛型> coll = 集合名.values();
coll.forEach(v-> v就代表当前的值);
如:
		Collection<String> coll = map.values();
        coll.forEach(v-> System.out.println(v));

3、entrySet()

        //获取键值对对象集合
        Set<Map.Entry<键的泛型,值的泛型>> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            //通过entry.getKey()获取键
            //通过entry.getValue()获取值
        }
如:
        Set<Map.Entry<键的泛型,值的泛型>> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            System.out.println("键:"+entry.getKey()+",值:"+entry.getValue())
        }
        System.out.println("lambda自遍历:");
        set2.forEach(entry-> System.out.println("键:"+entry.getKey()+",值:"+entry.getValue()));

4、自遍历forEach

JDK8.0

        集合名.forEach(new BiConsumer<键的泛型, 值的泛型>() {
            @Override
            public void accept(键的泛型 i, 值的泛型 s) {
                //i代表键
                //s代表值
            }
        });
        System.out.println("lambda简化自遍历:");
        map.forEach((k,v)-> k代表键,v代表值);

如:
		map.forEach(new BiConsumer<Integer, String>() {
            @Override
            public void accept(Integer i, String s) {
                System.out.println("键:"+i+",值:"+s);
            }
        });
        System.out.println("lambda简化自遍历:");
        map.forEach((k,v)-> System.out.println("键:"+k+",值:"+v));

不同实现类的使用

集合面试知识点补充

  1. Set是一个只有键,没有值的Map集合
  2. 底层数组长度为16
  3. 数组加载因子为75%,当数组位使用到达75%时,会以平衡二叉树的方式进行数组扩容,扩容长度为原长度*2,扩容出来的每个数组长度都为16
  4. 为什么Set或者Map在存放数值的时候,是从小到大的?
    当存放数值过小时,整数值本身就是它的存放下标,下标从小到大,所以值的存放也是从小到大
  5. 红黑树使用的是二分查找法,特点为查询效率快
  6. 红黑树:以哈希码值为判断标准,哈希码值比当前元素大,往右侧存储,哈希码值比当前元素小,往左侧存储
  7. 二分查找法:特点为一次锁定数据的一半
  8. 当哈希表的数组中某个链表长度达到了8时,会重组链表元素,开启红黑树

补充:Java Map集合面试题汇总

1、 你都知道哪些常用的Map集合?

HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。

2、Collection集合接口和Map接口有什么关系?

没关系,Collection是List、Set父接口不是Map父接口。

3、HashMap是线程安全的吗?线程安全的Map都有哪些?性能最好的是哪个?

HashMap不是线程安全的。线程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。

4、使用HashMap有什么性能问题吗?

使用HashMap要注意避免集合的扩容,它会很耗性能,根据元素的数量给它一个初始大小的值。

5、HashMap的数据结构是怎样的?默认大小是多少?内部是怎么扩容的?

HashMap是数组和链表组成的,默认大小为16,当hashmap中的元素个数超过数组大小*loadFactor(默认值为0.75)时就会把数组的大小扩展为原来的两倍大小,然后重新计算每个元素在数组中的位置。

6、怎么按添加顺序存储元素?怎么按A-Z自然顺序存储元素?怎么自定义排序?

按添加顺序使用LinkedHashMap,按自然顺序使用TreeMap,自定义排序TreeMap(Comparetor c)。

7、HashMap的链表结构设计是用来解决什么问题的?

HashMap的链表结构设计是用来解决key的hash冲突问题的。

8、HashMap的键、值可以为NULL吗?HashTable呢?

HashMap的键值都可以为NULL,HashTable不行。

9、HashMap使用对象作为key,如果hashcode相同会怎么处理?

key的hash冲突,如果key equals一致将会覆盖值,不一致就会将值存储在key对应的链表中。

10、HashMap中的get操作是什么原理?

先根据key的hashcode值找到对应的链表,再循环链表,根据key的hash是否相同且key的==或者equals比较操作找到对应的值。

结语

到此这篇关于Java中Map接口使用以及有关集合的面试知识点汇总的文章就介绍到这了,更多相关Java中Map接口使用内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯