java - 覆盖的单元素 Java 数据结构

标签 java data-structures

我一直在使用TreeMap<String,Object>存储对象,因为它们不允许具有重复键的条目,

是否有类似的数据结构,只接受值/键并且不允许重复条目?

Type<String> 这样的东西其中所有字符串都必须不同(或者它们会覆盖)

到目前为止我一直在使用Vector<String>在添加条目之前检查条目是否已经在 vector 中,这有点困惑。

最佳答案

Set就是您正在寻找的。这个接口(interface)有几个实现。最常见的是 HashSet(快速 contains() 操作,但不保证顺序),TreeSet (这实际上是 SortedSet 的实现,存储在 TreeSet 中的实例应该实现 Comparable),最后常用的是 LinkedHashSet 。顺序为LinkedHashSet是根据元素添加到容器中的时间得出的。

最近,我看到了这个方便的图表:diagram

关于java - 覆盖的单元素 Java 数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17300011/

相关文章:

c - 通过传递给函数的指针修改结构体数组

java - 用 Java 实现我自己的树迭代器

从路径列表中表示文件系统(文件/目录)的 Java 树

java - 如何在java中用全0初始化100字节的字节数组

java - 带注释 @PostConstruct (javax) 的方法不会调用

java - Apache Beam Combine.perKey 使用复合 key

java - 从 json 响应中解析一个值,其中大部分负载都是冗余的

java - 需要内存有效的方式来存储大量字符串(是 : HAT-Trie implementation in java)

algorithm - 为工作选择合适的 STL 容器的标准?

java - 遍历主要 "call handling" Activity 的一些方法