问题 ps:部分代码参考leetcode和剑指offer。另外，三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类：
其他好文 时间：
2020-06-29 16:53:37
阅读次数：
60
记忆化递归： int max = 0; public int lenLongestFibSubseq(int[] A) { int[][] cache = new int[A.length][A.length]; for (int i = 0; i < A.length - 1; i++) { fo ...
分类：
其他好文 时间：
2020-06-29 00:17:42
阅读次数：
57
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
线程池 自定义线程池 import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; import java.util.concurrent.TimeUnit; import java.util.concu ...
分类：
编程语言 时间：
2020-06-26 18:00:48
阅读次数：
60
1.要点二叉树遍历重复在查找中查找某个数时（重复+查找=二重循环），应考虑是否可以用map2.题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。3.示例给出前序遍历 preorder =[3,9,20,15,7]中序遍历 inorder... ...
分类：
其他好文 时间：
2020-06-26 16:49:59
阅读次数：
54
