hashcode hashmap hashset equals
ConcurrentHashMap &&hashmap
学习资料:https://www.bilibili.com/video/BV1QS4y1u7gG/?spm_id_from=333.337.search-card.all.click&vd_source=46d50b5d646b50dcb2a208d3946b1598 https://www.bil ......
C. Equal Frequencies
#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef pair<int,int> PII; const int N=1e6+10,INF=0x3f3f3f3f; int n; string s; int ......
重写equals为什么要重写hashCode
我们知道一旦重写了equals方法，就一定要重写hashCode方法。为什么？ 因为必须保证重写后的equals方法认定相同的两个对象拥有相同的哈希值 当我们将equals方法重写后有必要将hashCode方法也重写，这样做才能保证不违背hashCode方法中“相同对象必须有相同哈希值”的约定。 那 ......
equals重写用来比较对象是否相等
public class Test{ public static void main(String[] args){ //创建两个时间对象 MyTime t1 = new MyTime(2008,8,8); MyTime t2 = new MyTime(2008,8,8); //通过equals判断 ......
Java中equals与==的区别
基础知识在对于我们的工作学习时，是非常重要的。 判断两个对象是否相等有两种方式：一种是利用 == 运算符，另一种是利用equals方法。 ##### 基本数据类型 - int 整型 - short 短整型 - long 长整型 - byte 字节型 - char 字符型 - float 单精度浮点型 ......
写代码，找出两个字符串数组中相同的字符串存到新的字符串中，使用hashset
时间复杂度：O(m+n) ``` package leetcode.arrayAndList; import java.util.ArrayList; import java.util.HashSet; import java.util.Set; public class CommentStr { ......
HashMap
基本数据结构 数组、链表和红黑树，链表长度大于等于8转化红黑树，链表长度小于等于6退化成链表，中间隔一个7是为了防止数据结构频繁转化，扩容因子0.75 初始化方法 put方法 第一步封装Node节点，key和value都在里面 否则 直接hash运算得到数组下标，把值放进去 如果 达到扩容的阈值，先 ......
HashMap和ConcurrentHashMap
HashMap 结构桶数组+单链表+红黑树（JDK1.8引入） 容量是2的幂的原因寻找位置时，(n - 1)& hashCode值等价于hash%n，但是&比%具有更高的效率。得到key的hashCode值后，通过二次hash（第一次hash时右移 16 位，hashCode值高16位与低16位异或 ......
HashMap里面有哪些方法会更改modCount
modCount 是 HashMap 类中的一个成员变量，用于记录 HashMap 结构发生变更（如插入、删除、扩容等操作）的次数。在 HashMap 中，有以下方法会更改 modCount的值：1. put(K key, V value)：插入一个新的键值对。2. putAll(Map<? ext ......
字符串 String 之 equals( )方法
/* String类提供了equals()方法，比较存储在两个字符串对象的内容是否一致 */ @Test public void f1() { // 创建string对象 String str1 = "hello"; //推荐使用字面量方法 String str2 = new String(); / ......
HashMap
### HashMap hashmap会将key和value生成一个entry对象。 将entry放在数组中。放的位置，将key进行hashcode后取余，获取数组下标。 链表：头插法、尾插法。头插法更快。 #### 1.7创建HashMap的底层源码 * 1.创建HashMap ```java H ......
==与 equals 的区别？
一. 介绍： Java中的 "==" 是一个运算符，是用于比较两个对象或基本数据类型之间的值是否相等。它的来源可以追溯到C语言，以及受C语言影响的许多其他编程语言。 Java中的equals() 是一个方法，可重写该方法用于比较两个对象是否相等的方法。该方法继承自Object类，在Java的所有类中 ......
CF1585F Non-equal Neighbours - 容斥 - dp - 单调栈
题目链接：https://codeforces.com/problemset/problem/1585/F 题解： 难难难 考虑容斥：设 $A_i$ 表示 $b_i \neq b_{i+1}$ ($i=1,2,\cdots,n-1$) 时对应的 $\{b_i\}$ 方案的答案 那么答案就是 $$\b ......
HashMap 源码阅读
# HashMap 源码阅读 HashMap 是线程不安全的，若需要考虑线程安全则需要用 HashTable ## 属性 ```java // 默认大小 1[] table; ``` ## 构造方法 ### HashMap(int initialCapacity, float loadFactor) ......
Object.equals 和 String.equals的区别
一. 源码展示: 1. Object.equals： ①引用类型地址值比较，直接返回结果：true || false public class Object { public boolean equals(Object obj) { return (this == obj); } } 2. Stri ......
Java字符串比较 == 和 equals方法的区别
今天在排除一个bug的时候出现了一个很低级但是也很容易被忽视的错误，在此写了一个小例子做记录。 首先我先说一下错误的场景，我读取了一段json数据，并使用JSONObject的实例对象的getString方法去拿到了一个value数据，由于我忽视了getString方法的返回值是一个String对象 ......
HashMap的实现原理详解(看这篇就够了)
一线资深java工程师明确了需要精通集合容器，尤其是今天我谈到的HashMap。 HashMap在Java集合的重要性不亚于Volatile在并发编程的重要性(可见性与有序性)。 我会重点讲解以下9点： 1.HashMap的数据结构 2.HashMap核心成员 3.HashMapd的Node数组 4 ......
HashMap的遍历方法
Map<String, String> myMap = new HashMap<>(); myMap.put("key1", "value1"); myMap.put("key2", "value2"); //for循环遍历 for(Map.Entry<String, String> entry : ......
Java源码系列4——HashMap扩容时究竟对链表和红黑树做了什么?
Photo by hippopx.com 我们知道 HashMap 的底层是由数组，链表，红黑树组成的，在 HashMap 做扩容操作时，除了把数组容量扩大为原来的两倍外，还会对所有元素重新计算 hash 值，因为长度扩大以后，hash值也随之改变。 如果是简单的 Node 对象，只需要重新计算下标 ......
HashMap与ConcurrentHashMap底层分析
# 一. 红黑树的要点： 在介绍HashMap与ConcurrentHashmap底层原理之前我们首先介绍红黑树的知识点，他是我们JDK1.8后为HashMap与ConcurrentHashMap引入的优化的数据结构。 ## 1.1 红黑树的特点： ```bash 1.每一个结点不是红色就是黑色 2 ......
k-th equality（数学，枚举）
字典序决定的第 k 大所以优先枚举a，计算出对于每个a合法的b的范围，c可以由 a b 相加得到 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" void getans(int ......
Java-hashcode与equals
1.如果hashcode()不相同，两个对象一定不是同一个对象 2.如果hashcode()相同，两个对象不一定上同一个对象，需要进一步判别equals 3.如果equals相同，应当认为两个对象就是相同对象 由于hashcode方法仅返回一个值，equals里面有若干逻辑，因此，部分集合类的判断中 ......
Java-HashMap中的扰动函数、负载因子与扩容链表拆分
## 1.扰动函数 在hashmap中，put操作是这样进行的： ```java public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } ``` 其中会涉及到`hash(key)`的运算， ......
AtCoder Beginner Contest 307 G Approximate Equalization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc307_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc307/tasks/abc307_g "AtCoder 传送门") 考虑我们如果确定了 ......
【后端面经-Java】HashMap详解
[TOC](【后端面经-Java】HashMap详解) ## 1. HashMap的家族定位 接口`java.util.Map`有四个常用的实现类，如图是它们之间的类继承关系。  { Long i = Long.valueOf(-1); Long j = Long.valueOf(1); Long k = 1L; Long m = 100L; Long u = 200L; System.out.println(i 1); System.ou ......
20230410 java.util.HashMap
## 问题 第一部分，基础入门： 1.数组的优势/劣势 2.链表的优势/劣势 3.有没有一种方式整合两种数据结构的优势？散列表 4.散列表有什么特点？ 5.什么是哈希？ 第二部分，HashMap原理讲解： 1.HashMap的继承体系是什么样的？ 2.Node数据结构分析？ 3.底层存储结构介绍？ ......