Java: ricerca bidirezionale many-to-one

Question

Ho dati in una relazione molti-a-uno. Mi piacerebbe essere in grado di cercare i dati da entrambe le direzioni. Un esempio:

0 : a 
1 : b 
2 : b 
3 : b 
4 : c 

get(0) --> a 
get(1) --> b 
get(a) --> 0 
get(b) --> (1:3) 

Ha senso? È possibile?

Answer 1

È sicuramente possibile. Ecco un frammento di codice per gli elementi che aggiungono:

Map<Integer,String> forwardMap = new HashMap<>(); 
Map<String,Set<Integer>> reverseMap = new HashMap<>(); 

void add(Integer x, String y) { 
    forwardMap.put(x, y); 
    if (!reverseMap.containsKey(y)) 
     reverseMap.put(y, new HashSet<Integer>()); 
    reverseMap.get(y).add(x); 
} 

Nota: Apache Commons ha BidiMap e Google Guava ha BiMap, ma questi sembrano essere uno-a-uno mappe, non consentendo il molti-a-un caso ha chiesto nella domanda.

Answer 2

sì usare JPA (Java Persistence API) ti darà la possibilità di fare @OneToMany e nel bambino ti darà List con @ManyToOne fondamentalmente sarà riferimento alla proprietà della tua proprietà brevettuale. Esempio

public class Table1{ 
    @Id 
    int id ; 
    @OneToMany 
    List<Table2> ls ; 

    // getter and setter ... 
} 

public class Table2{ 
     @Id 
     int id ; 
     @ManyToOne 
     Table1 t1 ; 

     // getter and setter ... 
    } 

spero che questo aiuto si

Answer 3

Basta usare 2 hahsmaps. Diciamo che il tuo "uno" è di tipo Integer e "many" è di tipo String per semplicità.

HashMap<Integer, String> intToString = new HashMap<>(); 
HashMap<String, HashSet<Integer>> stringToInt= new HashMap<>(); 

funciton per gli elementi di collegamento:

public void linkElements(Integer i, String s){ 
    intToString.add(i,s); 
    stringToInt.get(s).add(i); 
} 

valori ricevendo sarebbe come questo:

intToString.get(0); // returns "a" 
stringToInt.get("b"); // returns a set {1,2,3}