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

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

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

Java:AQS 小记-1(概述) 概述 全称是 Abstract Queued Synchronizer(抽象队列同步器),是阻塞式锁和相关的同步器工具的框架,这个类在 java.util.concurrent.locks 包下面. AQS 的核心思想: 如果被请求的共享资源空闲,则将当前请求资源的线程设置为有效的工作线程,并且将共享资源设置为锁定状态. 如果被请求的共享资源被占用,那么就需要⼀套线程阻塞等待以及被唤醒时锁分配的机制,这个机制 AQS 是用 CLH 队列锁实现的,即将暂时获取不…

body, table{font-family: 微软雅黑} table{border-collapse: collapse; border: solid gray; border-width: 2px 0 2px 0;} th{border: 1px solid gray; padding: 4px; background-color: #DDD;} td{border: 1px solid gray; padding: 4px;} tr:nth-child(2n){background-co…

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

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 集合数据存储的结构是循环双向链表结构.方便元素添加.删除的集合. 循环双向链表: 链表中任意一个存储单元都可以通过向前或者向后寻址的方式获取到其前一个存储单元和其后一个存储单元 链表的尾节点的后一个节点是链表的头结点,链表的头结点的前一个节点是链表的尾节点 可以画出如下示意图: 就是这样的结构,是的链表可以作为队列/双端队列使用,在刷题的时…