java - hashMap のすべての ids 値が異なることを確認しますか?

Question

以下の方法 ( generateID()) はランダムな ID を生成します. 学生を保存するときHashMap, 生成された ID が hashMap 値に存在しないかどうかを確認し, 存在する場合は新しい ID を生成して保存します.メソッドストアの問題一部の学生が同じIDを持っている可能性があり、これが許可されていないため、すべての学生を保存しない場合があります。したがって、すべてのIDが一意であることを確認する最善の理由は何ですか?重複がある場合、メソッド generateid はutil すべての ID が uniqe であると再度呼び出され、それが保存されgenerateId()ます。

 private String generateId(String perfix, int numberaOfDigits)
    {
        for(int i=0;i<numberaOfDigits;i++)
        {
            perfix +=  randomGenerator.nextInt(9)+ 1; 

        }
        return perfix;
    }



 public void store(Student student) 
    {   

        int index = 0;


            studentMap.setId(generateId("AB-",1));

            while(index <= studentMap.size())

            {
                for(Student stu : studentMap.values() )

                {
                    if(student.getStduentID().equals(stu.getStduentID()))

                    {
                        student.setId(generateId("AB-",1));
                    } 

                }
                index++;
            }
        }
        studentMap.put(student.getStduentID(),student);

    }

score 1 · Accepted Answer

メソッドを使用してcontainsKey()、ID が既にキーとして使用されているかどうかを確認できます

score 0 · Accepted Answer

毎回一意の乱数を取得するために、次の実装を試すことをお勧めします。

リストに項目を追加します。
Collections.shuffle(list);リストをシャッフルするために使用します。

リストを反復処理し、指定された範囲から毎回乱数を取得します。(以下の場合、範囲は 0 から numberOfStudent-1 までです)。

int numberOfStudent = 10;
List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < numberOfStudent; i++) 
    list.add(i);    

Collections.shuffle(list);

score 0 · Accepted Answer

generateId()私はこの方法を完全に排除し、単純にこれを行います：

private int id;

それから：

student.setId(id++);

score 0 · Accepted Answer

それが実際に Map 実装である場合は、.containsKey() を使用できるはずです。問題は、ID ジェネレーターの書き方によっては、時間の経過とともに重大なパフォーマンスの問題が発生する可能性があることです。あなたが 6 桁の ID を持っていて、数年間で 80000 人の学生がこのシステムを通過したとします。残りの 20000 個の利用可能なキーの 1 つを見つけるには、何回の推測が必要ですか?

score 0 · Accepted Answer

get生成された ID を使用してマップから取得できます。マップがを返す場合、マップnullはまだ存在しません。

Map<Long, Object> myMap = new HashMap<Long, Object>();
Long id = generateRandomId()
Object value = getMyObjectValue();

while(myMap.get(id) != null){
    id = generateRandomId();
}

myMap.put(id, value);

score 0 · Accepted Answer

0

UUID を使用します。またはすでに回答済みのシーケンス

于 2013-04-16T12:21:21.350 に答える

java - hashMap のすべての ids 値が異なることを確認しますか?

6 に答える 6

Related

Reference