Articles of collezioni

Che tipo utilizza Java Collections.sort (nodes)?

Penso che sia MergeSort, che è O (n log n). Tuttavia, il seguente output non è d’accordo: -1,0000000099000391,0000000099000427 1,0000000099000427,0000000099000346 5,0000000099000391,0000000099000346 1,0000000099000427,0000000099000345 5,0000000099000391,0000000099000345 1,0000000099000346,0000000099000345 Sto classificando un nodelist di 4 nodes per numero di sequenza, e l’ordinamento sta facendo 6 confronti. Sono perplesso perché 6> (4 log (4)). Qualcuno può spiegarmelo? PS È un mergesort, ma […]

Come aggirare questo limite JDK?

Sto cercando una class da Java Collection Framework che non consenta elementi null. Ne conosci uno?

Come creare ArrayList (ArrayList ) da array (int ) in Java

Ho visto la domanda: creare ArrayList dall’array Tuttavia quando provo questa soluzione con il seguente codice, non funziona in tutti i casi: import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.List; public class ToArrayList { public static void main(String[] args) { // this works String[] elements = new String[] { “Ryan”, “Julie”, “Bob” }; List list […]

Restituzione del tipo di raccolta originale nel metodo generico

Diciamo che vogliamo creare una funzione come minBy che restituisca tutti gli elementi di un minimalismo uguale in una raccolta: def multiMinBy[A, B: Ordering](xs: Traversable[A])(f: A => B) = { val minVal = f(xs minBy f) xs filter (f(_) == minVal) } scala> multiMinBy(List(“zza”,”zzza”,”zzb”,”zzzb”))(_.last) res33: Traversable[java.lang.String] = List(zza, zzza) Fin qui, tutto bene, tranne che […]

Esiste un ordine di inserimento che preserva Set che implementa anche List?

Sto cercando di trovare un’implementazione di java.util.List e java.util.Set allo stesso tempo in Java. Voglio che questa class permetta solo elementi unici (come Set ) e conservi il loro ordine (come List ). Esiste in JDK 6? È importante avere List#add(int, T) modo che possa essere inserito in una posizione specifica.

Impostazione degli attributi su una raccolta – backbone js

Le raccolte in backbone js non ti permettono di set attributi, ma spesso trovo che sia necessario memorizzare alcune meta-informazioni su una collezione. Dov’è il posto migliore per impostare tali informazioni?

Come invertire una lista in Java?

Voglio avere una vista elenco invertito su un elenco (in modo simile a List#sublist fornisce una vista di sottolista su un elenco). C’è qualche funzione che fornisce questa funzionalità? Non voglio fare alcuna copia della lista né modificare la lista. Sarebbe abbastanza se potessi ottenere almeno un iteratore inverso su una lista in questo caso […]

Differenza tra Dizionario e Hashtable

Possibile duplicato: Perché il dizionario è preferito su hashtable in C #? Qual è la differenza tra Dizionario e Hashtable. Come decidere quale usare?

Perché Collections.sort utilizza l’ordinamento unione anziché il quicksort?

Sappiamo che l’ordinamento rapido è l’algoritmo di ordinamento più veloce. Il metodo collections.sort ha utilizzato l’algoritmo di ordinamento unione anziché l’ordinamento rapido. Ma Arrays.sort usa un ordinamento rapido. Qual è la ragione per cui Collections.sort utilizza l’ordinamento unione anziché l’ordinamento rapido?

Utilizzo della dimensione di raccolta per il confronto del ciclo

Esiste un ottimizzazione del compilatore per i metodi size () di Collections in Java? Considera il seguente codice: for(int i=0;i<list.size();i++) …some operation….. C’è una chiamata ai metodi size () per ogni i. Non sarà meglio scoprire la dimensione e riutilizzarla? (Le chiamate al metodo hanno overheads). final int len = list.size() for(int i=0;i<len;i++) …some operation….. […]