Java底層類和源碼分析系列-HashTable底層架構和源碼分析

幾個要點 HashTable底層的數據結構基於鏈表(O(n))的數組； HashTable不允許空key和空value； HashMap元素非按照寫入時順序排序，而是按Key的hash取n模來排序（算法優化採用(n - 1) & hash） HashTable線程安全類，但它是直接在方法上使用synchronized，是利用阻塞式的內部鎖（整表上鎖）保證線程安全的，其併發效率低。可考慮Concur

>>阅读原文<<