经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，HashMap 为什么是线程不安全的呢？ 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类：
编程语言 时间：
2020-08-20 18:18:26
阅读次数：
102
import java.sql.SQLException; import java.util.Enumeration; import java.util.HashMap; import java.util.Map; import java.util.Random; import java.util. ...
分类：
数据库 时间：
2020-08-19 19:39:50
阅读次数：
82
武培轩推荐搜索Java数据结构SpringBootMySQLRedisNginxif快还是switch快？HashMap的初始化size要不要指定，指定之后性能可以提高多少？各种序列化方法哪个耗时更短？无论出自何种原因需要进行性能评估，量化指标总是必要的。在大部分场合，简单地回答谁快谁慢是远远不够的，如何将程序性能量化呢？这就需要我们的主角JMH登场了！JMH简介JMH(JavaMicrobenc
分类：
其他好文 时间：
2020-08-19 19:30:22
阅读次数：
57
经典规则：如果重写了equals，必须重写hashCode 为什么？？？ 这个规则考虑的应用场景：如果你的对象可能放入HashMap，HashSet，不重写会出问题 问题场景： new一个对象，重写了equals，但是没有重写hashCode，再new一个对象，原对象.equals(新对象)等于tr ...
分类：
其他好文 时间：
2020-08-18 13:18:40
阅读次数：
49
package LeetCode_582 import java.util.* import kotlin.collections.ArrayList import kotlin.collections.HashMap /** * 582.Kill Process * (Prime) *Given ...
分类：
其他好文 时间：
2020-08-10 09:25:07
阅读次数：
54
105. 复制带随机指针的链表 中文English 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法，O(n)时间复杂度 """ Definition for singly-linked l ...
分类：
其他好文 时间：
2020-08-10 00:07:54
阅读次数：
70
HashMap jdk1.7版本，底层是数组+链表，元素的插入使用头插法，可能形成数据丢失或环形链表。 jdk1.8版本，底层是数组+链表+红黑树，元素的插入使用尾插法，数据覆盖的情况。 扩容机制：LoadFactory默认0.75，创建空数组重新Hash。 resize线程不安全：多线程之间put ...
分类：
编程语言 时间：
2020-08-09 09:22:43
阅读次数：
88
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + ...
分类：
其他好文 时间：
2020-08-06 19:31:23
阅读次数：
67
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
一、jdk1.7中HashMap的底层实现原理 首先，当我们通过HashMap的构造方法创建一个HashMap对象时，底层就会创建一个Entry类型的一维数组（默认初始化长度为16）。当我们执行put操作的时候，会调用key所属类的hashCode方法计算出key的hash值，然后将hash值通过哈 ...
分类：
其他好文 时间：
2020-08-01 12:43:11
阅读次数：
104
