Esiste un elenco di implementazione che consentirebbe lacune?

Question

Sto cercando una raccolta che sarebbe una sorta di elenco che consente le lacune. Gli obiettivi sono:

• ogni elemento ha un indice nella raccolta che è significativo.
• la raccolta deve essere sparsa e non continua; le sue dimensioni dovrebbero restituire il numero di elementi corretti, quindi la soluzione alternativa di inizializzazione con null non funzionerebbe.
• subList metodo è desiderabile sottoelenchi accesso secondo intervalli indice

uso Esempio casi:

List<Integer> list = /* ? */; 
list.add(0,5); 
list.add(1,4); 
list.add(5,3); 
for(Integer i : list) 
{ 
    System.out.print(i + " "); 
} 
/* desired output : "5 4 3 "*/ 

Answer 1

Utilizzare un Map<Integer,Integer>. La chiave sarebbe il tuo indice e il valore il valore della lista.

Per il vostro requisito di sottolista, forse TreeMap<Integer,Integer> funzionerebbe, in quanto mantiene le chiavi ordinate e facilita l'iterazione su un sottoelenco.

Ovviamente questo significa che non è possibile utilizzare l'interfaccia List. Se è necessario utilizzare l'interfaccia List, è possibile rendere l'implementazione List supportata da un TreeMap (ad esempio, list.add(5,3) chiamerebbe map.put(5,3)).

Answer 2

È possibile utilizzare uno Map e impostare solo i tasti necessari.

È possibile mantenere l'ordine di inserimento, se si vuole, dare un'occhiata: Java Class that implements Map and keeps insertion order