1

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

实际用例是我想为书籍创建一个目录，并且需要找出是否存在特定的标题。

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

4

3 回答 3

3

显而易见的选择是使用Set接口的实现。这公开了一个方便的contains方法，您可以使用它来测试特定标题是否存在。您还可以使用 Map 的实现，例如HashMap将 String 与对象相关联。这将允许您存储有关您的图书的信息并轻松访问它。

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

于 2012-04-09T12:02:38.790 回答
2

为什么不使用任何List来存储所有字符串并使用contains()方法来查找它是否存在于您的List中。

你甚至可以使用Set但在这种情况下你的字符串必须是唯一的。

于 2012-04-09T11:59:30.143 回答
1

使用Set实现。该contains方法将告诉您是否存在特定String标题

于 2012-04-09T11:59:04.327 回答