Home

Data Structures

• Hashtable
• big O notation
• List (Queues)
• Map
• Set

Concurrency

• Java Memory Model
• Visibility (atomic, synchronized, volatile)
• Immutability
• Deadlock/Livelock/Starvation
• CAS updates
• Cost introduced by threads - Amdahl's Law

Garbage Collection

• Concurrent Mark Sweep
• GC Tuning and Sizing
• Object Memory Size

Low Latency

• LMAX Disruptor
• False Sharing
• Circular Buffer
• Conflation Queue
• Batching
• Preallocation
• Serialisation (protobuf, sbe)
• Queue Throughput (Little's Law)
• Flyweight Pattern
• TCP vs Multicast
• MicroBenchmarks
• High-level Monitoring (corvil, apptap)

Algorithms

• Cyrcle Finding Algorithm
• Leader Selection - Paxos