1. 需要 Map 的主键和取值时，应该迭代 entrySet() 当循环中只需要 Map 的主键时，迭代 keySet() 是正确的。但是，当需要主键和取值时，迭代 entrySet() 才是更高效的做法，比先迭代 keySet() 后再去 get 取值性能更佳。 反例： Map<String, ...
分类：
编程语言 时间：
2020-07-12 20:25:28
阅读次数：
52
HashSet 的内部采用 HashMap 来实现。由于 Map 需要 key 和 value，所以 所有 key 的都有一个默认 value。类似于 HashMap，HashSet 不允许重复的 key，只允许有一个 null key，意思就是 HashSet 中只允许存储一个 null 对象。 ...
分类：
编程语言 时间：
2020-07-12 18:41:07
阅读次数：
96
因为有强制的规范指定需要同时重写 hashcode 与 equal 是方法，许多容器类， 如 HashMap、HashSet 都依赖于 hashcode 与 equals 的规定。 ...
分类：
其他好文 时间：
2020-07-11 23:02:34
阅读次数：
75
这是日常工程中，经常会遇到的场景，拿到2个list，里面有重复元素，要求去重合并最终排序输出。 题目：2个数组，比如[1,1,6,8] , [6,8,9,1,10,4]，要求合并去重并排序，即最终变成[1,4,6,8,9,10] 思路1 ：TreeSet 实际java工程中，最直观的想法，就是利用现 ...
分类：
编程语言 时间：
2020-07-11 00:04:23
阅读次数：
64
定制比较规则: 1.内部比较器|自然排序 要当前比较的类型实现一个借口Comparable接口,重写compareTo方法,方法的内部制定比较规则 硬编码习惯,不够灵活,每次修改源代码 @Override public int compareTo(Person o) { return o.age-t ...
分类：
其他好文 时间：
2020-07-09 22:17:11
阅读次数：
74
一:常用API 1,BigDecimal精确计算,使用字符串构造方法.加add减subtract乘multiply除divide 2,Math运算,random随机0到1 ,round四舍五入 3,System, exit终止当前的虚拟机,currentTimeMillis当前时间毫秒值 二:集合 ...
分类：
编程语言 时间：
2020-07-09 00:55:09
阅读次数：
82
题解如下： public class DivingBoardLCCI { /** * 暴力解法，遍历每一种可能性 时间复杂度：O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar ...
分类：
其他好文 时间：
2020-07-08 22:43:02
阅读次数：
46
在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
