CopyOnWriteArraySet与HashSet中的插入顺序

问题描述

每个人都知道HashSet根据哈希表的大小和元素的哈希码值将元素存储在存储桶中。

但是copyOnWriteArraySet如何存储元素?我认为它可以为这些存储桶制作快照并复制它们。看起来好像没有。是否将它们一一存储在“普通”数组中并检查equals()? 它甚至使用散列原理吗?

解决方法

CopyOnWriteArraySetCopyOnWriteArrayListSet包装器,将其元素存储在数组中,因此不使用哈希。这就是为什么它没有HashSet的O(1)查找优势。

医生说它只适合小套。

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...