marco de las colecciones
de la biblioteca de Java clase de colección también de interfaz (interfaz) independiente de la aplicación (aplicación).
clase de colección de referencia de interfaz puede ser utilizado para facilitar el cambio a utilizar la clase.
Queue<Customer> expresslane = new CircularArrayQueue<>(100);
expressLane.add(new Customer("Harry"));
//or
Queue<Customer> expressLane = new LinkedListQueue<>(100);
Lo anterior es una cola, en el que una matriz circular es conjuntos acotados, es decir, una capacidad limitada. Si el número de objetos que se recoge en el programa hay un límite superior, lo mejor es utilizar una lista enlazada de lograr. La lista es fácil de insertar, eliminar ,, sino buscar más problemas.
Un conjunto de interfaces comunes
interfaces de la colección , y hay añaden iterador método, iterador devuelve el método a un objeto que implementa la interfaz iterador.
iterador las interfaces , junto método, se puede acceder individualmente a cada elemento de la colección, llame al método hasNext antes de llamar a la siguiente. Este método devuelve verdadero si el objeto iterador así como elementos para el acceso múltiple.
El trabajo en conjunto "para cada" bucle puede implementarse con cualquiera de los objetos de la interfaz Iterable, esta interfaz sólo contiene un
método abstracto, la interfaz Collection extiende interfaz Iterable. Por lo tanto, para cualquier conjunto de biblioteca estándar se puede utilizar bucle "foreach".
Iterator quitar métodos de la interfaz eliminará elementos devueltos cuando la última llamada al método siguiente.
El uso genérico
, la interfaz Collection declara un número de método genérico útil, todas las clases debe implementar estos métodos.
Por lo tanto AbstractCollection clase, que será la base del tamaño y iterador método abstracto, pero este método proporciona una rutina genérica, fáciles de usar
métodos genéricos comunes contienen (Object obj) y removelf ()
colección específica
Mapa fuera de clase hasta el final de las otras clases implementar la interfaz Collection, con el fin de alcanzar el final de la clase de interfaz de mapas Mapa.
Listado
en el lenguaje de programación Java, todas las listas son, de hecho, un enlace bidireccional
LinkedList.iterator () // iterador iterador implementa el objeto devolver la interfaz
LinkedList.listitserator () devuelve lograron iterador interfaz de objetos listitserator
entre los dos la diferencia es listitserator, ya que el iterador es una descripción de la posición de ajuste , por lo que el método add dependerá de la posición del iterador es responsable, no añade método iterador. La llamada conjunto método con un nuevo elemento sustituido con un elemento en los siguientes o anteriores devuelve el método. Para la lista conjunta de los cambios detectados delicias de una excepción extraña. La lista sólo es responsable para el seguimiento de los cambios estructurales en la lista, por ejemplo, añadir elementos, elementos de quitar. método conjunto no se considera cambios estructurales.
Método se puede determinar utilizando el cursor o iterador iterador posición listitserator
array
objeto ArrayList encapsula un conjunto de reasignación dinámica.
Se recomienda ArrayList cuando no se requiere sincronización, en lugar de vector.
Hash conjunto
para encontrar rápidamente el objeto requerido, el cálculo de una tabla hash para cada objeto un entero, llamado un hash (código hash). Es un código hash generado por la instancia de objeto de dominio entero.
En Java, la tabla hash implementado una serie de listas enlazadas. Cada lista se llama cubo (cubo), almacenado como sigue
tabla de Hash se puede usar para implementar varias estructuras de datos importantes, el inconveniente es el orden de los elementos parecen incapaces de controlar. . El tipo más simple se establece.
conjunto de elementos no se repite elemento de colección. Agregar método en el primer conjunto de centralizado encontrar el objeto que desea agregar, y si no, que se añadirá a él este objeto.
Conjunto del árbol
Conjunto del árbol es una colección ordenada (colección ordenada) o se puede insertar en cualquier orden para el elemento de colección. Cuando se recorre la colección de cada valor se clasifican automáticamente en el orden de presentación.
Comparator.comparing devuelve un Comparador, de artículos :: getDescription comparará el método de entrada
new TreeSet<>(Comparator.comparing(Item::getDescription));
deque cola y
permite que la gente agregue eficiente o elementos de eliminación simultáneamente en la cabeza y la cola. En medio de la cola no admite la adición de elementos.
cola de prioridad
de cola de prioridad mediante una estructura de datos elegante y eficiente llama un montón (heap). Montón es un árbol binario de auto-ajuste, árbol ejecutar complemento (add) y operación de eliminación (remore), permitiendo que los elementos más pequeños a la raíz, sin tener que gastar tiempo de clasificación de los elementos.
cola de prioridad (cola de prioridad) de los elementos se puede insertar en cualquier orden, pero siempre ordenadas en el orden de
recuperación.
