Java - creating permutations from hashmap keys

Question

So I have a hashmap that has keys and objects. I was wondering if it was possible to create a number of permutations with the keys. So for example if i had:

1 - Object1 2 - Object2 3 - Object3 4 - Object4

To get a random order. So one outcome may be:

3 - Object3 1 - Object1 2 - Object2 4 - Object4

So far i have:

Map<Integer, GeoPoint> mapPoints = new HashMap<Integer, GeoPoint>();
Map<Integer, GeoPoint> mapPointsShuffle = new HashMap<Integer, GeoPoint>();

    for (int t =0; t < 50; t ++){

        Collections.shuffle((List<?>) mapPoints);

        mapPointsShuffle.putAll(mapPoints);
    }

So the idea is to give me 50 random permutations. But it comes back with :

09-26 11:15:27.813: E/AndroidRuntime(20434): java.lang.ClassCastException: java.util.HashMap cannot be cast to java.util.List

Any ideas?

Why you need random permutations in associative collection like **java.util.HashMap**? — CAMOBAP, Sep 26 '12 at 10:33
`mapPoints` is an implementation of the Map interface. You can't cast it to a List interface! — ramsinb, Sep 26 '12 at 10:36

score 1 · Answer 1 · edited Sep 26 '12 at 10:33

1

java.util.HashMap does not implement java.util.List

edited Sep 26 '12 at 10:33

Juvanis

25,802
5
69
87

answered Sep 26 '12 at 10:31

CAMOBAP

5,523
8
58
93

score 1 · Answer 2 · answered Sep 26 '12 at 10:35

You should make a list from hashmap keys first:

List<Integer> keys = new List<Integer>(mapPoints.keySet());

Then you can shuffle the key list using the method in the Collections the way your post shows.

The last call of your loop makes no sense, however:

mapPointsShuffle.putAll(mapPoints);

Even if you re-shuffle the keys fifty times, this would add the same map entries to another map fifty times over, resulting in the map with which you have started, because hash maps are unordered.

score 0 · Answer 3 · answered Sep 26 '12 at 10:36

0

How can you cast a map to list?

Collections.shuffle((List) mapPoints);

Are you trying to shuffle the keys? For HashMap you can't predict the order in which keys will be returned. So, you better get the keys in a list and then shuffle.

answered Sep 26 '12 at 10:36

Arnab Biswas

4,495
3
42
60

Java - creating permutations from hashmap keys

3 Answers3

Linked