class Solution { public double maxProbability(int n, int[][] edges, double[] succProb, int start, int end) { Map<Integer,List<Node>> map = new HashMap ...
分类：
其他好文 时间：
2020-07-12 16:50:09
阅读次数：
60
有可能，两个不相等的对象可能会有相同的 hashcode 值，这就是为什么在 hashmap 中会有冲突。相等 hashcode 值的规定只是说如果两个对象相等，必 须有相同的 hashcode 值，但是没有关于不相等对象的任何规定。 ...
分类：
其他好文 时间：
2020-07-12 15:07:31
阅读次数：
156
因为有强制的规范指定需要同时重写 hashcode 与 equal 是方法，许多容器类， 如 HashMap、HashSet 都依赖于 hashcode 与 equals 的规定。 ...
分类：
其他好文 时间：
2020-07-11 23:02:34
阅读次数：
75
# 前言 最近，面试一位工作五年的同学，问了一些关于HashMap的问题，都回答不出来，感觉他这五年的工作经验，跟别人工作一年的没啥差别，就只是年龄长了。因此，本文把面试中HashMap常见的考点给大家汇总一下，为什么面试官爱问它，因为它是工作中最最最常用的数据结构之一。 比如 Leetcode 第 ...
分类：
其他好文 时间：
2020-07-11 17:43:03
阅读次数：
77
HashMap 中重要的构造方法： 1、构造一个空的 HashMap，默认初始容量（16）和默认负载因子（0.75）。 public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // 将默认的加载因子0.75赋值给loadFactor，并没有 ...
分类：
其他好文 时间：
2020-07-11 16:47:11
阅读次数：
55
1、初始化容量 当我们根据key的hash确定其在数组的位置时，如果n为2的幂次方，可以保证数据的均匀插入，如果n不是2的幂次方，可能数组的一些位置永远不会插入数据，浪费数组的空间，加大hash冲突； 一般我们可能会想通过 % 求余来确定位置，只不过性能不如 & 运算。而且当n是2的幂次方时：has ...
分类：
其他好文 时间：
2020-07-11 15:34:24
阅读次数：
75
package shuangzhizhen; import java.util.HashMap; /* 287. 寻找重复数 给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示 ...
分类：
其他好文 时间：
2020-07-11 12:42:08
阅读次数：
48
这是日常工程中，经常会遇到的场景，拿到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
当hashMap中的节点数超过阈值的时候，就会自动扩容，扩容的时候就会调整hashMap的大小，一旦调整了hashMap的大小就会导致之前的hashCode计算出来的hash表中下标无效，所以所有的节点都需要重新hash运算，结果就是带来时间上的浪费。因此我们要尽量避免hashMap调整大小，所以我 ...
分类：
其他好文 时间：
2020-07-10 13:37:54
阅读次数：
93
