451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第一个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找 ...
分类：
其他好文 时间：
2020-07-12 17:17:11
阅读次数：
63
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
当hashMap中的节点数超过阈值的时候，就会自动扩容，扩容的时候就会调整hashMap的大小，一旦调整了hashMap的大小就会导致之前的hashCode计算出来的hash表中下标无效，所以所有的节点都需要重新hash运算，结果就是带来时间上的浪费。因此我们要尽量避免hashMap调整大小，所以我 ...
分类：
其他好文 时间：
2020-07-10 13:37:54
阅读次数：
93
字节跳动提前批 时间：2020-07-09 18:00-19:00 内容 项目 背景：基于ZooKeeper的配置中心 问题： 项目的背景 如何实现 分布式锁的实现 Java基础 问题： HasMap的数据结构 HashMap如何解决哈希冲突 算法 常见的排序算法有哪些 快排的时间复杂度，最差的时间 ...
分类：
其他好文 时间：
2020-07-09 22:35:20
阅读次数：
87
