HashMap 怎么可能只包含一个条目/对象？

Question

我想要一个只有一个键值对象的HashMap。

我创建了以下HashMap：

    HashMap <Integer,String>DocsCollection = new HashMap <Integer,String>();

在 HashMap 中，我希望只有一个条目/对象。 密钥类型是整数。 值类型是字符串。

例如=

每当我在文件中找到特定的单词时，我都想

1. 增加键中的计数器

2. 在值中添加新文件

例如假设我在DocsCollection 中搜索“Hello”这个词， 我必须为单词“Hello”的每次出现存储词频并将新文件连接到以前的值。

3 表示我在三个文件中找到了“Hello”这个词。

并且该值由找到该单词的文件组成

如果我使用 put 方法，则会在 HashMap 中创建一个新条目，从而导致密钥更改。 它不稳定。它以“1”开头，但是当我第二次找到这个词时，键会递增，然后 put 方法会插入一个带有新键的新条目 但我想只有一个条目并修改密钥。 这可以做到吗？ 如何在 HashMap 中只有一个对象并且每次都修改键？

   DocsCollection.put(2,"foo.txt,hello.txt"); 

谢谢，提前

Answer 1

试试这个方法：

DocsCollection = Collections.singletonMap(2, "foo.txt,hello.txt");

此地图无法修改，如果您想修改，请执行以下操作：

DocsCollection = Collections.singletonMap(3, "foo.txt,hello.txt");

Answer 2

Map 方法可能不是最好的。问题是您正在更改您的键值。

请注意，最好只有List<String>，每次匹配单词时，只需将文件添加到列表中即可。您可以通过list.size() 轻松获得计数

Answer 3

我会尝试针对我认为您的任务提出一些不同的解决方案：

• 你有话（hello等）
• 您想计算在多少文件中找到它
• 你想知道文件

您可以为此使用MultiMap（番石榴）：

• map.put("hello", "file1.txt"); map.put("hello", "file2.txt");
• map.keys().count("hello") - 让您知道每个单词被找到的次数
• map.get("hello") 返回一个 Collection<String> 包含该单词的所有文件

您可以在该地图中添加任意数量的单词。如果您需要每个地图一个条目，则需要 X 个地图对应 X 个单词。

Answer 4

您是否有理由需要使用 HashMap？您可以只拥有一个 int（用于计数）和一个 String 或 StringBuffer（用于文件名）并更新它们。

或者，您可以有一个列表，每次找到某些内容时，您都可以在其中添加文件名。要获取计数，请使用 List.size()。但我看到@hvgotcodes 已经用这个想法打败了我。

Answer 5

可以这么说，您并没有真正使用HashMap：您的计数器并不是真正的钥匙。

根据您的解释，您似乎需要的是一个Object，代表您的搜索结果，例如：

public class SearchResult {
     private String searchedWord;
     private long counter;
     private List<String> containingFiles;
     // ...
}

Answer 6

为了确保你想要的工作：

1. 将值声明为List<String>。
2. 每次找到一个词时，删除原来的键/值对，并用新的内容替换它。

类似：

HashMap<Integer, List<String>> map = new HashMap<Integer, List<String>>();
// some loop
if(/* new word found */) {
   Integer key = (Integer)map.keySet().toArray()[0];
   List<String> value = (List<String>)map.get(key);
   value.add(word);
   map.remove(key);
   map.put((key + 1), value);
}

Answer 7

不是好方法。

尝试使用Map<String, Set<String>>，其中键是关键字，值是您在其中找到关键字的文件集。然后添加到它看起来像：

//further up
final Map<String, Set<String>> map = new HashMap<String, Set<String>>();

//then:
public void addRef(final String keyword, final String filename)
{
    if (!map.containsKey(keyword)) // keyword not encountered yet
        map.put(keyword, new HashSet<String>());

    map.get(keyword).add(filename);
}

然后，您将能够在需要时从该地图中收集信息。特别是，要收集找到关键字的文件数量，您可以：

for (final String keyword: map.keySet())
    System.out.printf("%s was encountered %d time(s)\n",
        keyword, map.get(keyword).size());

Answer 8

这里有一个使用单个键/值的映射的想法：创建映射，添加单个键值对，然后使用 Collections.unmodifiableMap() 使其不可修改。这样，就不能将其他元素添加到地图中。像这样：

HashMap<Integer, String> docsCollection = new HashMap<Integer, String>();
docsCollection.put(2, "foo.txt,hello.txt");
docsCollection = Collections.unmodifiableMap(docsCollection);

只有在您事先知道键/值的情况下才有效；在调用unmodifiableMap 之后，地图被有效冻结，您将无法从中添加/删除更多元素。

现在，您在问题中提出的问题是 不 适合使用地图，这不是在这种情况下使用的正确数据结构。你最好有一个ArrayList<String>，在其中添加找到该单词的文件名，并使用列表的size() 方法来确定找到该单词的文件数。

Answer 9

public class YourClass {
    private HashMap<Integer, String> occurrences = new HashMap<Integer, String>(1);

    public void addFile(String name) {
        int count = 0;
        String names = "";

        if(occurrences.size() > 0) {
            count = (int)(occurrences.keySet().toArray()[0]);
            names = occurrences.get(count);
            names += ",";
        }

        count++;
        names += name;
        occurrences.remove(count);
        occurrences.put(count, names);
    }
}

当您找到一个文件（我们称之为 hello.txt），假设您在 YourClass 中找到它时，您会这样做：

addFile("hello.txt");

请注意，这是完全迟钝的>.

采用 vakimshaar 的解决方案 ;)

Answer 10

在历史上，标准 Java 提供的标准数据结构很少。 Apache Collections 已经在很多场合被联合使用来添加我们认为我们缺少的这些额外的数据结构。我认为这里的 OP 案例就是这些漏洞之一。是的，HashMap 不是正确的方法，并且问题被 OP 建模错误。

对于 Map 中一个键值对的情况，通常这正是我们所需要的：Pair 或更一般的 Tuple。如果“键”和“值”对于我们需要的数据结构的每个实例通常都具有相同的数据类型，那么这将非常有效。

我将参考this SO question（虽然有很多很好的信息，但它本身是重复的）历史上人们可能如何在 Java 中使用元组。可以使用的补充类的示例是org.apache.commons.lang3.tuple