Java: générer Aléatoirement des noms distincts

J'ai besoin de générer de 10 000 identifiants uniques en Java. Les identifiants doivent être un mélange de chiffres et de lettres et de moins de 10 caractères chacune. Des idées? Construit dans les bibliothèques serait un petit plus.

InformationsquelleAutor well actually | 2011-02-17

//class variable
final String lexicon = "ABCDEFGHIJKLMNOPQRSTUVWXYZ12345674890";

final java.util.Random rand = new java.util.Random();

//consider using a Map<String,Boolean> to say whether the identifier is being used or not 
final Set<String> identifiers = new HashSet<String>();

public String randomIdentifier() {
    StringBuilder builder = new StringBuilder();
    while(builder.toString().length() == 0) {
        int length = rand.nextInt(5)+5;
        for(int i = 0; i < length; i++) {
            builder.append(lexicon.charAt(rand.nextInt(lexicon.length())));
        }
        if(identifiers.contains(builder.toString())) {
            builder = new StringBuilder();
        }
    }
    return builder.toString();
}

Pourquoi ne pas la variable de classe privée? Font-ils vraiment besoin d'être à portée de package?
Non, ils ne sont pas vraiment. L'exemple ci-dessus est à algorithmique seulement. J'espère que toute personne qui utilise ce ne serait pas le copier-coller, mais plutôt d'appliquer les concepts illustrés à leur solution.
Il y a un ) manquant "si(les identificateurs.contient(générateur de rapports.toString())" et le programme est syntaxiquement incorrect. Permettrait de corriger moi-même, mais des modifications nécessitent au moins 6 caractères de la modification 🙂
merci la prochaine fois je dirais juste faire quelques autres modifications mineures et de le rendre clair ce que vous avez été la fixation. =) Souhaite que je pourrais vous donner les points de rep pour le modifier... 🙁

InformationsquelleAutor corsiKa

34

Je réponds très en retard, mais c'est ce qui est vraiment utile pour le lecteur de nouvelles.
C'est un moyen très simple et efficace pour obtenir aléatoire des noms VALIDES.
Pour ce faire, ajouter le repository maven dans POM.xml
```
<dependency>
    <groupId>com.github.javafaker</groupId>
    <artifactId>javafaker</artifactId>
    <version>0.12</version>
</dependency>
```
Et ensuite utiliser le Faussaire classe comme ci-dessous dans votre code Java
```
Faker faker = new Faker();

String name = faker.name().fullName();
String firstName = faker.name().firstName();
String lastName = faker.name().lastName();

String streetAddress = faker.address().streetAddress();
```
Essayez d'imprimer le résultat en utilisant la norme System.out.println();

Pour plus de référence Faker Lib
- C'est de l'or. Merci!!!!
- Super bibliothèque. Meilleur
InformationsquelleAutor Gaurav Lad
8

Pourquoi ne pas utiliser java.util.UUID?
Il est garanti pour générer des identifiants uniques, et c'est en tant que norme qu'il obtient :-).

InformationsquelleAutor Rami C

Si vous permettez Apache Commons lang...

public String[] getRandomlyNames(final int characterLength, final int generateSize) {
    HashSet<String> list = new HashSet<String>();
    for (int i = 0; i < generateSize; ++i) {
        String name = null;
        do {
            name = org.apache.commons.lang.RandomStringUtils.randomAlphanumeric(
                    org.apache.commons.lang.math.RandomUtils.nextInt(characterLength - 1) + 1);
        while(list.contains(name));
        list.add(name);
    }
    return list.toArray(new String[]{});
}

InformationsquelleAutor Bladean Mericle

1

Vous pouvez essayer de prendre du hachage md5 heure actuelle et vous obtiendrez "aléatoire" identifiant en tant que mélange de chiffres et de lettres
- Et ce qui se passe quand tu fais ça deux fois dans le même intervalle de temps (nanos et même millis ne pas mettre à jour très vite...)
- okey, obtenir aléatoire et md5 à partir de ce hasard 🙂
- ou tout simplement d'une itération sur 10000 nombres aléatoires nombre initial
- c'est vraiment soignée. Probablement un peu plus de calcul que vous avez besoin, mais il serait juste un couple de lignes de code.
- Random random = new Random(); for (int i=0; i<10000; i++) { System.out.println(Long.toHexString(random.nextLong())); }
InformationsquelleAutor Sergey Vedernikov
1

La plus simple et la plus rapide consiste à générer permutations d'une certaine chaîne de caractères. Aussi longtemps que la chaîne est assez longue, vous pouvez facilement avoir de 10.000 permutations. La bonne chose de la génération de permutation est que vous n'avez pas à vous soucier de duplications. Si une chaîne contient tous les caractères différents, il peut générer des n! permutations (n est la longueur de la chaîne). Ainsi, une chaîne de 8 caractères différents peuvent générer 40,320 différentes permutations.

Il y a beaucoup de code en ligne pour générer des permutations d'une chaîne, comme celle de la http://introcs.cs.princeton.edu/23recursion/Permutations.java.html.

Si vous voulez être plus aléatoire, vous pouvez utiliser différentes chaînes, comme la semence, comme "abcde123", "efgh456", etc..

InformationsquelleAutor evergreen

Vous pouvez essayer de

Random rand = new Random();
Set<String> words = new HashSet<String>();
while(words.size() < 10000) 
    words.add(Long.toString(Math.abs(rand.nextLong() % 3656158440062976L), 36)));

Le long de la constante est juste assez pour les 10 chiffres, la base de 36 numéros.

InformationsquelleAutor Peter Lawrey

1

J'ai eu le même problème, mais j'ai besoin d'un arbitrairement long de la chaîne. Je suis venu avec ce one-liner, pas de bibliothèque externe nécessaire, qui vous donnera 10 caractères:
```
BigInteger.probablePrime(50, new Random()).toString(Character.MAX_RADIX)
```
La longueur peut être changé, vous avez besoin sur 5 bits par caractère. De ce fait, c'est de filtrer et de limiter la longueur comme suit (juste en lettres minuscules, et la taille de 10):
```
BigInteger.probablePrime(100, new Random()).
    toString(Character.MAX_RADIX).
    replaceAll("[0-9]", "").
    substring(0, 10) 
```
Inconvénient: il est un peu lent.

InformationsquelleAutor Thomas Mueller

Vous devez vous connecter pour publier un commentaire.