关于map的 一个key对应多个value

本文展示了一个使用Apache Commons Collections库中的MultiValueMap类的简单示例。代码中创建了一个MultiValueMap实例,并向其中添加了两个相同的键值对,最终打印出了存储的内容。

直接看代码

import org.apache.commons.collections.map.MultiValueMap;
public class Main {
	public static void main(String[] args){
		MultiValueMap test=new MultiValueMap();
		test.put("zzc", 1);
		test.put("zzc", 2);
		System.out.println(test);
	}
}

 结果如下

{zzc=[1, 2]}

 需要添加附件中的jar包。。apache-commons.jar

在C语言中,可以使用结构体和链表来实现一个key对应多个value的映射结构。具体实现方式如下: 1. 定义一个结构体,包含一个key一个指向链表头节点的指针。 ```c typedef struct Node { int key; struct ValueNode *head; } Node; ``` 2. 定义一个用于存储value的结构体。 ```c typedef struct ValueNode { int value; struct ValueNode *next; } ValueNode; ``` 3. 定义一个哈希表,用于存储所有的Node节点。 ```c #define MAX_SIZE 100000 Node hashTable[MAX_SIZE]; int hash(int key) { return key % MAX_SIZE; } ``` 4. 实现一个添加key-value对的函数。 ```c void add(int key, int value) { int index = hash(key); Node *node = &hashTable[index]; while (node->key != key && node->head != NULL) { node = node->head; } if (node->key != key) { node->key = key; node->head = (ValueNode*)malloc(sizeof(ValueNode)); node->head->value = value; node->head->next = NULL; } else { ValueNode *cur = node->head; while (cur->next != NULL) { cur = cur->next; } cur->next = (ValueNode*)malloc(sizeof(ValueNode)); cur->next->value = value; cur->next->next = NULL; } } ``` 5. 实现一个查询key对应的所有value的函数。 ```c ValueNode* find(int key) { int index = hash(key); Node *node = &hashTable[index]; while (node != NULL) { if (node->key == key) { return node->head; } node = node->head; } return NULL; } ``` 使用示例: ```c add(1, 2); add(1, 3); add(2, 4); ValueNode *values = find(1); while (values != NULL) { printf("%d ", values->value); values = values->next; } // Output: 2 3 ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值