java 一对多的数据结构

一对多的数据结构在Java中可以使用哈希表或树来实现。哈希表是一种通过哈希函数将键映射到值的数据结构，它可以快速地根据键查找对应的值。在Java中，可以使用HashMap来实现一对多的数据结构。HashMap允许将一个键映射到多个值，这些值可以是列表、集合或其他数据结构。

以下是使用HashMap实现一对多的数据结构的示例代码：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class OneToManyExample {
    public static void main(String[] args) {
        // 创建一个HashMap来存储一对多的关系
        Map<String, List<String>> oneToManyMap = new HashMap<>();

        // 添加一对多的关系
        String key = "key";
        List<String> values = new ArrayList<>();
        values.add("value1");
        values.add("value2");
        values.add("value3");
        oneToManyMap.put(key, values);

        // 获取某个键对应的多个值
        List<String> result = oneToManyMap.get(key);
        System.out.println(result); // 输出：[value1, value2, value3]
    }
}

在上述示例中，我们创建了一个HashMap来存储一对多的关系。通过调用put方法，我们将一个键映射到一个值的列表。然后，通过调用get方法，我们可以获取某个键对应的多个值。