18 votos

SortedSet<T> vs HashSet<T>

Mi pregunta es que ¿cuál es la necesidad de HashSet<T> cuando tenemos SortedSet<T>! Todos HashSet métodos están disponibles en SortedSet demasiado, además SortedSet es ventajoso ya que proporciona colección ya ordenados en forma! Incluso entonces HashSet está presente. Para qué es útil?

27voto

Jacob Puntos 33729

Si usted no necesita la clasificación, que no se debe usar una clase que realiza la clasificación, porque eso significa que su aplicación va a hacer más trabajo de lo que necesita. (Va a hacer que tu aplicación sea más rápido, en otras palabras).

11voto

Zar Shardan Puntos 1305

Esto es acerca de la elección de la herramienta correcta para el trabajo. Depende de la forma en que se va a utilizar en su colección.

Esta página tiene una buena tabla de detalle de las diferencias entre las diversas clases de colección.

A continuación es un extracto de la tabla en cuanto a las colecciones que usted está preguntando acerca de:

Recogida De Pedidos De Almacenamiento Contiguo? Acceso Directo? La Búsqueda De La Eficiencia De Manipular La Eficiencia
SortedSet Ordenados No a Través de la Llave Clave:O(log n) O(log n) 
HashSet Desordenada Sí A Través De La Llave Clave:O(1) O(1)

Iteramos.com

Iteramos es una comunidad de desarrolladores que busca expandir el conocimiento de la programación mas allá del inglés.
Tenemos una gran cantidad de contenido, y también puedes hacer tus propias preguntas o resolver las de los demás.

Powered by:

X