Java底层类和源码分析系列-HashTable底层架构和源码分析

几个要点 HashTable底层的数据结构基于链表(O(n))的数组； HashTable不允许空key和空value； HashMap元素非按照写入时顺序排序，而是按Key的hash取n模来排序（算法优化采用(n - 1) & hash） HashTable线程安全类，但它是直接在方法上使用synchronized，是利用阻塞式的内部锁（整表上锁）保证线程安全的，其并发效率低。可考虑Concur

>>阅读原文<<