HashMap、HashTable、HashSet

关于HashMap 首先要清楚HashMap的存储结构,如下图所示: 图中,紫色部分即代表哈希表,也称为哈希数组,数组的每个元素都是一个单链表的头节点,链表是用来解决冲突的,如果不同的key映射到了数组的同一位置处,就将其放入单链表中。  HashMap是非synchronized,而Hashtable是synchronized,这意味着Hashtable是线程安全的,多个线程可以共享一个Hash
相关文章
相关标签/搜索