Мне нужно реализовать структуру в Java, которая представляет собой список значений ключей (типа Integer-String), и я хочу перемешать ее.

В принципе, я хотел бы сделать что-то подобное.

    public LinkedHashMap<Integer, String> getQuestionOptionsMap(){

    LinkedHashMap<Integer, String>  shuffle = new LinkedHashMap<Integer, String> ();

    if (answer1 != null)
        shuffle.put(new Integer(1), answer1);
    if (answer2 != null)
        shuffle.put(new Integer(2), answer2);
    if (answer3 != null)
        shuffle.put(new Integer(3), answer3);
    if (answer4 != null) 
        shuffle.put(new Integer(4), answer4);

    Collections.shuffle(shuffle);
    return shuffle;
}

Однако HashMap не может быть перемешан.

Я мог бы случайно получить ключ из hashmap, а затем вернуть связанный элемент, но я уверен, что это не лучшее решение для моей проблемы.

Есть ли лучший способ?

Заранее спасибо.