java - 是否有任何类似于 HashMap 的数据结构，我可以在其中添加重复键

Question

HashMap<String, String> roleRightsID = new  HashMap<String, String>();

是否有任何类似于 HashMap 的数据结构，我可以在其中添加重复的键

例如

USA, New York
USA, Los Angeles
USA, Chicago
Pakistan, Lahore
Pakistan, Karachi

ETC

Answer 1

您需要的称为 multimap，但它在标准 Java 中不存在。Map<String, List<String>>在你的情况下，它可以用 a 来模拟。

您可以在此处找到一个示例：http: //docs.oracle.com/javase/tutorial/collections/interfaces/map.html，在 Multimaps 部分。

如果您不想重用前面的示例，可以使用Apache Commons Collections中的MultiMap 。

Answer 2

HashMap<String,List<String>>如果您需要在一个键中保留几个值，则可以使用。

例子

HashMap<String,List<String>> map=new HashMap<String,List<String>>();

//to put data firs time
String country="USA";
//create list for cities
List<String> cityList=new ArrayList<String>();
//then fill list
cityList.add("New York");
cityList.add("Los Angeles ");
cityList.add("Chicago");

//lets put this data to map
map.put(country, cityList);

//same thind with other data
country="Pakistan";
cityList=new ArrayList<String>();
cityList.add("Lahore");
cityList.add("Karachi");
map.put(country, cityList);

//now lets check what is in map
System.out.println(map);

//to add city in USA
//you need to get List of cities and add new one 
map.get("USA").add("Washington");

//to get all values from USA
System.out.println("city in USA:");
List<String> tmp=map.get("USA");
for (String city:tmp)
    System.out.println(city);

Answer 3

重复键通常是不可能的，因为它违反了唯一键的概念。您可以通过创建一个结构来表示您的数据并将 ID 号或唯一键映射到另一组对象来完成类似的操作。

例如：

class MyStructure{
      private Integer id
      private List<String> cityNames
}

然后你可以这样做：

 Map<Integer, MyStructure> roleRightsId = new HashMap<Integer, MyStructure>()
 MyStructure item = new MyStructure()
 item.setId(1)
 item.setCityNames(Arrays.asList("USA", "New York USA")
 roleRightsId.put(item.getId(), item)

但我可能会错过你想要完成的事情。您能否进一步描述您的需求？

Answer 4

在常规哈希图中使用字符串-> 列表映射。这可能是一种存储数据的方式。

Answer 5

get()问题变成了，当您使用其中一个重复键时，您希望返回什么？

通常最终发生的事情是你返回一个List项目。