大家都知道 HashSet 基于哈希表的大小和元素的哈希代码值将元素存储在bucket中。但是怎么会呢 CopyOnWriteArraySet 存储元素？我以为它会对那些桶做一个快照并复制它们。看来不是。它是否将它们存储在“normal”数组中并进行检查 equals() ? 它甚至使用哈希原理吗？
HashSet
CopyOnWriteArraySet
equals()
v440hwme1#
CopyOnWriteArraySet 是一个 Set - Package 器 CopyOnWriteArrayList ，它将其元素存储在数组中，因此不使用哈希。这就是为什么它没有hashset的o（1）查找优势。医生说它只适合小套间。
Set
CopyOnWriteArrayList
1条答案
按热度按时间v440hwme1#
CopyOnWriteArraySet是一个Set- Package 器CopyOnWriteArrayList，它将其元素存储在数组中，因此不使用哈希。这就是为什么它没有hashset的o（1）查找优势。医生说它只适合小套间。