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
package com.example.demo; import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Set; /** * 5409. 检查一个字符串是否包含所有 ...
分类：
其他好文 时间：
2020-05-31 13:21:18
阅读次数：
66
原理：用户输入一个字符串，我们将这个字符串转换为一个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
Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。造成这样的原因一方面是因为Hashtable ...
分类：
其他好文 时间：
2020-05-30 12:20:34
阅读次数：
55
ConcurrentHashMap与HashMap的实现方法类似，不同的是它采用的是分段锁的思想支持并发的操作，它是线程安全的。 要了解ConcurrentHashMap，首先要了解Segment,一个Segment就相当于一个HashMap对象。与HashMap一样，Segment包含一个Hash ...
分类：
其他好文 时间：
2020-05-29 23:24:12
阅读次数：
89
1.概念 2.接口方法 3.Set接口特点 4.HashSet 5.LinkedHashSet 6.什么原因导致了Set集合不重复 package com.bfd; import java.util.HashSet; public class Demo01 { public static void ...
分类：
其他好文 时间：
2020-05-29 21:23:13
阅读次数：
58
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
