Establecer la clase de implementación HashSet colección, TreeSet y LinkedHashSet

colecciones conjunto de clases aplicación hay tres tipos, a saber, hashset, TreeSet y LinkedHashSet, pero estos tres tienen en común clase de implementación de recogida establecidas:

1) no permiten elementos duplicados, elementos para el trastorno de almacenamiento

2) la naturaleza del objeto es igual a un valor igual objetos código hash, y métodos deben ser re es igual método HashCode

3) no seguro para subprocesos solución: Set s = Collections.synchronizedSet (Set Object)

. 1) HashSet
HashSet implementos de la interfaz conjunto, la tabla hash subyacente se pone en práctica, y sólo elemento aleatorio (no duplicados), la velocidad de acceso rápido flujos seguros.

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class HashSetTest {
	public static void main(String[] args) {
		Set<Integer> hashSet = new HashSet<Integer>();
		hashSet.add(55);
		hashSet.add(66);
		hashSet.add(7);
		hashSet.add(88);
		hashSet.add(99);
		hashSet.add(10);
		
		Set<Integer> linkedHashSet = new LinkedHashSet<Integer>();
		linkedHashSet.add(55);
		linkedHashSet.add(66);
		linkedHashSet.add(7);
		linkedHashSet.add(88);
		linkedHashSet.add(99);
		linkedHashSet.add(10);

		// 通过迭代器遍历
		Iterator<Integer> iteratorHashSet = hashSet.iterator();
		System.out.println(">>>>>迭代HashSet<<<<<");
		while (iteratorHashSet.hasNext()) {
			System.out.print(iteratorHashSet.next() + " ");
		}
		System.out.println("\n");
		// 通过迭代器遍历
		Iterator<Integer> iteratorLinkedHashSet = linkedHashSet.iterator();
		System.out.println("\n>>>>>迭代LinkedHashSet<<<<<");
		while (iteratorLinkedHashSet.hasNext()) {
			System.out.print(iteratorLinkedHashSet.next() + " ");
		}

//		// for循环遍历
//		for (Integer integer : hashSet) {
//			System.out.print(integer + " ");
//		}
		
	}
}

2) LinkedHashSet
LinkedHashSet implementa la interfaz Set, pero se hereda HashSet, es subclases HashSet. En base a la tabla hash subyacente y vinculado implementación de la lista, los elementos ordenados y únicas (irrepetibles), compatibles con el proceso, debido a la necesidad de utilizar la lista para registrar el orden de los elementos, por lo que el rendimiento es bajo en relación a la HashSet, sólo un conjunto de requisitos necesarios para asegurar el elemento no se repite cuando, también es necesario añadir una orden de registro, considere el uso de LinkedHashSet.

 

Publicados 224 artículos originales · ganado elogios 34 · Vistas a 70000 +

Supongo que te gusta

Origin blog.csdn.net/weixin_39309402/article/details/105096694
Recomendado
Clasificación