我有一组值,需要时需要重新整理。
我不知道哪种变量类型最适合我。数据实际上是基于键值结构的。
100 "white"
200 "black"
300 "red"
像那样我想做的是根据我不知道的算法来更改键值对,但是需要像这样对它们进行改组,但是改组不需要是随机的,因此我可以在需要时恢复数据。
100 "red"
200 "white"
300 "black"
我真的不知道我应该如何解决。我应该使用HashTable之类的东西,如何动态地对其进行随机播放?
任何帮助表示赞赏
最佳答案
随机改组键值映射的另一种方法:
public static <K,V> void shuffleMap(Map<K,V> map) {
List<V> valueList = new ArrayList<V>(map.values());
Collections.shuffle(valueList);
Iterator<V> valueIt = valueList.iterator();
for(Map.Entry<K,V> e : map.entrySet()) {
e.setValue(valueIt.next());
}
}
编辑:
如果您不想更改原始地图(因为以后需要它),则可以创建一个新的地图:
public static <K,V> Map<K,V> shuffleMap(Map<K,V> map) {
List<V> valueList = new ArrayList<V>(map.values());
Collections.shuffle(valueList);
Iterator<V> valueIt = valueList.iterator();
Map<K,V> newMap = new HashMap<K,V>(map.size());
for(K key : map.keySet()) {
newMap.put(key, valueIt.next());
}
return newMap;
}
您并不是真的希望可以随机地恢复混合(很快就会变得复杂),而只需保留原始地图即可。如果不合适,则需要更好地描述您的问题。
好的,您想使用秘密密钥加密映射,提供另一个映射,然后再次对其解密。显然,随机改组对此无济于事,甚至伪随机也无济于事,因为它没有提供可靠的改组方法。在基本情况下,您的密钥将是我们映射的密钥之间的可逆映射。
public static <K,V> Map<K,V> encryptMap(Map<K,V> plainMap, Map<K,K> key) {
Map<K,V> cryptoMap = new HashMap<K,V>(plainMap.size());
for(Map.Entry<K,V> entry : plainMap.entrySet()) {
cryptoMap.put(key.get(entry.getKey()), entry.getValue());
}
return cryptoMap;
}
实际上,解密仅在使用密钥的反向映射时才起作用。
因此,当您拥有示例密钥
{100, 200, 300}
时,这些密钥的任何排列都是对我们的“加密方案”有效的密钥。(只有6种可能,这不是很安全。)
Map sampleKey = new HashMap<Integer, Integer>();
sampleKey.put(100, 200);
sampleKey.put(200, 300);
sampleKey.put(300, 100);
Map sampleUnKey = new HashMap<Integer, Integer>();
for(Map.Entry<Integer, Integer> e : sampleKey) {
sampleUnKey.put(e.getValue(), e.getKey());
}
Map<Integer, String> data = new HashMap<Integer, String>();
data.put(100, "white");
data.put(200, "black");
data.put(300, "red");
System.out.println(data);
Map<Integer, String> encrypted = encryptMap(data, sampleKey);
System.out.println(encrypted);
Map<Integer, String> decrypted = encryptMap(data, sampleUnKey);
System.out.println(decrypted);
现在,地图
decrypted
应该与原始地图相同。对于更大的键集,您可能想要找到一种方案以获取合适的键
某些可输入键的键排列。
关于java - 如何改组键值对?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/5289222/