HashTable类是通过数组+链表(单节点)实现的map集合,继承自Dictionary类,实现了三个接口，分别是Map,Cloneable和java.io.Serializable, 在初始化时有2个重要的参数,初始容量(默认11)和负载因子是0.75, Hashtable直接使用对象的hash ...
分类：
其他好文 时间：
2020-04-04 14:25:07
阅读次数：
58
1：题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2：题目分析 2.1：利用HashSet 将第一个链表所有节点保存起来，然后遍历第二链表，找到第一个已经在Set里的节点即可。 2.2：双指针 ...
分类：
其他好文 时间：
2020-04-04 11:50:30
阅读次数：
63
1 final Node<K, V> resize(){ 2 3 // 用于存储重新散列后的数组 4 Node<K, V>[] newTab; 5 6 // 如果原来的数组是空的，则resize执行的是初始化操作，而不是扩容操作 7 if(table == null){ 8 // 初始容量为16 9 ...
分类：
编程语言 时间：
2020-04-02 22:30:48
阅读次数：
77
方法一：在for循环中使用entries实现Map的遍历：Map <String,String>map = new HashMap<String,String>(); for(Map.Entry<String, String> entry : map.entrySet()){}方法二：在for循环中 ...
分类：
编程语言 时间：
2020-04-02 19:40:41
阅读次数：
75
一般使用map用的最多的就是hashmap，但是hashmap里面的元素是不按添加顺序的，那么除了使用hashmap外，还有什么map接口的实现类可以用呢？ 这里有2个，treeMap和linkedHashMap，但是，要达到我们的要求：按添加顺序保存元素的，就只有LinkedHashMap。 下面 ...
分类：
编程语言 时间：
2020-04-02 18:13:05
阅读次数：
82
参见：https://blog.csdn.net/zuochao_2013/article/details/80974963?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.n ...
分类：
其他好文 时间：
2020-04-02 14:27:21
阅读次数：
234
HashMap有扩容机制，就是当达到扩容条件时会进行扩容。HashMap的扩容条件就是当HashMap中的元素个数（size）超过临界值（threshold）时就会自动扩容。在HashMap中，threshold = loadFactor * capacity。 每次扩容会重建hash表，导致性能下 ...
分类：
其他好文 时间：
2020-04-02 01:22:59
阅读次数：
89
现在看一下，set和map的作用，以及treeset的作用。 对于以后还需要学哪些： 对于相应的时间复杂度的分析、对于排序的相应内容，都是需要再看的。 什么最好、最坏之类的。 自写数据结构对于leetcode相应代码的实现也要学，在哪些部分去写private class 在哪些部分去写private ...
分类：
其他好文 时间：
2020-04-01 19:19:54
阅读次数：
57
ConcurrentHashMap 的初步使用及场景： ConcurrentHashMap 是 J.U.C 包里面提供的一个线程安全并且高效的 HashMap，所以ConcurrentHashMap 在并发编程的场景中使用的频率比较高，那么我们就从ConcurrentHashMap 的使用上以及源码 ...
分类：
其他好文 时间：
2020-04-01 19:18:31
阅读次数：
74
原文地址：https://www.javaguides.net/2020/03/5 best ways to iterate over hashmap in java.html 作者：Ramesh Fadatare 翻译：高行行 https://www.toutiao.com/a6803887957 ...
分类：
其他好文 时间：
2020-04-01 11:02:51
阅读次数：
61
