Discussion :

[laurianemassardier]

Bonjour

voila j'ai une map mylistofcell<double, integer> que j'ai trié
je dois ensuite manipuler cette map triée et récupérer un certain pourcentage des paires clé/valeurs donc les clés sont max donc les dernières puisque le sort est en ordre naturel croissant.
dans mon exemple imaginons que je dois récupérer 40% des clé/valeurs soit les 3 derniers (0.181=5581, 0.196=5365, 0.214=5798) et ensuite je dois choisir au hasard entre les valeurs récupérées (5581, 5365, 5798).

Donc comment transformer la map en tableau afin de manipuler les indices car je pense que se serait plus simple? et apres le random?

SortedMap<Double, Integer> mylistofcellsorted = new TreeMap (mylistofcell);

int pourcentofbestcell = 40; //pourcentage de best key à récupérer
int numberofbestcell= (int) (pourcentofbestcell*mylistofcellsorted.size())/100;//calcul du nombre de cellule a recuperer en fonction de la taille de la liste de cellule disponible triee
if(numberofbestcell==0) numberofbestcell=1;//signifie qu'on va récuperer la dernier cellule de la liste triée


exemple de mylistofcellsorted
{0.116=7519, 0.119=5782, 0.125=6651, 0.135=4933, 0.137=5148, 0.181=5581, 0.196=5365, 0.214=5798}

Merci d'avance

[Millezime]

Bonjour,

Je ne pense pas que transformer votre Map en Tableau soit nécessaire.

Voici un petit exemple qui, j'espère pourra vous éclairer :

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 public static void main(String[] args) {
 
        Map<Double, Integer> data = new HashMap<>();
        data.put(0.116, 7519);
        data.put(0.119, 5782);
        data.put(0.125, 6651);
        data.put(0.135, 4933);
        data.put(0.137, 5148);
        data.put(0.181, 5581);
        data.put(0.196, 5365);
        data.put(0.214, 5798);
 
        SortedMap<Double, Integer> sortedMap = new TreeMap(data);
 
        int pourcentofbestcell = 40; //pourcentage de best key à récupérer
        int numberofbestcell = (int) (pourcentofbestcell * data.size()) / 100;//calcul du nombre de cellule a recuperer en fonction de la taille de la liste de cellule disponible triee
        if (numberofbestcell == 0) {
            numberofbestcell = 1;//signifie qu'on va récuperer la dernier cellule de la liste triée 
        }
 
        // Notre tableau de random
        List<Integer> ints = IntStream.range(1, sortedMap.size()).boxed().collect(toList()); // Nombre aléatoire de 1 à au nombre de données contenus dans le sorted map
        Collections.shuffle(ints); // on mélange le tableau
        List<Integer> ten = ints.subList(0, numberofbestcell); // on récupère le nombre souhaité de valeurs aléatoires, de 0 à numberofbestcell
 
        // on récupère nos valeurs aléatoires
        for (int i = 0; i < numberofbestcell; i++) {
 
            // On récupère la clef par rapport au tableau contenant des nombres aléatoires
            double key = (double) sortedMap.keySet().toArray()[ten.get(i)];
            // On récupère la valeur
            int value = sortedMap.get(key);
 
            // Affichage
            System.out.println("KEY : " + key);
            System.out.println("Value : " + value);
 
        }
    }

Bon courage

[laurianemassardier]

J'ai un message d'erreur
static interface invocation are not supported in -source 1.7
incompatible types: List<Object> cannot be converted to List<Integer>

et puis la solution que vous me proposez n'est pas dans le bon ordre

Je reprends l'exemple que j'ai donnée:
- il y a dans ma liste triée {0.116=7519, 0.119=5782, 0.125=6651, 0.135=4933, 0.137=5148, 0.181=5581, 0.196=5365, 0.214=5798}
- je dois récupérer 40% des éléments dont la clé est la plus élevée (soit dans cet exemple les 3 derniers éléments) donc le résultat attendu est :
0.181=5581, 0.196=5365, 0.214=5798
- maintenant que j'ai récupérer ce dont j'ai besoin, je dois choisir aléatoirement UN élément

Merci d'avance

[thelvin]

De toute façon tu ne devrais pas utiliser de Map du tout pour ceci. Je rappelle qu'une Map ne peut pas contenir plus d'une fois la même clé. Du coup avec une Map il serait impossible d'avoir par exemple

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

{0.125=6651, 0.125=4933}

Il vaudrait mieux ne pas toucher aux Maps.

Donc oui, le mieux serait un tableau, ou peut-être plutôt une ArrayList. Mais comment faire sachant que ce que tu as c'est un ensemble de clés/valeur et pas juste des valeurs ?
Eh bien il suffit de créer une classe pour stocker tes données. Tu crées une classe Cell qui contient une clé et une valeur.

Ensuite tu crées une variable

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

List<Cell> cells = new ArrayList<>();

Ensuite tu y ajoutes un élément Cell pour chaque clé/valeur que tu veux dedans.
Ensuite tu tries.
Ensuite tu prends les derniers avec sublist().
Ensuite tu prends un élément Cell au hasard.
Ensuite tu prends la clé et la valeur contenues dans ce Cell.

[laurianemassardier]

J'ai bien une classe Cell (index, valeur)

List<Cell> cells= new ArrayList<Cell>();
for(){
cells.add(cell);
}

lorsque j'affiche cells j'obtiens les réferences de cell (exemple projectname.Cell@1efe8899,projectname.Cell@6031A1d6,...) donc je ne sais pas comment trier et afficher

désolé je suis plus habituée à coder en C et là je reprends le code d'autres personnes donc c'est pas évident

[thelvin]

'faudrait montrer cette classe Cell. Tu devrais pas avoir besoin qu'on te le demande.

En supposant que ça ressemble à ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
public class Cell {
  private final double key;
  private final int value;
 
  public double getKey() {
    return key;
  }
 
  public int getValue() {
    return value;
  }
}

Tu peux trier une liste List<Cell> cells en faisant comme ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

cells.sort(Comparator.comparing(Cell::getKey));

En gros tu dis à la liste de trier ses éléments. Et pour savoir sur quels critères les trier, tu dis d'appeler getKey() sur les éléments et de comparer le résultat.

Pour ce qui est d'afficher, ben tu aurais pu penser toute seule à faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for(Cell cell : cells) {
  System.out.println(cell.getKey() + ", " + cell.getValue());
}

Mais bon, une solution plus pratique consiste à définir la méthode toString() dans la class Cell, en y ajoutant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
@Override
public String toString() {
  return key + ", " + value;
}

Comme ça, Java appellera cette méthode chaque fois que tu demandes une conversion d'une Cell en String.