像Java Map一样快的Java List?

Jun*_*Jun 1 java performance list map

我想找一个简化的Java Map或List,我不关心value集合的实际值,但只关心:

boolean containsKey(Object key): if the key exists
void remove(Object key): remove the entry of the key
Run Code Online (Sandbox Code Playgroud)

一方面,我想通过仅使用密钥集(如Java List)来节省内存,另一方面,我将在O(1)时间内运行2个以上的方法.订单也不在意.这在Java中可能吗?谢谢

Jer*_*vel 7

用一个HashSet.这只会有一个值列表,而不是像Maphas 一样的键值对.

该类为基本操作(添加,删除,包含和大小)提供恒定的时间性能,假设散列函数在桶之间正确地分散元素.

快速搜索显示:

在此输入图像描述