温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

使用Map时需要考虑的有哪些

发布时间:2021-10-25 13:53:06 来源:亿速云 阅读:152 作者:iii 栏目:编程语言

本篇内容主要讲解“使用Map时需要考虑的有哪些”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“使用Map时需要考虑的有哪些”吧!

首先,在使用Map前,我们先考虑第一个问题,为什么要使用Map这种数据结构。在工作中,笔者会想到使用到Map的场景通常有:

  1. 对数据按某种规则分组,用Key做分组的标识;

  2. 缓存,用Key做索引查找数据。

在确认要使用Map后,便需要考虑使用哪种Map。通常最先想到,也最常用的是HashMap。但需要注意两个地方,是否对线程安全、有序性有要求。

线程安全:

  1. 如果是不存在并发写入,则可以直接使用HashMap。

  2. 如果存在并发写入的情况,就需要使用线程安全的ConcurrentHashMap。

有序性:

  1. 如果是想按Key进行排序,就应该使用TreeMap。

  2. 如果是想按写入的顺序排序,则可以使用LinkedHashMap。如果要实现LRU,LinkedHashMap则是不二之选。

如果对有序性和线程安全同时有要求,那么需注意TreeMap和LinkedHashMap都不是线程安全的。对于TreeMap,可以使用Collections.synchronizedSortedMap  、synchronized和锁等方法来同步。同样LinkedHashMap,也可以使用Collections.synchronizedMap  、synchronized和锁来保证线程安全。

下面再进一步讨论对于使用HashMap的情况,如果是准备作为缓存来使用,且希望缓存可以自动清理,则可以使用WeakHashMap。

确定了Map的类型,最后会考虑的是,是否需要指定初始化大小。

在使用HashMap、ConcurrentHashMap和LinkedHashMap时,如果我们能预先知道存放元素的数量,则可以根据下面的公式计算出初始化大小并传入构造函数中,从而避免不必要的扩容。

总结:

  • 是否要使用Map;

  • 使用什么类型的Map合适;

  • 是否可以指定初始化大小。

到此,相信大家对“使用Map时需要考虑的有哪些”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI