Java:ConcurrentHashMap类小记-3(JDK8) 结构说明 // 所有数据都存在table中, 只有当第一次插入时才会被加载,扩容时总是以2的倍数进行 transient volatile Node<K,V>[] table; // 在扩容时存放变量,结束后置为null private transient volatile Node<K,V>[] nextTable; // 以volatile修饰的sizeCtl用于数组初始化与扩容控制,☆后续说明☆ privat…

Java:ConcurrentHashMap类小记-2(JDK7) 对 Java 中的 ConcurrentHashMap类,做一个微不足道的小小小小记,分三篇博客: Java:ConcurrentHashMap类小记-1(概述) Java:ConcurrentHashMap类小记-2(JDK7) Java:ConcurrentHashMap类小记-3(JDK8) 结构说明 构造函数 无参构造 // 空参构造 public ConcurrentHashMap() { // 调用本类的带参构造,都…

Java:ConcurrentHashMap类小记-1(概述) 对 Java 中的 ConcurrentHashMap类,做一个微不足道的小小小小记,分三篇博客: Java:ConcurrentHashMap类小记-1(概述) Java:ConcurrentHashMap类小记-2(JDK7) Java:ConcurrentHashMap类小记-3(JDK8) 概述 ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现,其在并发编程的场景中使…

Java:HashMap类小记 对 Java 中的 HashMap类,做一个微不足道的小小小小记 概述 HashMap:存储数据采用的哈希表结构,元素的存取顺序不能保证一致.由于要保证键的唯一.不重复,需要重写键的hashCode()方法.equals()方法. Map 接口中定义了很多方法,常用的如下: public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中. public V remove(Object key) : 把指定的键所对应的键值对元素…

Java:TreeMap类小记 对 Java 中的 TreeMap类,做一个微不足道的小小小小记 概述 前言:之前已经小小分析了一波 HashMap类.HashTable类.ConcurrentHashMap类.LinkedHashMap类,现在再小小分析一下TreeMap类 public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.i…

Java:HashTable类小记 对 Java 中的 HashTable类,做一个微不足道的小小小小记 概述 public class Hashtable<K,V> extends Dictionary<K,V> implements Map<K,V>, Cloneable, java.io.Serializable { // ... } 需要说明的是:HashTable 和 HashMap 的实现原理基本一样,差别无非是: HashTable 不允许 key 和 v…

Java:LinkedHashMap类小记 对 Java 中的 LinkedHashMap类,做一个微不足道的小小小小记 概述 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>{ // ... } LinkedHashMap 继承于 HashMap,而由于 HashMap 是无序的,而当我们需要有序的存储 key-value 键值对时,就可以采用 LinkedHashMap.…

Java:LinkedList类小记 对 Java 中的 LinkedList类,做一个微不足道的小小小小记 概述 java.util.LinkedList 集合数据存储的结构是循环双向链表结构.方便元素添加.删除的集合. 循环双向链表: 链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元 链表的尾节点的后一个节点是链表的头结点,链表的头结点的前一个节点是链表的尾节点 可以画出如下示意图: 就是这样的结构,是的链表可以作为队列/双端队列使用,在刷题的时…

Java:ArrayList类小记 对 Java 中的 ArrayList类,做一个微不足道的小小小小记 概述 java.util.ArrayList 是大小可变的数组的实现,存储在内的数据称为元素.此类提供一些方法来操作内部存储的元素. ArrayList 中可不断添加元素,其大小也自动增长. ArrayList 是一种变长的集合类,基于定长数组实现. ArrayList 允许空值和重复元素,当往 ArrayList 中添加的元素数量大于其底层数组容量时,其会通过扩容机制重新生成一个更大的数组…

Java:ThreadLocal小记 说明:这是看了 bilibili 上 黑马程序员 的课程 java基础教程由浅入深全面解析threadlocal 后做的笔记 内容 ThreadLocal 介绍 运用场景-事务案例 ThreadLocal 的内部结构 ThreadLocal 的核心方法源码 ThreadLocalMap 源码分析 1. ThreadLocal介绍 1.1 官方介绍 /** * This class provides thread-local variables. These…