Map对应python中的字典 存储键值对 1: Map与Collection并列存在。用于保存具有映射关系的数据:key-value 2: Map 中的 key 和 value 都可以是任何引用类型的数据 3: Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应 的类， ...
分类：
其他好文 时间：
2020-06-01 18:04:11
阅读次数：
72
题目描述 leetcode - 1：https://leetcode-cn.com/problems/two-sum/ 解题关键 hashmap的使用 碎碎念 题目比较简单，暴力过很容易，不过借助hash可以降低时间复杂度，但是增加了空间的消耗。学习了hashmap的使用 key:value 定义 ...
分类：
其他好文 时间：
2020-06-01 01:06:46
阅读次数：
77
1.你知道HashMap底层的数据结构是什么样的吗？ 底层最核心的数据结构是数组，我们构造一个map，往里面放入数据，比如我们放入key为张三，value为测试数据，对张三计算出一个hash值，根据这个hash值对数组进行取模，就会定位到数组里的一个元素中去 2.jdk1.8中对hash算法和寻址算 ...
分类：
其他好文 时间：
2020-05-31 22:10:53
阅读次数：
101
1333. Filter Restaurants by Vegan-Friendly, Price and Distance 这道题做的过程中，由于语法不熟悉，花费了大量时间，需要掌握comparator自定义写法。 本题可以 1.用HashMap来存过滤后的数据，然后用自定义的比较器，在list中 ...
分类：
编程语言 时间：
2020-05-31 22:00:15
阅读次数：
79
1、前言 HashMap是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过HashMap可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals和hashcode方法，除此之外还可以引出线程安全的问题，HashMap是我在初学阶段学到的设计的最为巧妙的集合， ...
分类：
其他好文 时间：
2020-05-31 19:58:12
阅读次数：
59
Map接口:专门处理键值映射数据的存储，可以根据键实现对值的操作。 Map接口有HashMap/TreeMap两个实现类。我们常用的是HashMap这个类。 Map有以下几个常用方法： 使用： Map map= new HashMap(); // 增加元素 map.put("CN","中国"); m ...
分类：
其他好文 时间：
2020-05-31 19:37:30
阅读次数：
52
线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的；HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 HashTabl ...
分类：
其他好文 时间：
2020-05-31 17:59:00
阅读次数：
59
原理：用户输入一个字符串，我们将这个字符串转换为一个char数组，再使用增强for循环去遍历这个数组，将得到的字符作为key，再定义一个计数器count作为value存储到一个HashMap集合中，若这个key只出现一次，则将value赋值为1，若key重复出现，则用后一个key覆盖前面的key，v ...
分类：
其他好文 时间：
2020-05-31 11:26:31
阅读次数：
58
思路 本题设置的条件很特殊 ，解法反常规，用时间换空间 我也只能想到哈希解法 该解法还不符合要求2 参考各种题解 收集以下解法（不局限于题设要求） 哈希 /** * 使用HashMap 2ms 但不能满足 要求2 */ public static int findDuplicate(int[] nu ...
分类：
其他好文 时间：
2020-05-30 21:42:31
阅读次数：
83
思路 用HashMap类型的cache记录Cache的数据 用List类型的record 记录Cache的各个元素使用情况 record有点类似队列，方便起见，下文就以队列称呼。 对于cache中已有的元素: 若进行get put操作，就将该元素移到队列(record)的最后（即表示该数据最近使用过 ...
分类：
其他好文 时间：
2020-05-30 21:34:36
阅读次数：
48
