在Scala中可以通过map映射操作来解决： 将集合中的每一个元素通过指定功能（函数）映射（转换）成新的结果集合这里其实就是所谓的将函数作为参数传递给另外一个函数,这是函数式编程的特点 以HashSet为例说明 def map[B](f: (A) ? B): HashSet[B] //map函数的签 ...
分类：
其他好文 时间：
2020-07-08 01:01:44
阅读次数：
67
101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
C# HashSet源码分享 自定义HashSet 官网源码地址： https://referencesource.microsoft.com/#System.Core/System/Collections/Generic/HashSet.cs 关键点 实现原理和Dictionary差不多 Dict ...
Set接口 extend Collection接口 特点：1、不允许重复的元素 2、设有索引，没有带索引的方法，也不能进行普通for 3、是一个元素的集合，存取可能不一致 4、底层是哈希表（查询快） 方法上和Collection一致 实现类：HashSet：由哈希表构成 例：Set<Integer> ...
分类：
其他好文 时间：
2020-07-03 00:59:20
阅读次数：
55
一、Collection接口 1、List接口 ，Set接口 2、ArrayLIst，LinkedList，Vector，Stack 3、HashSet，LInkedHashSet，TreeSet 二、Map接口 1、HashMap，LinkedHashMap，TreeMap； 三、Iterator ...
分类：
编程语言 时间：
2020-07-01 09:21:03
阅读次数：
72
问题 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
ArrayList<String> arrayList = new ArrayList<String>(); <String>指泛型，规定这里存储什么类型数据 存储int型用Integer 存储double型用Double public class ArrayListTest { public st ...
分类：
编程语言 时间：
2020-06-27 22:46:21
阅读次数：
58
线程池 自定义线程池 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
