HashMap源码分析 简介 HashMap是一个底层用数组+链表实现的存储KV键值对数据结构，它允许null键和null值。 原理 HashMap的存储规则是，根据K的hashCode运算得到hash值，然后根据hash值运算得到下标，如果数组中该下标没有值就放入，有值就一个一个比较是否hash值 ...
分类：
其他好文 时间：
2020-04-17 00:11:06
阅读次数：
52
要点 ConcurrentHashMap是HashMap的线程安全版本; 不允许[key,value]为null; 比Hashtable锁粒度更细; 采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树; 负载因子0.75; 默认初始化 ...
分类：
编程语言 时间：
2020-04-16 19:40:58
阅读次数：
76
如何填满一个HashMap? step_1 : 计算所需内存 在64位JVM情况下,对象markword占8个字节,指向类的指针占8个字节。 HashMap的每一个节点结构如下: 综上所述，每一个 在默认8字节对齐后占48字节。 HashMap规定最多含有2G个 2G 48=96G 按照该数组的最大 ...
分类：
其他好文 时间：
2020-04-16 19:28:50
阅读次数：
53
Map集合介绍: 1.特点: 存储数据的结构:键值对; 键唯一:键不能重复; 一个键最多对应一个值,可以值为空; public class MapDemo { public static void main(String[] args) { HashMap<Integer,String> map = ...
分类：
其他好文 时间：
2020-04-15 18:31:52
阅读次数：
60
HashSet 先看一下成员变量 // 由此可见内部存储是一个HashMap private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { ...
分类：
其他好文 时间：
2020-04-15 18:29:11
阅读次数：
67
Java集合10题 ArrayList 和 Vector 的区别。 说说 ArrayList,Vector, LinkedList 的存储性能和特性。 快速失败 (fail-fast) 和安全失败 (fail-safe) 的区别是什么？ hashmap 的数据结构。 HashMap 的工作原理是什么 ...
分类：
编程语言 时间：
2020-04-15 18:09:37
阅读次数：
66
List<Map<String, Object>> foreList = forecastDataDao.getcityforeresults(param); Map<String,List<Map<String, Object>>> timegroupby=foreList.stream().co ...
分类：
编程语言 时间：
2020-04-15 14:02:46
阅读次数：
180
Mybatis的参数传递情况分为：一个参数、Map参数、javaBean参数、多个参数、Collection参数、List参数、Array数组参数。 一、一个参数 Dao层的接口方法中传入的参数只有一个，XML文件中的取值变量可以任意写（#{value}可以写任意值）。 <select id="ge ...
分类：
其他好文 时间：
2020-04-14 20:55:18
阅读次数：
78
一 概述 HashMap实现 hashmap继承了AbstractMap,实现了Map接口和Cloneable接口,HashMap是基于哈希表(散列表)，实现Map接口的双列集合 jdk8中底层数据结构已经改为二叉树,之前是链表 看hashmap之前,需要把Map,AbstractMap源码撸一遍, ...
分类：
其他好文 时间：
2020-04-14 20:24:43
阅读次数：
52
有人说要满足hash规则:两个对象相等，hash值一定要相等，我觉得这不是一个规范问题 因为在一些场景，比如hashSet、hashMap 里面判断是否是同一个元素，是调用了hashcode方法的，如果在重写equals方法以后，没有重写hashcode，那么两个对象equals比较返回true，二 ...
分类：
其他好文 时间：
2020-04-14 12:29:25
阅读次数：
66
