ThinkerQAQ

Map

Java · 7 notes

  1. 5.4 Hashtablehistorical

    What Hashtable is, how to use it, and source analysis of construction, synchronized put/get/remove/containsKey, hashing, chaining, and rehashing.

  2. LinkedHashMaphistorical

    What LinkedHashMap is, insertion-order and access-order usage, and source analysis of construction, put, get, contains, remove, and iteration.

  3. Java Map Implementations Comparedhistorical

    Comparison of HashMap 1.7 and 1.8, HashMap and Hashtable, and TreeMap, LinkedHashMap, and HashMap.

  4. Collections.synchronizedMaphistorical

    Synchronized Map wrappers, compound-operation atomicity, iteration locking, and concurrent alternatives.

  5. 5.24 TreeMaphistorical

    What TreeMap is, usage, and source analysis of constructors, put, get, containsKey, and remove.

  6. HashMap in JDK 7historical

    1. Questions: hand-written HashMap, why capacity is converted to a power of 2, resizing, hash collisions, head insertion, concurrent resize loops, null keys, and ConcurrentModificationException. 2. References.

  7. HashMap in JDK 8historical

    What HashMap is, usage, source analysis of construction, put, resize, treeification, get, containsKey, remove, containsValue, and differences from JDK 7.