Class

内部类、静态内部类、匿名内部类、局部内部类

内部类需要外部类支持，保存了外部类的引用，初始化 Outer.inner x = outerObj.new inner()
静态内部类不需要外部类支持，初始化 Outer.inner x = new Outer.inner()
匿名内部类，直接在方法中 new Anonymous()
局部内部类，在方法中定义了类，包含类的名字，如 void function() { class A {...};}

Collection

Java

Collection

添加、删除等操作时可选操作，如 Arrays.asList，会产生固定大小的集合,会抛出 UnsupportedOperationException

Set

HashSet、TreeSet、LinkedHashSet
HashSet、LinkedHashSet 注意需要对其中的元素定义 hashcode()
SortedSet 有序集合
NavigableSet 可导航集合，拥有 lower 等方法

Queue

LinkedList、PriorityQueue，性能无差别
DeQue，双端队列
add 不能插入抛出异常，offer 不会
remove 移除空会抛出异常，poll 不会

Map

HashMap、TreeMap、LinkedHashMap、WeakHashMap、ConcurrentHashMap、IdentityHashMap
LinkedHashMap，遍历按照插入顺序
WeakHashMap 弱键映射，允许释放映射所指的对象
IdentityHashMap 用 == 进行比较
SortedMap，排序 Map

Collections

对 Collection 的操作
fill 填充对象数组
newSetFromMap 用法：实现 ConcurrentHashSet，newSetFromMap(new ConcurrentHashMap)
disjoint 不相交集合
checkedXXX 元素会检查类型
synchronizedXXX 同步集合
unmodified 不可修改集合
rotate 循环向后移动，最后的元素往前移
shuffle 乱序
sort 排序
XXXBinarySearch 二分搜索

Arrays

对数组的操作
sort 排序
binarySearch 二分查找元素
stream 流式处理

System

arrayCopy 内存级复制，浅复制

Comparator、Comparable

Comparator 比较器，一般类直接实现
Comparable 可比较的，一般作为参数传入

XXXReference

WeakReference System.GC() 就可以回收
SoftReference 内存不足回收
PhantomReference 调用 clear 方法才会清除

Spliterator

splitable iterator，可分割迭代器
接口是Java为了并行遍历数据源中的元素而设计的迭代器

一些设计原则

将保持不变的事物和会改变的事物分离

正确的 equals 方法

自反性、对称性、传递性、一致性、为 null 结果为 false
默认 equals 比较地址

hash

正确的 hashcode

给 result 赋予某个非 0 常量
对于每一个域，计算出一个散列码 c
合并计算， result = result * 37 + c
返回 result

散列码 c 计算公式

域类型	计算公式
boolean	0 1
byte char short int	(int)
long	(int) f >> 32
float	Float.floatToIntBits
double	(int)Double.doubleToIntBits >> 32
Object	hashcode
数组	每一项运用

hash 原理

先用 hashcode 计算，无冲突直接使用得到的值
有冲突，遍历冲突所在的 list，equals 计算得出值

HashMap 的性能

负载因子，当前存储 / 容量，默认 0.75
如果知道需要存储多少数据，设置合适的容量

快速报错

当非并发集合进行并发操作时，会快速抛出 ConcurrentModificationException

Concurrent

Java

Description

并发提高在阻塞时的性能
函数式语言处理并发
Java 线程机制是抢占式
并发上下文切换代价高
实现：多线程

Priority

大多数情况下试图操作线程优先级是种错误
优先级在各个操作系统实现不同，可靠的是 MAX_PRIORITY、MIN_PRIORITY、NORM_PRIORITY

KeyWord finally

在设置后台进程时， 后台线程的 finally 会不执行

终结任务

小心谨慎

线程状态

new
runnable
blocked
dead

blocked 触发条件

sleep
wait 挂起（notify 再次进入就绪状态）
等待输入输出
试图 synchronized，被其他线程锁住

死锁

潜伏期长，很难复现

产生条件

互斥
一个资源者持有资源
资源不可以被抢占
循环等待

免锁容器

读取和写入同时发生
写入时复制建立读取内容副本，读取操作读源数组，写入数据写副本，完成之后以原子性的操作将副本换入源数组
只能保证最终一致性
CopyOnWriteXXX

Implementation

Runnable

定义任务
通常写成无限循环的形式，除非有条件使得终止

Callable

可以返回类型的值，返回 Future 对象
Future isDone 可以检查任务是否完成
get 获取结果，如果结果为准备就绪，会阻塞

Thread

可以继承实现 start 方法，也可以利用构造器设置 Runnable 的实现类的实例来执行任务
start 启动任务
yield 向线程调度器生命发出已经执行完最重要的任务、可以切换线程的信号，不能依赖
registerNatives 线程注册了自己，在 run 没有执行完成之前无法被垃圾回收器清除
sleep 休眠
setPriority 设置优先级
setDaemon 设置后台进程
join 等待线程结束，可以设置超时时间
setUncaughtExceptionHandler 设置异常处理器
interrupted 可以查询是否产生中断，并清除中断状态
wait 线程进入等待状态，释放锁，可以从 notify 恢复，建议用 while 而不是 if 执行 wait 操作，因为别的操作可能又让 wait 条件满足
wait 会释放 synchronized 的锁
notify 唤醒一个等待的线程，保证所有线程 wait 条件相同，在一个类中可能有很多任务，只唤醒当前任务相关的线程
notifyAll 唤醒所有等待的线程

FutureTask

可取消
异步计算

ThreadFactory

Thread 工厂，生成 Thread

Executor

管理 Thread 对象
接收 ThreadFactory 作为参数
execute 接受参数是实现 Runnable 类的实例，submit 接受参数是 Callable 类的实例
shutdown 阻止后续提交任务
CachedThreadPool 缓存
FixedThreadPool 固定大小
SingleThreadExecutor 单线程，多任务排队

Lock

锁对象，相当于 synchronized
在 finalize 中 unlock
实现锁的高级功能，如超时
lockInterruptibly 产生中断
性能好（线性增长），可读性略低

AtomicXXX

原子操作
锁更安全一些，Atomic 系列类是为 java.util.concurrent 服务
乐观锁，性能一般很高，但并发量大时，CPU 消耗资源多

ThreadLocal

线程本地存储

BlockingQueue

阻塞队列
配合 Enum 使用，组建流程

PipedReader & PipedWriter

管道读写同步数据

Semaphore

信号量，允许多个任务同时访问一个资源

Exchanger

两个任务交换对象的栅栏

synchronized

设置域为 private，保证只有方法可以访问该字段的值
共享域需要同步
锁方法：当前对象只有一个线程能访问该方法，效率低
锁对象：用于临界区，锁方法中的部分代码片段，效率高
不具备超时等特性
具有锁的对象可以访问其他该对象加锁的方法
wait, notify, notifyAll 必须在 synchronized 下使用，如果不这么使用，可能会丢失 notify()
数据量大性能低，但可读性好

volatile

立即写入主存中，所有线程都看得到，避免缓存影响
保证 long、double 赋值操作的原子性
只有一个值会改变的情况下使用
不能保证线程安全

InterruptedException

中断线程
注意清理资源
IO、synchronized 不可中断
NIO 提供了新中断方式

CountDownLatch

同步多个任务使用，首先新建 CountDownWatch 确定任务大小，各个任务 countDown，再 await 等待其他任务完成

CyclicBarrier

创建一组任务，并行工作，在所有所有任务完成之前等待
相比于 CountDownLatch，可以多次触发
构造函数参数包括所需任务数、所有任务完成之后执行的操作

DelayedQueue

延迟队列

PriorityBlockingQueue

优先级队列

ConcurrentHashMap

写入机制非写时复制，比写时复制快

ScheduledExecutorService

定时器
schedule 执行一次
scheduleAtFixedRate 多次执行

ReadWriteLock

读锁可以在没有写锁的时候被多个线程同时持有，写锁是独占的
多读少写性能高

Fork/Join

ForkJoinPool

invoke 启动任务

RecursiveTask

定义子任务
invokeAll 调用子任务

TransferQueue

队列满时，阻塞生产者

有意思的问题：为什么 System.out.println() 不会被中断？

《Java 编程思想》提了一句 “System.out.println() 不会被中断”，疑惑的我去看源码，恍然大悟。

    public void println(boolean x) {
        synchronized (this) {
            print(x);
            newLine();
        }
    }

System 包的 out 是静态对象，只有一个实例，在执行 println，锁住自己，下个线程想用 System.out 的方法，只能等当前操作结束。
这在多线程是个性能天坑。每个线程如果都有 System.out.println 方法，互相阻塞。可以参考项目下 com.example.concurrent.number.NumberMain 测试。

三个线程互相打印

三个线程按顺序打印 A、B、C，参见 com.example.concurrent.print.PrinterTest。

承诺升级理论

线程组的启示：继续错误的代价由别人来承担，而承认错误的代价由自己来承担。

线程很简单？

如果某个人表示线程机制很容易或者很简单，那么请确保这个人没有对你的项目作出重要的决策。如果这个人已经在做了，那么你就已经陷入麻烦中了。

双检锁

双重检查，加锁。双重检查防止多次实例化。

多线程下需要加锁
在方法上加锁影响性能
由于 JIT 编译不确定性，需要在资源上加上 volatile 防止编译器优化，导致获取到的 obj 为空的问题

正确做法：

class SomeClass {
  private volatile Resource resource = null;
  public Resource getResource() {
    if (resource == null) {
      synchronized {
        if (resource == null)
          resource = new Resource();
      }
    }
    return resource;
  }
}

参考双重检查锁定原理详解。

IO

通道、缓冲器

通道是一个获取数据的通路
缓冲器承载了数据
更接近于底层操作系统的操作机制，性能更高

Java

File

FileNameFilter

过滤文件名

InputStream

字节流
输入，包括字节数组、字符串、文件、管道、流、其他数据源，包括 ByteArrayInputStream、StringBufferInputStream、FileInputStream、PipedInputStream、SequenceInputStream（合并两个 InputStream）
FilterInputStream 修改了内部的行为，或者是返回对象的方式，包括 DataInputStream、BuffedInputStream、LineNumberInputStream、PushbackInputStream
DataInputStream 读取数据，必须通过 DataOutputStream 写入数据，专用于 JVM 平台

OutputStream

字节流
输出，包括 ByteArrayOutputStream、FileOutputStream、PipedOutputStream
FilterOutputStream 修改了写入对象的方式，包括 DataOutputStream、PrintStream、BufferedOutputStream
DataOutputStream 写入数据，必须通过 DataInputStream 读取数据，专用于 JVM 平台

Reader

字符流
需要用 InputStreamReader 将 InputStream 转换
主要是为了国际化
XXXInputStream 对应 XXXReader

Writer

字符流
需要用 OutputStreamReader 将 OutputStream 转换
主要是为了国际化
XXXOutputStream 对应 XXXWriter

RandomAccessFile

随机读取
seek 调到文件某一个地方

Scanner

读取器，传入 InputStream

System.XXX

in 输入、out 输出、err 错误
setXXX 重定向

ProcessBuilder

进程控制

NIO

Channel

FileInputStream、FileOutputStream、RandomAccessFile 增加了 Channel
操作 ByteBuffer
transferTo、transferFrom 传输数据
read 读取数据
write 写入数据
tryLock 非阻塞加锁，lock 阻塞加锁，position 加锁位置，limit 结束位置

ByteBuffer

读取数据的单元
wrap 保存字节数据
allocate 分配空间
limit 读写阈值，capacity 容量，position 当前读写位置，工作流程
初始状态，limit = capacity，position = 0
工作时，移动 position，直至 limit
flip，limit = position，position = 0，一般是写了很多数据，重新读数据，才会这样使用
clear，limit = capacity，position = 0，写完数据准备读会使用
rewind，position = 0

JVM

本文基于 JDK 8。

内存分配

对象创建流程

遇到 new 关键字，查找对应类的符号引用，没有就进行类加载
分配内存
初始化为零值
设置对象相应的属性
执行对象的构造函数

内存分配方式

指针碰撞：计算出内存大小，指针向下移动
空闲列表：维护内存可用部分，进行分配

并发

CAS 同步处理：并发大容易产生冲突，降低效率
TLAB（Thread Local Allocation Buffer）：在线程所处空间中分配内存

内存存储

对象头（Header）：一部分是自身运行数据，考虑到空间效率，空间大小非固定，主要存储哈希码、GC 年代等；另一部分类型指针，存储对象类型信息，数组还要存储数组大小
实例数据（Instance Data）：存储实例数据，一般相同宽度的数据会被分配到一起，父类会在子类之前（CompactField 参数为 true，子类较窄的也可能插入到父类空隙之中）
对齐填充（Padding）：占位符，对象大小必须是 8 字节的整数倍

访问定位方式

句柄访问：栈 reference -> 句柄池对象实例数据指针 -> 实例池，优点是移动对象时只需要改实例指针
直接指针访问：栈 reference -> 对象实例数据指针（包括实例数据），HotSpot 采用，优点是访问速度快（减少了一次指针访问）

对象存活算法

引用计数法（Reference Counting）

对象包含一个引用计数器，如果有引用该对象的对象，计数器 + 1；引用失效时，计数器 - 1
如果引用计数器为 0，对象可被回收
简单，效率高
不能解决循环引用的问题

可达性算法

从 GC roots 开始，根据结点向下搜索，没搜索到的就可以被回收
- stack reference
- static
- final
- native

回收

回收对象：会调用一次 finalize 方法，多次被回收，仅仅调用一次
回收方法区
- String Pool 等：和普通对象一致
- 类
  - 该类的实例是否被回收
  - ClassLoader 是否被回收
  - Class 对象没有被引用

回收算法

标记-清除（Mark-Sweep）

标记为可回收的，某一时刻统一回收
标记和清除效率不高
会产生大量的内存碎片，分配大对象时，内存不足

复制（Copying）

空间对半分，只用一块；一块用完时，将存活的对象复制到另外一块，按顺序划分内存
不会产生磁盘碎片
内存空间代价较高，一半是空闲的
适合存活率较低的空间

改进

由于 98% 的对象都是朝生夕死的，不需要对半分空间。

首先分成三个空间，一块 Eden、两块 Survivor，比例 8:1:1，只使用一块 Eden、一块 Survivor
回收时，将 Eden 和 Survivor 存活的对象复制到另一块 Survivor
只有 10% 内存会浪费

标记-复制（Mark-Compact）

和标记-清楚类似，最后不清理内存，直接将活的对象复制
适合存活率较高的空间

分代收集（Generational Collection）

新生代：每次垃圾手机都会有大量对象死去，适合使用复制算法
老年代：存活率高，没有额外空间可以使用，适合使用标记-清除或标记复制算法
Eden：新生代空间的一部分
Survivor：分为 from、to，为新生代空间一部分，GC 收集 Eden 和 from，转移非垃圾到 to 中或者老年代空间中

分代原因

新生代存活率低，老年代存活率高，不同的特点决定了不同的算法：新生代存活率低注定要频繁进行 Minor GC，而老年代存活率高会使 Major GC 频率降低。

GC 类型

Minor GC：针对新生代 GC
Major GC：针对老年代 GC，通常会变成 Full GC
Full GC：Major GC + Minor GC

Java 收集器

枚举根节点

OopMap 保存了类型信息，包括引用，方便 GC roots 找引用链

Safepoint、Safe Region

到达 Safepoint，才能进行 GC
常见 Safepoint
- 方法调用
- 循环跳转
- 异常跳转
如何让所有代码跑到 Safepoint
- 抢断式中断(Preemptive Suspension)：GC 发生时，强制中断；如果代码不在 Safepoint，让其跑到 Safepoint，一般不采用
- 主动式中断（Voluntary Suspension）：各个线程主动去轮训该标志，如 test 指令
Safe Region 是指代码引用不会发生变化的区域，GC 时安全

比较

| 名称 | 新生代 or 老年代 | 特点 | 适用场景 | 相关参数（前面加上 -XX:） |
| --- | --- | --- | --- |
| Serial | 新生代 | 单线程 | 在客户端简单而高效 | UseSerialGC(Serial + Serial Old)|
| ParNew | 新生代 | Serial 多线程版本 | 适合于多核 CPU | UseParNewGC(ParNew + Serial Old) |
| Parallel Scavenge | 新生代 | 注重于吞吐量（吞吐量 = 运行用户代码时间 / (运行用户代码时间 + 垃圾收集时间)） | 注重吞吐量的场景 | UseParallelGC(PS + Serial Old) |
| Serial Old | 老年代 | Serial 老年代版本 | CMS 后备方案，配合 Parallel Scavenge | |
| Parallel Old | 老年代 | ParNew 老年代版本 | 配合 Parallel Scavenge 使用 | |
| CMS(Concurrent Mark Sweep) | 老年代 | 响应时间最短为目标 | 响应时间比较短，吞吐量相对于 G1 大一些 | UseConcMarkSweepGC(ParNew + CMS + Serial Old) |
| G1(Garbage first) | - | 可预测的停顿，可以规定停顿时间 | 对响应时间有要求的，吞吐量要求不高的 | UseG1GC |

参数

UseParallelOldGC(PS + Parallel Old)
SurvivorRatio(Eden、Survivor 比例)
PretenureSizeThreShold(直接晋升到老年代大小)
MaxTenuringThreshold(晋升老年代年龄)
UseAdaptiveSizePolicy(动态调整区域大小、进入老年代年龄)
HandlePromotionFailure(是否允许担保失败)
ParallelGCThreads(GC 内存回收线程数)
GCTimeRatio(GC 占用总时间比率，在 PS 收集器有效)
MaxGCPauseMillis(GC 最长停顿时间，在 PS 收集器有效)
CMSInitiatingOccupancyFraction（CMS，空间使用多少开始 GC）
UseCMSCompactAtFullCollection（CMS，是否在 CMS 完成之后整理内存碎片）
CMSFullGCsBeforeCompaction(CMS，在若干次垃圾收集后启动一次碎片整理)

更多参数

CMS

STW：stop the world，停止所有线程

流程

初始标记（CMS initial mark），STW，时间很短，找出所有 GC roots 可以关联的对象
并发标记（CMS concurrent mark），不会 STW，时间很长，并发执行，找出所有需要清理的对象
重新标记（CMS remark），STW，时间比较短，修正并发阶段可能导致标记错误的对象
并发清除（CMS concurrent sweep），不会 STW，清理

缺点

对于单核 CPU 不友好，GC 时候占用很多 CPU 时间，降低吞吐量
产生浮动垃圾（Floating Garbage），由于 CMS 和线程是并行执行，所以不能等到空间满了之后才 GC，此时产生的垃圾叫做 Floating Garbage；CMS 运行期间可能由于 Floating Garbage 导致内存占满，会触发 Concurrent Mode Failure，启动 Serial Old 收集器
由于采用 Mark Sweep 算法导致内存碎片，需要 Full GC 去整理内存

G1

算法

分为多个 Region，计算出每个 Region 回收价值，进行回收
Region 保存了 Remembered Set，记录了引用关系；在写操作进行时增加了屏障，

流程

初始标记（Initial Marking），STW，时间很短，找出所有 GC roots 可以关联的对象
并发标记（Concurrent Marking），不会 STW，时间很长，并发执行，找出所有需要清理的对象
最终标记（Final Marking），STW，时间比较短，修正并发阶段可能导致标记错误的对象，根据Remembered Set Logs修正根据Remembered Set
筛选回收（Live Data Counting And Evacuation），STW，时间短，根据 Region 的价值回收垃圾

优点

并行与并发
分代收集，内部区分年轻代和老年代，不需要配合其他收集器
空间整合，将内存分为多个 Region，Region 之间是基于复制算法
可预测的停顿，可以指定 M 毫秒内垃圾收集时间不超过 N 毫秒

GC 日志

[GC (Allocation Failure) [Tenured: 6144K->6593K(10240K), 0.0030056 secs] 8201K->6593K(19456K), [Metaspace: 2994K->2994K(1056768K)], 0.0030760 secs] [Times: user=0.00 sys=0.00, real=0.00 secs] 
[Full GC (Allocation Failure) [Tenured: 6593K->6577K(10240K), 0.0034362 secs] 6593K->6577K(19456K), [Metaspace: 2994K->2994K(1056768K)], 0.0034777 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]

GC 类型 + 老年代回收情况 + 总内存回收情况 + Metaspace 回收情况 + 时间（用户态 + 内核态 + 墙钟时间）
不同的收集器会用不同的字段，基本上保持一致

内存分配、回收

对象优先在 Eden 分配
大对象直接进入老年代（尽量不要有短命的大对象，Major GC 频繁）
长期存活的对象进入老年代
动态对象年龄判断（如果相同年龄的对象大小占用 Survivor（from）空间的 1/2，直接进入老年代）

空间担保分配

如果老年代剩余空间比年轻代占用空间大（说明装得下所有的年轻代，没有风险），Minor GC 安全
否则，如果担保失败且老年代剩余空间比历次晋升到老年代的对象大小总和大，尝试进行 Minor GC
否则，进行 Full GC
如果尝试进行的 Minor GC 失败，进行一次 Full GC

JVM 工具

命令行

命令行少用，费时。

jps: 显示虚拟机进程
jstat: 虚拟机运行数据
jinfo: 虚拟机配置信息
jmap：内存转储快照（heapdump）
jhat：分析 heapdump 文件，不建议使用，功能简陋，占用资源
jstack：显示虚拟机进程快照

GUI

jconsole 老版本
jvisualvm 新版本，推荐使用，插件化，功能更多，比如 btrace（扩展代码

JVM 调优案例

高性能硬件上的程序部署策略：每个 JVM 分配大内存，GC 时间长，STW 时间过长，影响用户体验；需要分成很多 JVM，每个 JVM 占小内存。
堆外内存导致溢出：OOM 原因是 null；Direct Memory 只有在 Full GC 才会回收
外部命令导致系统缓慢：调用 shell 脚本导致系统缓慢；删除 shell 脚本，改成 java 命令
JVM 进程崩溃，线程过多：异步方式调用接口等待返回；改用生产者消费者模式

Java 内存模型

线程数据存储

所有变量都存在主内存（Main Memory）
每个线程都有自己的工作内存（Main Memory）

volatile

可见性：修改之后的结果会立即刷新到主内存中，并不代表并发安全（如 i++），尽量使用原子性的操作来操作 volatile 数据
有序性：禁止编译器重排序优化
轻量

原则

原子性、可见性、有序性
先行发生关系（happens-before）
- 程序次序原则：在一个线程内，按照代码顺序执行
- 管程锁定原则：unlock 一定发生在 lock 之前
- volatile 变量规则：写优先于读
- 线程启动规则：start 优先
- 线程终止规则：所有操作先行于对此线程的终止
- 线程中断规则：interrupt() 优先于检测到中断事件
- 对象终结原则：初始化优先于 finalize()
- 传递性：A 比 B 先，B 比 C 先，A 一定比 C 线

线程实现（操作系统方面）

轻量级进程，即线程
调度方式：抢占式

线程状态

New：刚刚创建
Runnable：正在运行
Waiting：等待，如 Object.wait()、Thread.join()
Timed Waiting：限期等待，在一定时间唤醒，设置了 timeout、Thread.sleep() 方法
Blocked，阻塞，如 synchronized
Terminated：终止

线程安全

不可变对象：共享数据为 final，类为 final，要想修改陈胜新对象
绝对线程安全：绝对安全，不可能
相对线程安全：普通的 Java 类所处的水平
线程兼容：使用同步手段保证线程安全
线程对立：怎么都线程不安全，应该避免

线程安全实现

阻塞
- synchronized 同步
- RentrantLock 可重入锁（等待可中断、可以实现公平锁、可以绑定多个解锁条件）
非阻塞（乐观锁）
- CAS

锁优化

适应性自旋锁（Adaptive Spining）：进入 synchronized 之前，如果对象的锁是轻量级锁，会忙循环一段时间（自适应），这么做是因为在实践中，持有锁的线程会很快释放锁，减少切换上下文开销
锁消除（Lock Elimination）：一些代码上需要同步，但是没有共享数据的，消除锁
锁粗化（Lock Coarsening）：对同一个对象反复加锁、解锁，会把加锁操作范围扩大，例如原来在循环里，后放在循坏外
轻量锁（Lightweight Locking）：当有两个线程竞争的时候使用，第一个线程通过 CAS 获得锁，如果成功，执行代码；第二个线程通过 CAS 未获得锁，会自旋，如果自旋之后再次获得锁还是失败，膨胀为重量级锁
偏向锁（Baised Locking）：只有一个线程时使用，只需要 CAS 部分字段（线程 ID），如果成功，获得锁，之后只需要比较线程 ID 即可；如果失败，说明不是偏向该线程，检查存在线程是否活着，如果存活，撤回偏向锁，膨胀为轻量级锁；如果死去，撤回偏向锁，偏向当前线程。线程冲突较多建议禁用偏向锁，-XX:-UseBiasedLocking

posted @ 2018-11-02 13:25 Piers 阅读(1135) 评论(0) 编辑收藏举报

刷新页面返回顶部

Piers

Java 知识笔记 - 类、集合、多线程、IO、JVM（最后一次更新，2019年02月17日）

Class

内部类、静态内部类、匿名内部类、局部内部类

Collection

Java

Collection

Set

Queue

Map

Collections

Arrays

System

Comparator、Comparable

XXXReference

Spliterator

一些设计原则

正确的 equals 方法

hash

正确的 hashcode

散列码 c 计算公式

hash 原理

HashMap 的性能

快速报错

Concurrent

Java

Description

Priority

KeyWord finally

终结任务

线程状态

blocked 触发条件

死锁

产生条件

免锁容器

Implementation

Runnable

Callable

Thread

FutureTask

ThreadFactory

Executor

Lock

AtomicXXX

ThreadLocal

BlockingQueue

PipedReader & PipedWriter

Semaphore

Exchanger

synchronized

volatile

InterruptedException

CountDownLatch

CyclicBarrier

DelayedQueue

PriorityBlockingQueue

ConcurrentHashMap

ScheduledExecutorService

ReadWriteLock

Fork/Join

ForkJoinPool

RecursiveTask

TransferQueue

有意思的问题：为什么 System.out.println() 不会被中断？

三个线程互相打印

承诺升级理论

线程很简单？

双检锁

IO

通道、缓冲器

Java

File

FileNameFilter

InputStream

OutputStream

Reader

Writer

RandomAccessFile

Scanner

System.XXX