fantasticmao

package java.util;

......

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {

        // Node 数组的默认容量
        static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;

fantasticmao

package java.util;

......

public class Hashtable<K,V>
    extends Dictionary<K,V>
    implements Map<K,V>, Cloneable, java.io.Serializable {

    // Entry 数组，每个 Entry 节点都是一个 LinkedList
    private transient Entry<?,?>[] table;

fantasticmao

package java.util;

......

// LinkedHashMap 类继承自 HashMap
public class LinkedHashMap<K,V>
    extends HashMap<K,V>
    implements Map<K,V>
{
    // LinkedHashMap 内部节点，继承 HashMap.Node 类

fantasticmao

package java.util;

......

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
    // 内部数组的默认容量
    private static final int DEFAULT_CAPACITY = 10;

fantasticmao

package java.util;

......

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
{
    // 链表中的节点个数
    transient int size = 0;

fantasticmao

• Object Header 由几部分组成，其中有一个叫 Mark Word 的重要部分，是实现偏向锁、轻量级锁、重量级锁的关键；
• Mark Word 在 32 位、64 位的不同 CPU 架构下、是否开启 Compressed OOP 的功能、不同状态的对象，有不同的数据结构；
• 对象处于普通状态时，Mark Word 主要保存 hashcode 和锁标识状态；
• 对象处于偏向锁状态时，Mark Word 主要保存 Biased Thread 指针和锁标志状态；
• 对象处于重量级锁状态时，MarkWord 主要保存 Lock Record 指针和锁标志状态；
• Java Object Header: https://gist.github.com/arturmkrtchyan/43d6135e8a15798cc46c
• jol-samples:
  1. thin lock: http://hg.openjdk.java.net/code-tools/jol/file/03064c057dc9/jol-samples/src/main/java/org/openjdk/jol/samples/JOLSample_12_ThinLocking.java
  2. biased lock: http://hg.openjdk.java.net/code-tools/jol/file/03064c057dc9/jol-samples/src/main/java/org/openjdk/jol/samples/JOLSample_13_BiasedLocking.java

3. fat lock: http://hg.openjdk.java.net/corde-tools/jol/file/03064c057dc9/jol-samples/src/main/java/org/openjdk/jol/samples/JOLSample_14_FatLocking.java

fantasticmao

https://docs.oracle.com/javase/10/gctuning/factors-affecting-garbage-collection-performance.htm

• -Xms<minimum>: min heap size
• -Xmx<max>: max heap size
• -XX:MinHeapFreeRatio=<min>: min (free space)/(live objects)
• -XX:MaxHeapFreeRatio=<max>: max (free space)/(live objects)
• -XX:NewRatio=<number>: (young generation)/(old generation)
• -XX:NewSize=<min>: min young generation size
• -XX:MaxNewSize=<max>: max young generation size
• -XX:SurvivorRatio=: (eden space)/(survivor space)

fantasticmao

关系型数据库设计的三大范式:

• 第一范式：要求表中的每个列的值都是原子的、不可再分的；
• 第二范式：要求表中的每个列都要和表的主键有完全依赖关系；
• 第三范式：要求所有非主键属性都只和主键有相关性，非主键属性之间应该是独立无关的。

fantasticmao

Applications on macOS

• AirServer
• Bob
• Charles
• Chrome
• ClashX Pro
• Docker
• Fliqlo
• IDEA
• Kid3

fantasticmao

|----------------------------------------------------------------------------------------|--------------------|
|                                    Object Header (64 bits)                             |        State       |
|-------------------------------------------------------|--------------------------------|--------------------|
|                  Mark Word (32 bits)                  |      Klass Word (32 bits)      |                    |
|-------------------------------------------------------|--------------------------------|--------------------|
| identity_hashcode:25 | age:4 | biased_lock:1 | lock:2 |      OOP to metadata object    |       Normal       |
|-------------------------------------------------------|--------------------------------|--------------------|
|  thread:23 | epoch:2 | age:4 | biased_lock:1 | lock:2 |      OOP to metadata object    |       Biased       |
|-------------------------------------------------------|--------------------------------|--------------------|
|