ConcurrentHashMap 类 ConcurrentHashMap 1.7 在JDK1.7中ConcurrentHashMap采用了数组+分段锁的方式实现。 Segment(分段锁)-减少锁的粒度 ConcurrentHashMap中的分段锁称为Segment，它即类似于HashMap的结构…

Synchronized 类 基础概念 如果某一个资源被多个线程共享，为了避免因为资源抢占导致资源数据错乱，我们需要对线程进行同步，那么synchronized就是实现线程同步的关键字 synchronized 的作用是保证在同一时刻， 被修饰的代码块或方法只会有一个线程执行，以达到保证并发安全的效…

HashMap 类 基础概念 定义 Hash 表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。 哈希表，它是通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表，只需要 O…

ArrayList 类 ArrayList 类结构 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复： ArrayList 是一种变长的集合类，基于定长数组实现 ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通…

Object 类结构 概述 已知所有类的基类——java.lang.Object Object 类是所有类的基类，当一个类没有直接继承某个类时，默认继承Object类 Object 类属于 java.lang 包，此包下的所有类在使用时无需手动导入，系统会在程序编译期间自动导入。 那么， 在编译源代…

61. 旋转链表 模拟 结合代码如下列过程所示： 1 -> 2 -> 3 -> 4 -> 5 -> null // 遍历第一次，len = 5，res -> 5 1 -> 2 -> 3 -> 4 -> 5 -> null // 遍历第二次，设 k = 3，则需要找到 len - k 的下一个结点，此…