Un HashSet encapsula operaciones que permiten la comparación de elementos en colecciones. Los hashSets se utilizan con frecuencia para determinar elementos superpuestos y únicos dentro de una colección.
HashSet se basa en HashMap. Si nos fijamos en la HashSet<E>implementación, todo se gestiona bajo HashMap<E,Object>. <E>se usa como clave de HashMap. Y sabemos que HashMapno es seguro para subprocesos. Por eso tenemos ConcurrentHashMapen Java. En base a esto, estoy confundido...
Siempre me han gustado los árboles, que bonito O(n*log(n))y el orden de ellos. Sin embargo, todos los ingenieros de software que he conocido me han preguntado claramente por qué usaría a TreeSet. Desde un entorno de CS, no creo que importe tanto lo que uses, y no me importa perder el tiempo con...
HashSet La estructura de datos C # HashSet se introdujo en .NET Framework 3.5. Puede encontrar una lista completa de los miembros implementados en la página HashSet MSDN . Donde se usa ¿Por qué querrías
Con una lista puedes hacer: list.AddRange(otherCollection); No hay un método de agregar rango en un HashSet . ¿Cuál es la mejor manera de agregar otra colección a un
¿Cómo puedo iterar sobre a Set/ HashSetsin lo siguiente? Iterator iter = set.iterator(); while (iter.hasNext()) {
Además del hecho de que HashSetno permite valores duplicados, ¿cuál es la diferencia entre HashMapy HashSet? Me refiero a la implementación sabia? Es un poco vago porque ambos usan tablas hash para almacenar
Quería almacenar algunas ubicaciones de píxeles sin permitir duplicados, por lo que lo primero que me viene a la mente son las HashSet<Point>clases similares. Sin embargo, esto parece ser muy lento en comparación con algo así HashSet<string>. Por ejemplo, este
¿Puedes explicar cuál es la diferencia entre HashSet<T>y List<T>en .NET? ¿Quizás pueda explicar con un ejemplo en qué casos se HashSet<T>debe preferir
¿Cuál es la diferencia entre ellos? Yo sé eso LinkedHashSet es una versión ordenada de HashSet que mantiene una lista doblemente vinculada en todos los elementos. Use esta clase en lugar de HashSet cuando le importe el orden de iteración. Cuando itera a través de un HashSet, el orden es...
Considere el siguiente código: HashSet hs = new HashSet(); hs.add("hi"); -- (1) hs.add("hi"); -- (2) hs.size()dará 1 ya HashSetque no permite duplicados, por lo que solo se almacenará un elemento. Quiero saber si agregamos el elemento duplicado, ¿entonces reemplaza el elemento anterior o...
Estoy explorando el HashSet<T>tipo, pero no entiendo dónde se encuentra en las colecciones. ¿Se puede usar para reemplazar a List<T>? Me imagino que el rendimiento de HashSet<T>a será mejor, pero no pude ver el acceso individual a sus elementos. ¿Es solo para...
Tengo una clase que es IComparable: public class a : IComparable { public int Id { get; set; } public string Name { get; set; } public a(int id) { this.Id = id; } public int CompareTo(object obj) { return this.Id.CompareTo(((a)obj).Id); } } Cuando agrego una lista de objetos de esta...
Para las listas, usamos el Collections.sort(List)método. ¿Y si queremos ordenar un
HashSet<T> t = new HashSet<T>(); // add 10 million items Dictionary<K, V> t = new Dictionary<K, V>(); // add 10 million items. ¿ .ContainsQué método volverá más rápido? Solo para aclarar, mi requisito es tener 10 millones de objetos (bueno, cadenas en realidad) que...
¿Hay una colección en C # que no le permita agregarle elementos duplicados? Por ejemplo, con la tonta clase de public class Customer { public string FirstName { get; set; } public string LastName { get; set; } public string Address { get; set; } public override int GetHashCode() { return...
Jon Skeet recientemente planteó un tema de programación interesante en su blog: "Hay un agujero en mi abstracción, querida Liza, querida Liza" (énfasis agregado): Tengo un juego HashSet, de hecho. Quiero eliminar algunos elementos ... y es posible que muchos de los elementos no existan. De...
Leí esta pregunta sobre por qué no es posible, pero no he encontrado una solución al problema. Me gustaría recuperar un elemento de .NET HashSet<T>. Estoy buscando un método que tenga esta firma: /// <summary> /// Determines if this set contains an item equal to <paramref...
Entiendo que el conjunto devuelto por el método keySet () de un mapa no garantiza ningún orden en particular. Mi pregunta es, ¿garantiza el mismo orden en múltiples iteraciones? Por ejemplo Map<K,V> map = getMap(); for( K k : map.keySet() ) { } ... for( K k : map.keySet() ) { } En...
Entonces, originalmente, tenía este código: import java.util.*; public class sandbox { public static void main(String[] args) { HashSet<Integer> hashSet = new HashSet<>(); for (int i = 0; i < 100_000; i++) { hashSet.add(i); } long start = System.currentTimeMillis(); for...