因为有强制的规范指定需要同时重写 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
package com.hu; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.util.HashMap; import java.util.Map; ...
分类：
其他好文 时间：
2020-07-09 19:35:38
阅读次数：
62
需求 文章根据创建时间排序，用户可以给文章分，影响排序,用户指定时间只能打一次分,不能重复打。文章支持分组 key定义 /** * content表的id生成器 * */ public final static String CONTENT_ID_GENERATOR="cs:id:generator ...
分类：
其他好文 时间：
2020-07-09 15:28:27
阅读次数：
73
301. 删除无效的括号 描述： 思路：遍历。通过BFS遍历，因为BFS可以立马判断当前是否为最短修改的有效符号，之后不用再进行下一层。 303. 区域和检索 - 数组不可变 描述： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange( ...
分类：
其他好文 时间：
2020-07-09 12:05:04
阅读次数：
118
