Mecanismo de almacenamiento y rendimiento de las diferencias Lista de Java clase de implementación de recogida y ArrayList_LinkedList

• colección Lista de: proporcionar un número de "índice" para depositar, elementos métodos. Lista Debido a que el índice para acceder a los elementos, de modo que una pluralidad de elementos establecidos métodos de recorrido.

  import java.util.ArrayList;
  import java.util.List;
  
  public class ListTest {
  	public static void main(String[] args) {
  		List<String> list = new ArrayList<String>(); 
  		list.add("孙悟空0");
  		System.out.println(list);
  		list.add("沙和尚0");
  		System.out.println(list);
  		list.add(1,"孙悟空1");
  		System.out.println(list);
  		list.add(2,"沙和尚1");
  		System.out.println(list);
  	}
  }

  

• Almacenamiento mecanismo de ArrayList y el vector: totalmente basa tanto en la matriz subyacente - para el almacenamiento de datos, basado enteramente en la matriz, por lo que el rendimiento es muy rápido, al insertar y extraer elementos, todos los elementos para seguir a "todo el movimiento."
• La diferencia entre ArrayList y el vector: vector de recogida hay una JDK1.0, después de JDK 1.2, reescritura sol diseñado ArryList, en lugar del vector original. hilo ArrayList no es seguro, seguro hilo vector. ArrayList mejor rendimiento que el vector, en el caso de varios subprocesos y puede utilizar los ArrayList Colecciones convertidos en un hilo de seguridad.
• LinkList: forma es decir, una lineal, y una cola, una pila, y, basándose en la lista subyacente logrado, el rendimiento es generalmente más lenta que la ArrayList. Cuando los elementos de inserción, eliminar elementos sin "mover en general", por lo que el rendimiento es muy rápido.