我有一组值,需要时需要重新整理。
我不知道哪种变量类型最适合我。数据实际上是基于键值结构的。

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/

10-10 09:44