java - 关于Java中选择合适的数据结构的问题

Question

我的问题是有 3 个变量，比如 a、b、c

首先需要输入并存储信息a、b、c。

例如 a=Tom，b=学校 A，c=1402

然后，我可以通过输入“Tom”来获取上述信息，这样的话，如果B学校还有另一个Tom，这条消息也会被打印出来。

或者输入“Tom，学校 A”，则只会打印出 Tom。在这个问题中，如果 a 和 b 都被锁定，它们就不会重复。

嗯，我的观点是a一定是键，a+b可以是复合键。所以首先我想到了HashMap，然而HashMap只有一个键对应一个值。所以我打算使用 2 个映射，但这无法使用复合键。

那么我的想法正确吗？或者在这种情况下可以使用 Java 中更好的数据收集吗？

感谢您的宝贵时间!

Answer 1

Java 中没有现成的数据结构可以满足您的需要。 Apache Commons 和 Google Guava Collections 中有多值映射实现，但核心 Java 中没有。

但是，在我看来，您可以通过像 - Map<String, List<String>> 这样的 map 声明来实现它或Map<String, List<Student>>取决于您是将学生详细信息保留为连接字符串还是 Student类(class)。

填充 map 时 - 您将在 map 中为第一行/学生创建两个条目，一次为 a和另一个条目 a+b连接起来。

然后在为后续行创建条目时，您应该首先检查映射中是否存在键，如果存在，则获取值，追加新值并再次存储。

记录a=Tom, b=school A, c=1402将有两个条目，然后是记录 a=Tom, b=school B, c=1403您将附加 key = Tom 的记录并添加一个新条目 TomschoolB因此，键映射中总共有三个条目 - Tom , TomschoolA和TomschoolB 。 key Tom值列表中将有两个项目，而其余两个将有单个项目。

您的查找代码应遵循 key 计算逻辑作为 key 创建逻辑，即字符串连接或您希望的任何其他内容。

这只是给出一个粗略的想法，即可以通过列表处理多个值。

编辑:从您的评论来看，您看起来很困惑，因此下面是实现该想法的代码。您可以根据需要调整和扩展它。

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

public class MultiValuedMap {


    private static Map<String,List<String>> storage = new HashMap<>();

    public static void main(String[] args) {

        store("Tom","Tom,schoolA,1402");
        store("TomschoolA","Tom,schoolA,1402");
        store("Tom","Tom,schoolB,1402");
        store("TomschoolB","Tom,schoolB,1403");

        storage.forEach((key,value) -> System.out.println("key:"+key+",value:"+value));

    }

    private static void store(String key, String value){

        if(storage.containsKey(key)) {
            List<String> newList = storage.get(key);
            newList.add(value);
            storage.put(key,newList);
        }else{
            List<String> values = new ArrayList<String>();
            values.add(value);
            storage.put(key,values);
        }

    }

}

输出:

key:Tom,value:[Tom,schoolA,1402, Tom,schoolB,1402]
key:TomschoolB,value:[Tom,schoolB,1403]
key:TomschoolA,value:[Tom,schoolA,1402]