二重リンクリスト

Question

二重リンクリスト内のノードのコンテンツをランダムにスワップするにはどうすればいいですか？ノードを変更する必要はなく、ノードの内容のみを変更します。私はこのケースではforループに基づいてカードの数を識別するために乱数を得ることができた。しかし、私は彼らの内容を交換したいときに立ち往生している...誰でも助けることができる？

public class Deck { 

DoublyLinkedList<Card> mainDeck = new DoublyLinkedList<>(); 

String[] ranks = {"A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "Joker", "Queen", "King"}; 
String[] suits = {"Club", "Spade", "Diamond", "Heart"}; 

public Deck() { 
    for (String suit : suits) { 
     for (String rank : ranks) { 
      this.mainDeck.insertFirst(new Card(suit, rank)); 

     } 
    } 

} 

public DoublyLinkedList<Card> getDeck() { 
    return mainDeck; 
} 

public void swap() { 
    Random generator = new Random(); 
    Card temp; 
    for (int i = 0; i < 4; i++) { 
     int index1 = generator.nextInt(mainDeck.getSize() - 1); 
     int index2 = generator.nextInt(mainDeck.getSize() - 1); 
     temp = (Card)mainDeck. 
    } 
} 

}

Answer 1

独自の二重リンクリストを展開する必要はありません、すでにoneがあります：

私はデッキのクラスを作成しました。

独自のものを使用する必要がある場合は、Listを次のように実装できます。

LinkedList<Card> list = ... 
Collections.shuffle(list); 

そして、私は自分のrandomを供給使用します：あなたは、このような二重にリンクされたリストで、ビルドなどList実装、LinkedListを使用している場合、あなたはCollections.shuffleを使用することができます

Collections.shuffle(list, new SecureRandom()); 

Answer 2

あなたが必要としています2つの一時的な変数は、スワップする二重リンクリスト（例えば、object1とobject2）の2つのオブジェクトを指します。最初にスワップする最初のオブジェクトのリストを検索します（スワップするオブジェクトの1つと一致する値またはIDを持つオブジェクトが見つかるまで、先頭オブジェクトから始まるリストを反復処理します）。オブジェクトを見つけると、object1をそのオブジェクトと等しく設定します。次に、オブジェクト2と同じことを行います。両方のオブジェクトへの参照があるので、単純なスワップを使って両方のアイテムの内容を入れ替えることができます。