Java代码优化-在某种情况下避免Map的containsKey方法的使用

最新推荐文章于 2024-07-02 00:50:11 发布
最新推荐文章于 2024-07-02 00:50:11 发布
阅读量6.9k 收藏 3
点赞数 1
分类专栏： Java代码优化 文章标签： java 优化 hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/github_34160016/article/details/51145451
版权

当要在HashSet或者HashMap中add/put之前判断是否存在key时，可以直接使用add/put方法然后根据返回值来判断，因为put/add方法会将以前节点的value返回（对于Set来说会将Object对象返回，涉及到HashSet的实现方式：用HashMap实现，然后每一个节点的value放的都是同一个Object对象） 如果不存在则返回null说明不包含这个key，否则返回非空说明包含这个key。这样可以避免contain的多余使用，当这样的操作(开头所说的操作)较多时会提高时间效率~~~
这个是leetcode上的一道题 https://leetcode.com/problems/contains-duplicate-ii/，可以看到效果：

[直接使用add方法
代码

使用contains方法
代码

从图中可以看出，前者(11ms)比后者(15ms)效率提升了不少（这个还是在测试情况不多的情况下-20个测试用例），同理，使用Map的时候也是一样~~~
这个只是在做题和研究源码过程中一个小小的优化技巧（虽然微不足道吧，但是个人觉得细节还是挺重要的），大家有什么意见可以多多交流~欢迎~

KobeAndDurent
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
map.containsKey
weixin_42575505的博客
02-13 887
map.containsKey 是 Java 中 Map 接口的一个方法，它用于判断 Map 中是否包含指定的键。如果该键存在，则返回 true，否则返回 false。该方法的语法如下： public boolean containsKey(Object key) 该方法的参数是键，它是一个对象。该方法可以帮助我们确定 Map 中是否存在特定的键，从而决定是否对该键进行操作。 ...
HashMap的性能瓶颈
韩旭051的博客
03-25 1082
今天问到了 HashMap 没回答好 再总结一下 只总结我没有注意的部分 并不完整 解决哈希冲突 开放定址法、再哈希函数法和链地址法 我只想起来 hashMap 默认的 链地址法 不过还好 没把这个忘了 基本牌还是有的 开放定址 开放定址法很简单，当发生哈希冲突时，如果哈希表未被装满，说明在哈希表中必然还有空位置，那么可以把 key 存放到冲突位置后面的空位置上去。这种方法存在着很多缺点，例如，查找、扩容等，所以我不建议你作为解决哈希冲突的首选。 再哈希 再哈希法顾名思义就是在同义词产生地址冲突时再计算另一
map之containsKey方法
m0_67391521的博客
08-20 5938
1 map是一个key和value的键值对的集合。有key和value键值对，就会有判断是否有key。这方法就是containsKey方法。map中的containsKey（key）方法是判断该key在map中是否有key存在。如果存在则返回true。如果不存在则返回false。System.out.println(“找到了name的值：”+value);如：if(map.containsKey(“name”)){
【Java基础之集合框架】Java Map.containsKey()方法：当key值为一个自定义类时
qq_42265399的博客
04-16 891
Map是键值对组成的集合，Map.containsKey()判断Map集合对象中是否包含指定的键名 而当key值为我们自定义的类时： 如下：Hero类我们的自定义类 Map<Hero ,Integer> myMap=new HashMap<>(); 此时要根据Hero类中重写的hashCode()和equals()方法才能判断key值是否相同 ...
Map.getOrDefault()方法
热门推荐
lxj_1993的博客
04-03 11万+
default V getOrDefault(Object key, V defaultValue) { V v; return (((v = get(key)) != null) || containsKey(key)) ? v : defaultValue; }这是源码，意思就是当Map集合中有这个key时，就使用这...
错误提示 Suspicious method call; should probably call "draw" rather than "onDraw" 的解决方法
北冥有鱼 的专栏
09-23 9796
出现Suspicious method call; should probably call "draw" rather than "onDraw"，反复查找，
Map的containsKey方法—判断是否包含指定的键名
Frankenstein_的博客
01-17 2262
Map是一个以键值对出现的对象，key 和 value  Map集合允许值对象为null，并且没有个数限制，所以当get()方法的返回值为null时，可能有两种情况，一种是在集合中没有该键对象（key），另一种是该键对象没有映射任何值对象（value），即值对象为null。因此，在Map集合中不应该利用get()方法来判断是否存在某个键，而应该利用containsKey()方法来判断 Ma...
浅谈java8中map的新方法--replace
09-01
在Java 8中，Map接口新增了两个方法，分别是`replace(K key, V value)`和`replace(K key, V oldValue, V newValue)`，这两个方法极大地增强了Map数据结构的灵活性和效率。下面我们将深入探讨这两个方法的功能、使用...
Java for循环Map集合优化实现解析
08-25
"Java for循环Map集合优化实现解析" Java for循环Map集合优化实现解析是...Java for循环Map集合优化实现解析是一种高效的集合优化技术，通过使用Map集合来优化for循环的性能，减少循环次数，从而提高程序的执行效率。
数据结构-映射(Map)介绍和Java示例代码
07-01
1. **快速查找**：许多Map实现，如HashMap，基于哈希表实现，能够在平均情况下提供O(1)的时间复杂度来查找、修改和删除元素，大大提高了效率。 2. **方便根据键获取值**：通过键可以直接访问到对应的值，无需遍历...
java Map转Object与Object转Map实现代码
08-31
在Java编程中，Map和Object之间的转换是非常常见的操作。在处理数据时，我们可能需要将一个对象的属性映射到Map中，或者从Map中恢复对象的状态。本文将详细介绍如何实现Java中的Map转Object与Object转Map，并提供...
Java map的学习及代码示例
08-28
"Java Map学习及代码示例" Java Map是一种重要的数据结构，用于存储键值对（key-value），它提供了一个更通用的元素存储方法。在Java中，Map是java.util.Map接口的实现，主要用于存储健值对，根据键得到值，因此不...
Map.containsKey() 的一个使用场景.
L 的专栏
09-19 1万+
我们常常使用 Map 对象来缓存数据, 比较常见的处理流程是:1. 调用 Map 的 get() 方法获取数据;2. 如果返回不为 null, 直接返回该数据;3. 如果返回为 null, 则生成数据, 或者从其他地方获取数据, 然后存放入 Map 中, 最后返回该数据.这里, 我们可以通过使用 Map 的containsKey() 方法来检测是否数据是否存在, 如果key存在,
java中hashmap使用containsKey的问题
xzw_123的专栏
01-22 1万+
Map channelMap = new HashMap(); channelMap.put("1", "online"); Map map = new HashMap(); map.put("vt", 1); if(channelMap.containsKey(map.get("vt"))) { System.out.print("success"); } else { System.out
学习Java哈希表HashMap时可能会遇到的小困惑
Mrrr_Li的博客
12-18 286
而当你使用HashMap存储键值对时，有可能会遇到一个疑问。 下面举一个我遇到的问题： Person是一个实体类（已经重写了equals和hashCode方法） ，这里的HashMap是官方的HashMap Person p1 = new com.mj.set.Person(12,1.67f,"jack"); Person p2 = new com.mj.set.Person(12,1.67f,"jack"); java.util.Map<Object, Integer> map2
HashMap使用containsKey问题
a984171281的博客
12-29 1354
背景： 从map中匹配到一个key值，取到他对应的value 使用： public static void main(String[] args) { Map<Integer, Integer> integerMap = new HashMap<>(); Integer bb = 1000; Long cc = 1000L; integerMap.put(bb,111); System
java hashmap key相同_java中hashmap为什么key的值不一样调用hashcode的hash值为什么相同？...
weixin_39520393的博客
02-19 1106
泻药。以一个学生的分数为例，我们需要存储很多类似下面这种数据，然后可以根据名字快速找到对应的分数张三：100李四：99王五：78...//很多，下面说明的时候假设只有三个怎么存这些数据呢，我们可以用数组，类似下面这样我们现在怎么找到王五的分数呢？毫无疑问，这需要遍历一遍整个数组，把数组里面的元素挨个取出来看看是不是王五。这个效率太低了。考虑一下，假如我们可以根据名字直接计算出他是数组的第几个元素，...
从HashMap的containsKey入手深入剖析hashcode机制和equals机制
小武的博客
08-14 476
可以看到getNode是核心的方法，所以需要对getNode方法做详细的研究 下图是getNode的逻辑图，有逻辑图就可以很清晰高效的看懂一个方法 但是博客中显示的大小总是被压缩，读者可以点开看大图 我也在探索怎么写最合适 我始终觉得 图形化有利于高效的理解 为此，我要么做自己的博客，把页宽调大，能粘贴图片显示全面一些 也可以考虑直接开发可以显示onenote格式的...
10.javaSE基础_JDBC编译程序(Driver+Statement+Connection+mysql数据库连接)
最新发布
m0_61086522的博客
07-02 1208
JDBC是的缩写。它是Sun的Javasoft公司制定的Java数据库连接技术，是一套标准接口java.sql包中提供了JDBC API,通过它连接到各种数据库系统，编写访问数据库的程序。JDBC API不能直接访问数据库，它依赖于数据库厂商提供的JDBC Driver（JDBC驱动程序）
java 代码 map集合方法containsKey忽略大小写
05-19
在 Java 中，Map 接口的 containsKey(Object key) 方法是区分大小写的，如果你想忽略大小写，可以使用 TreeMap 或自定义 Map 实现来实现该功能。 以下是一个使用 TreeMap 实现忽略大小写的示例代码： ```java import java.util.TreeMap; public class CaseInsensitiveMap<V> extends TreeMap<String, V> { @Override public boolean containsKey(Object key) { if (key instanceof String) { String lowerCaseKey = ((String) key).toLowerCase(); for (String k : this.keySet()) { if (k.toLowerCase().equals(lowerCaseKey)) { return true; } } } return false; } } ``` 该类继承自 TreeMap，重写了 containsKey 方法，在方法中将传入的 key 转换为小写，并遍历 TreeMap 中的 keySet，将其中的 key 也转换为小写，判断是否相等，从而实现忽略大小写的功能。 使用时，可以直接将其当作 Map 使用，例如： ```java Map<String, String> map = new CaseInsensitiveMap<>(); map.put("key", "value"); System.out.println(map.containsKey("KEY")); // 输出 true ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值