题目描述 leetcode - 1:https://leetcode-cn.com/problems/two-sum/ 解题关键 hashmap的使用 碎碎念 题目比较简单,暴力过很容易,不过借助hash可以降低时间复杂度,但是增加了空间的消耗。学习了hashmap的使用 key:value 定义 ...
分类:
其他好文 时间:
2020-06-01 01:06:46
阅读次数:
77
import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;/** * 【Map接口】:映射接口,特点是以键值对形式来存放数据的 常用方法: 增(put)、删(r ...
分类:
其他好文 时间:
2019-10-12 01:06:15
阅读次数:
95
1.两数之和 总结:熟悉了HashMap的使用 2. 总结:为了好的扩展性,使用StringBuilder来创建,之后用到了str.reverse()方法和此处Integer.parseInt(str.reverse().toString())的妙用,以及对于负数的机智处理 ...
分类:
其他好文 时间:
2019-09-13 22:36:51
阅读次数:
89
/* * * 使用HashMap存储数据并遍历(字符串作为key) * *使用HashMap存储数据并遍历(自定义对象作为key) */ 字符串做key和Map的使用一样,重点介绍自定义对象作为key 输出 说明: 输出Student对象为地址值,需要重写其toString方法 作为key的Stud ...
分类:
其他好文 时间:
2019-08-02 12:34:02
阅读次数:
89
java中为什么要使用Iterator? Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。 参考资料:https://www.cnblogs.com/lzq198754/p/5780165.html#top ...
分类:
其他好文 时间:
2019-05-02 18:49:11
阅读次数:
133
在工作中碰到过一次HashMap的使用造成的Bug,觉得挺有意思。 上面代码输出全为null,为什么呢? 原因如下: map的key为Integer类型,java中的数字常量默认为int,当往map里put内容时,key会从小写的int装箱成Integer对象。 HashMap中的get方法定义如下 ...
分类:
其他好文 时间:
2018-10-20 11:42:59
阅读次数:
350
主要讲解了 HashMap 的使用和构造, 并详细分析了 tableSizeFor 函数的原理 ...
分类:
其他好文 时间:
2018-08-29 01:08:45
阅读次数:
122
1、输入一串数 等于某值的数的个数——hashmap的使用 我的做法,先读入这一串数,遍历一遍找出等于某个值的数的个数,超时(空间复杂度低但时间复杂度高) 正确做法,在读入这一串数的同时创建一个hanshmap key为值、value为个数,直接找出等于某个值的数的个数 import java.ut ...
分类:
编程语言 时间:
2018-04-14 13:55:37
阅读次数:
237
Map接口的实现类有HashTable、HashMap、TreeMap等,文章学习整理了“ Map和HashMap的使用方法”。 /** * Map和HashMap的使用方法 */public static void mapTest() { Map<String,String> hashMap = ...
分类:
其他好文 时间:
2018-01-21 17:35:50
阅读次数:
144
摘要:作为HashMap系列学习笔记的开篇,我认为要先熟悉HashMap的使用场景。 Map本质上还是属于集合类型的数据结构。 下面的代码段演示了Map的常用操作(CURD),注意遍历Map尽量使用Entry方式。 输出如下: {Tim=80.0, Jacky=50.0, Sam=100.0}{Ti ...
分类:
编程语言 时间:
2017-11-25 00:54:23
阅读次数:
116