java - 在Java中使用什么DS来搜索字符串集中的字符串?

标签 java data-structures

我有一些字符串(大约 100 个),我想将它们存储在数据结构中,然后我想在其中搜索特定字符串以检查其是否存在。在这种情况下,Java 中的 DS 最适合快速搜索。

实际用例是我想要创建图书目录,并且需要查明特定书名是否存在。

所有字符串都是唯一的。我不想自己实现任何 DS,但想使用 Java 中已有的任何集合。

最佳答案

显而易见的选择是使用 Set 的实现界面。这暴露了一个方便的contains方法,您可以使用它来测试特定标题是否存在。您还可以使用 Map 的实现,例如 HashMap将字符串与对象关联起来。这将允许您存储有关您的图书的信息并轻松访问它。

使用 Set 或 Map 的优点是搜索特定键非常有效。集合中不能有重复的项目。

关于java - 在Java中使用什么DS来搜索字符串集中的字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10072799/

相关文章:

Android 中的 Java 继承

java - java中的树来存储文本中的单词

java维护 map 中的插入顺序

c - 将中缀转换为后缀时出现段错误

java - 用 Java 编写通用迭代器

Java 和 Kotlin 组合构建错误(Duplicate Zip Entry)

java - 使用 Java ZipOutputStream 和 BufferedOutputStream 的首选方式

java - 在 Android 中使用带有 include 标签的多个布局

javascript - 有没有办法制作 "for loop of for loops"?

java - 四边数据结构 makeEdge 逻辑