基於跳躍表的 ConcurrentSkipListMap 內部實現（Java 8）

咱們知道 HashMap 是一種鍵值對形式的數據存儲容器，可是它有一個缺點是，元素內部無序。因爲它內部根據鍵的 hash 值取模表容量來獲得元素的存儲位置，因此總體上說 HashMap 是無序的一種容器。固然，jdk 中也爲咱們提供了基於紅黑樹的存儲的 TreeMap 容器，它的內部元素是有序的，可是因爲它內部經過紅黑結點的各類變換來維持二叉搜索樹的平衡，相對複雜，而且在併發環境下礙於 rebal

>>阅读原文<<