Preguntas etiquetadas con hashset

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 porque no tenemos un ConcurrentHashSet que debería basarse en …

538 java  collections  concurrency  hashmap  hashset 

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 …

497 java  hashset  treeset 

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 usarlo?

420 c#  hashset 

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 HashSet?

306 c#  collections  hashset  addrange 

¿Cómo puedo iterar sobre a Set/ HashSetsin lo siguiente? Iterator iter = set.iterator(); while (iter.hasNext()) { System.out.println(iter.next()); }

273 java  loops  set  hashset 

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 valores.

168 java  collections  hashmap  hashset 

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 código: HashSet<Point> points = new HashSet<Point>(); using (Bitmap img = …

165 c#  .net  performance  collections  hashset 

¿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 List<T>?

156 .net  list  hashset  difference 

¿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 …

153 java  hashset  linkedhashset 

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 simplemente no lo agrega? Además, ¿qué pasará …

137 java  hashmap  duplicates  hashset 

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 enumeración?

134 c#  .net  data-structures  hashset 

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 …

127 c#  hashset 

Para las listas, usamos el Collections.sort(List)método. ¿Y si queremos ordenar un HashSet?

106 java  sorting  collections  set  hashset 

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 necesito verificar si existen en la …

103 .net  performance  dictionary  hashset 

¿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() { …

103 c#  set  hashset