public Set<K> keySet() { Set<K> ks = keySet; if (ks == null) { ks = new KeySet(); keySet = ks; } return ks; } final class KeySet extends AbstractSet<K ...
分类：
其他好文 时间：
2020-07-16 18:08:10
阅读次数：
99
<%@page import="java.util.HashMap"%> <%@page import="java.util.Map"%> <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UT ...
分类：
编程语言 时间：
2020-07-16 00:15:45
阅读次数：
90
if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) 源码中为什么使用了equals判断相等后，同时需要判断hash码是否相同？ 这里需要注意的是key可以使对象即Object类型的，也可以是Lon ...
分类：
其他好文 时间：
2020-07-15 01:04:34
阅读次数：
72
551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部 ...
分类：
其他好文 时间：
2020-07-14 13:15:33
阅读次数：
42
目录 1、引出问题 2、结论 3、分析过程 4、总结 回到顶部 1、引出问题 在前面讲解 HashMap 的源码实现时，有如下几点： ①、初始容量为 1<<4，也就是24 = 16 ②、负载因子是0.75，当存入HashMap的元素占比超过整个容量的75%时，进行扩容，而且在不超过int类型的范围时 ...
分类：
编程语言 时间：
2020-07-14 12:58:55
阅读次数：
57
问：如何决定使用 HashMap 还是 TreeMap？ 介绍 TreeMap<K,V>的Key值是要求实现java.lang.Comparable，所以迭代的时候TreeMap默认是按照Key值升序排序的；TreeMap的实现是基于红黑树结构。适用于按自然顺序或自定义顺序遍历键（key）。 Has ...
分类：
其他好文 时间：
2020-07-14 10:39:15
阅读次数：
55
一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHash ...
分类：
其他好文 时间：
2020-07-12 20:50:02
阅读次数：
55
HashSet 的内部采用 HashMap 来实现。由于 Map 需要 key 和 value，所以 所有 key 的都有一个默认 value。类似于 HashMap，HashSet 不允许重复的 key，只允许有一个 null key，意思就是 HashSet 中只允许存储一个 null 对象。 ...
分类：
编程语言 时间：
2020-07-12 18:41:07
阅读次数：
96
何为同步容器：可以简单地理解为通过 synchronized 来实现同步的容器，如果有 多个线程调用同步容器的方法，它们将会串行执行。比如 Vector，Hashtable， 以及 Collections.synchronizedSet，synchronizedList 等方法返回的容器。 可以通过 ...
分类：
其他好文 时间：
2020-07-12 18:28:12
阅读次数：
56
451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第一个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找 ...
分类：
其他好文 时间：
2020-07-12 17:17:11
阅读次数：
63
