我有一些字符串(大约 100 个),我想将它们存储在数据结构中,然后我想在其中搜索特定字符串以检查其是否存在。在这种情况下,Java 中的 DS 最适合快速搜索。
实际用例是我想要创建图书目录,并且需要查明特定书名是否存在。
所有字符串都是唯一的。我不想自己实现任何 DS,但想使用 Java 中已有的任何集合。
最佳答案
显而易见的选择是使用 Set 的实现界面。这暴露了一个方便的contains方法,您可以使用它来测试特定标题是否存在。您还可以使用 Map 的实现,例如 HashMap将字符串与对象关联起来。这将允许您存储有关您的图书的信息并轻松访问它。
使用 Set 或 Map 的优点是搜索特定键非常有效。集合中不能有重复的项目。
关于java - 在Java中使用什么DS来搜索字符串集中的字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10072799/