问题 ps:部分代码参考leetcode和剑指offer。另外，三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类：
其他好文 时间：
2020-06-29 16:53:37
阅读次数：
60
hashCode() 和 equals() 方法的作用其实一样, 都是用来对比两个对象是否相等, 都需要自己去覆写来提高对比效率和准确度, 在向 hashSet, hashMap 等底层用 hash值 判断的集合中存值时, 被存储的对象都需要覆写这两个方法. hashCode() 方法返回一个哈希值 ...
分类：
其他好文 时间：
2020-06-28 22:20:07
阅读次数：
69
https://segmentfault.com/a/1190000012964859 LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问 ...
分类：
其他好文 时间：
2020-06-28 18:09:56
阅读次数：
36
组合模式以及HashMap的设计分析（不包括具体实现，只讲述了HashMap应用到组合模式的场景，之后会单独再写一个JAVA集合类的具体实现专题） ...
分类：
其他好文 时间：
2020-06-28 15:26:46
阅读次数：
62
Java HashMap is a hash table based implementation of Java’s Map interface. A Map, as you might know, is a collection of key-value pairs. It maps keys ...
分类：
编程语言 时间：
2020-06-28 15:03:46
阅读次数：
64
ArrayList<String> arrayList = new ArrayList<String>(); <String>指泛型，规定这里存储什么类型数据 存储int型用Integer 存储double型用Double public class ArrayListTest { public st ...
分类：
编程语言 时间：
2020-06-27 22:46:21
阅读次数：
58
1.使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历。 package homework5; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util ...
分类：
其他好文 时间：
2020-06-26 20:07:12
阅读次数：
68
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
HashMap当中运用了很多精巧的位运算操作，这对于提高性能有很大帮助，更多的，很多的优化点，最终目的还是为了让哈希后的结果更均匀的分部，减少哈希碰撞，提升 hashmap 的运行效率。 ...
分类：
其他好文 时间：
2020-06-26 16:12:59
阅读次数：
53
CHM 的使用 ConcurrentHashMap 是 J.U.C 包里面提供的一个线程安全并且高效的 HashMap，所以 ConcurrentHashMap 在并发编程的场景中使用的频率比较高，那么这一节课我们就从 ConcurrentHashMap 的使用上以及源码层面来分析 Concurre ...
分类：
其他好文 时间：
2020-06-26 10:23:36
阅读次数：
46
