Comment voulez-vous garder l'original de l'ordre dans une liste de tableaux de valeurs uniques?

Par exemple si je veux conserver l'ordre de la chaîne qui apparaît en premier, mais je veux aussi la deuxième occurrence de la dupliquer à suivre après le premier sur la liste de sortie. par exemple, si j'ai ajouté:
arrlist.add("bob");
arrlist.add("pat");
arrlist.add("tan");
arrlist.add("bob");
arrlist.add("mat");
arrlist.add("chat");
arrlist.add("chien");
arrlist.add("chat");

Je veux que la sortie de la

String = bob
String = bob
String = pat
String = tan
String = mat
String = cat
String = cat
String = dog

C'est mon code:

package com.tutorialspoint;

import java.util.ArrayList;

public class ArrayListDemo {
    public static void main(String[] args) {

        //create an empty array list with an initial capacity
        ArrayList<String> arrlist = new ArrayList<String>();

        //use add() method to add elements in the list
        arrlist.add("bob");
        arrlist.add("pat");
        arrlist.add("tan");
        arrlist.add("bob");
        arrlist.add("mat");
        arrlist.add("cat");
        arrlist.add("dog");
        arrlist.add("cat");

        //let us print all the elements available in list
        for (String number : arrlist) {
            System.out.println("String = " + number);
        } 

        //retrieves element at 4th postion
        String retval=arrlist.get(3);
        System.out.println("Retrieved element is = " + retval); 


    }
}

Votre anglais semble être à venir le long très bien! Voulez-vous dire que vous voulez que les éléments à imprimer dans l'ordre de tri?
oui je le fais mais par exemple si je l'avais Ajouté à La chaîne 1)apple 2) banane 3)apple 4) de la mangue au lieu de sortir le même ordre, je veux le double de suivre la première occurrence de celui-ci en double donc je veux qu'il sortie: pomme,pomme, banane, mangue
juste pour obtenir ce droit: si j'ai ajouté {pomme, la banane, la pomme, la mangue} vous voulez la liste imprimer: de la pomme, la pomme, la banane, la mangue Ou, peut-être que vous voulez le même apparaître des éléments les uns à côté des autres. si j'ai ajouté {pomme, banane, mangue, kiwi, banane} vous souhaitez imprimer: la pomme, la banane, la banane, la mangue, de kiwi
oui, c'est ce que je suis à la recherche d'

InformationsquelleAutor mvitagames | 2013-09-18

0

Si vous voulez que les éléments de sortir dans l'ordre de tri (selon l'ordre alphabétique), prendre un coup d'oeil à un file d'attente de priorité.

Chaque fois que vous ajoutez un élément, il est ajouté basé sur le comparateur. Le comparateur décide de l'ordre (alphabétique, par la longueur, peu importe).

Ensuite, lorsque vous imprimez et supprimer des éléments à partir de l'avant de la file d'attente, vos objets à imprimer dans l'ordre.
- Je ne pense pas qu'ils le veulent alphabétique à tous, sonnait comme "unique" ordre d'insertion" pour moi. bob bob pat tan mat cat cat dog
InformationsquelleAutor anguyen
2

Vous pouvez obtenir l'index d'une valeur dans la liste avec indexOf(yourString). Vous pouvez l'utiliser pour vérifier si l'entrée existe et insérer la valeur après celui-ci.
Voir la la documentation javadoc pour plus d'informations.

Quelque chose le long des lignes de
```
if(arrlist.indexOf(myString) == -1) //Not found
   arrlist.add(myString)
else
   arrlist.add(arrlist.indexOf(myString), myString)
```
Bien là, je l'ai fait, vous a écrit le code...honte sur moi.
- J'ai essayé de mise en œuvre de cette, mais il ne reconnait pas la variable myString
InformationsquelleAutor Kayaman

Ce n'est pas vraiment "préserver", parce que dans un raw sens, vous avez vraiment fait entrée bob première et quatrième, pas première et deuxième.

Il n'y a pas natif ensembles de données que je suis au courant que cela, cependant, vous pouvez réaliser cela avec un LinkedHashMap (conserve l'ordre de la première fois qu'une touche a été entré) dont la valeur est le comptage du nombre de fois où l'élément a été ajouté:

Créer un add méthode qui est la valeur de hachage de la carte ou par défaut à 0. L'incrémenter. Le mettre sur la table de hachage de la carte à nouveau.
Lors de la lecture de la liste, itérer sur la carte d'entrée de jeu, puis sortie la touche une fois pour le nombre en valeur.

Exemple

public static class ReorderingList {
    private LinkedHashMap<String, Integer> items =
        new LinkedHashMap<String, Integer>();

    public void add(String item) {
        Integer value = items.get(item);
        if (value == null) value = 0;
        value++;
        items.put(item, value);
    }

    public List<String> asList() {
        List<String> result = new ArrayList<String>();
        for(Map.Entry<String, Integer> entry : items.entrySet()) {
            for (int i=0; i < entry.getValue(); i++) {
                result.add(entry.getKey());
            }
        }
        return result;
    }
}

Test

public static void main(String[] args) {
    ReorderingList rlist = new ReorderingList();

    rlist.add("bob");
    rlist.add("pat");
    rlist.add("tan");
    rlist.add("bob");
    rlist.add("mat");
    rlist.add("cat");
    rlist.add("dog");
    rlist.add("cat");

    List<String> arrlist = rlist.asList();

    //let us print all the elements available in list
    for (String number : arrlist) {
        System.out.println("String = " + number);
    } 

    //retrieves element at 4th postion
    String retval=arrlist.get(3);
    System.out.println("Retrieved element is = " + retval); 
}

Test de sortie:

String = bob
String = bob
String = pat
String = tan
String = mat
String = cat
String = cat
String = dog
Retrieved element is = tan

Travail ideone exemple

InformationsquelleAutor Nicole

0

Si vous pouvez utiliser la Goyave, vous pourriez envisager d'utiliser un LinkedHashMultiset, qui va directement à résoudre votre problème sans avoir besoin de s'adapter, par exemple, aux LinkedHashMap proposé par NickC.
- N'est-ce réellement résoudre le problème? La javadoc pour LinkedHashMultiset suggère que l'itération de l'ordre sur des éléments uniques en utilisant soit elementSet() ou entrySet() méthodes n'est pas garanti.
InformationsquelleAutor Steven Schlansker
0

Suffit d'utiliser Collections.sort(myArrayList);. Vous êtes à l'aide d'un ArrayList de String, donc si vous souhaitez utiliser un autre type d'objet, vous aurez à mettre en œuvre les compare() méthode à l'intérieur de votre objet à utiliser le Collections.sort().

Prendre un coup d'oeil à Objet De La Commande pour une meilleure explication.

InformationsquelleAutor Rhuan Karlus

Vous devez vous connecter pour publier un commentaire.