jdk 阅读顺序-优快云博客

本文链接：https://blog.youkuaiyun.com/baizhangrong/article/details/102923750

本文深入剖析了Java核心类库，从java.lang包的基础类如Object、String、Thread，到集合框架如ArrayList、HashMap，再到并发编程工具如ConcurrentHashMap、ThreadPoolExecutor。详细介绍了各个类和接口的主要功能与使用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、java.lang

Object 1
String 1
AbstractStringBuilder 1
StringBuffer 1
StringBuilder 1
Boolean 2
Byte 2
Double 2
Float 2
Integer 2
Long 2
Short 2
Thread 2
ThreadLocal 2
Enum 3
Throwable 3
Error 3
Exception 3
Class 4
ClassLoader 4
Compiler 4
System 4
Package 4
Void 4
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2、java.util
AbstractList 1
AbstractMap 1
AbstractSet 1
ArrayList 1
LinkedList 1
HashMap 1
Hashtable 1
HashSet 1
LinkedHashMap 1
LinkedHashSet 1
TreeMap 1
TreeSet 1
Vector 2
Queue 2
Stack 2
SortedMap 2
SortedSet 2
Collections 3
Arrays 3
Comparator 3
Iterator 3
Base64 4
Date 4
EventListener 4
Random 4
SubList 4
Timer 4
UUID 4
WeakHashMap 4
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
3、java.util.concurrent
ConcurrentHashMap 1
Executor 2
AbstractExecutorService 2
ExecutorService 2
ThreadPoolExecutor 2
BlockingQueue 2
7）AbstractQueuedSynchronizer 2
8）CountDownLatch 2
FutureTask 2
10）Semaphore 2
11）CyclicBarrier 2
13）CopyOnWriteArrayList 3
14）SynchronousQueue 3
15）BlockingDeque 3
Callable 4
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
4、java.util.concurrent.atomic
AtomicBoolean 2
AtomicInteger 2
AtomicLong 2
AtomicReference 3
1
2
3
4
5、java.lang.reflect
Field 2
Method 2
1
2
6、java.lang.annotation
Annotation 3
Target 3
Inherited 3
Retention 3
Documented 4
ElementType 4
Native 4
Repeatable 4
1
2
3
4
5
6
7
8
7、java.util.concurrent.locks
Lock 2
Condition 2
ReentrantLock 2
ReentrantReadWriteLock 2
1
2
3
4
8、java.io
File 3
InputStream 3
OutputStream 3
Reader 4
Writer 4
1
2
3
4
5
9、java.nio
Buffer 3
ByteBuffer 4
CharBuffer 4
DoubleBuffer 4
FloatBuffer 4
IntBuffer 4
LongBuffer 4
ShortBuffer 4
1
2
3
4
5
6
7
8
10、java.sql
Connection 3
Driver 3
DriverManager 3
JDBCType 3
ResultSet 4
Statement 4
1
2
3
4
5
6
11、java.net
Socket 3
ServerSocket 3
URI 4
URL 4
URLEncoder 4
1
2
3
4
5
阅读笔记简版
1、Object

wait(), notify(), notifyAll(), wait(timeout)
hashCode(), equals()
clone()
2、String

char[] value
int hash
equals(), startWith(), endWith(), replace
3、AbstractStringBuilder

char[] value
int count
扩容：翻倍，不够取所需最小
4、StringBuffer

继承AbstractStringBuilder
synchronized方法保证线程安全
char[] toStringCache
5、StringBuilder 继承AbstractStringBuilder

6、ArrayList

Object[] elementData
int size
默认大小10
扩容：1.5倍，不够取所需最小
7、LinkedList

Node {E item, Node prev, Node next}
int size
Node first
Node last
linkFirst(), linkLast(), linkBefore(), unLinkFirst(), unLinkLast(), unLink(), indexOf()
8、HashMap

Node{int hash, K key, V value, Node next}
默认容量16，负载因子0.75f
int size, modCount, threshold, float loadFactor
Node[] table
Set entrySet
put():根据key算hash，根据容量和hash算index，table[index]没有直接添加到数组中，table[index]有，若index位置同一个key则更新，否则遍历next是否有，有则更新，无则新增，最后根据thread与size判断是否扩容。注：扩容时容量翻倍，重新算hash复制到新数组
7）get()类似
注：先比较hash，若相等在比较equals
9、Hashtable

结构实现与HashMap基本一致
2)通过synchronized方法保证线程安全
10、HashSet：委托给HashMap，其Value是同一个默认对象

11、LinkedHashMap继承HashMap

Entry{HashMap.Node, Entry before, after}
Entry head, tail
重写newNode()添加节点时，除像HashMap中添加外，保存before、after信息
12、LinkedHashSet继承HashSet：底层存储使用的LinkedHashMap，从而保证有序

13、AbstractMap维护EntrySet，AbstractSet维护Iterator，AbstractList维护Iterator

14、ConcurrentHashMap

JDK1.7及以前：
a、Segment[] ,HashEntry[] , HashEntry{hash, k, v, next}
b、根据key算hash，根据hash和Segment的大小算位置，每个segment拥有一个自己的HashEntry[]
c、get()：不加锁，volatile类型
d、put(): 对相应segment加锁
e、size()：各HashEntry[] 之和，先不加锁算两遍，若一致则返回，若不一致则加锁重新计算
2）JDK1.8
a、Node{hash, key, value, next}
b、Node[] table
c、大多数操作类似于HashMap，不同CAS方式设置，根据key算hash，在根据hash和容量算index，对table[index]加锁，从而达到更大的并发量
d、get(): 同HashMap
e、put(): 对table[index]加锁
15、TreeMap
1）红黑树，即自平衡二叉查找树，时间复杂度O(logn)
2）Entry{K k, V v, Entry parent, left, right, boolean color}
3）Entry root，int size， int modeCount

16、TreeSet：委托TreeMap实现