Marco de las colecciones de Java
Mucho antes de que en Java 2, Java proporciona categoría ad hoc. Por ejemplo: clases de diccionario, Vector, Stack, y propiedades que se utilizan para almacenar y manipular grupos de objetos.
A pesar de estas clases son muy útiles, pero carecen de un tema central y unificador. Por esta razón, utilice la forma clase Vector y utilizar la clase Properties tiene una manera muy diferente.
Marco de las colecciones está diseñado para cumplir con los siguientes objetivos.
- El marco debe ser de alto rendimiento. El conjunto básico (matrices dinámicas, listas enlazadas, árboles, tablas hash) aplicación también debe ser eficiente.
- El marco permite diferentes tipos de colecciones, de una manera similar con un alto grado de interoperabilidad.
- Ampliación y adaptación de una colección deben ser simples.
Con este fin, toda la infraestructura de recogida está diseñado en torno a un conjunto de interfaces estándar. Puede utilizar estas interfaces estándar para lograr, como por ejemplo: LinkedList, HashSet, TreeSet y similares, además también se puede implementar su propia colección a través de estas interfaces.
marco de las colecciones es una arquitectura unificada utilizado para representar y manipular colecciones. Todo el marco de las colecciones contiene lo siguiente:
- Interfaz: Es un tipo de datos abstracto representa colección. Interfaz permite la manipulación independiente de los detalles de recepción de sus representantes. En lenguajes orientados a objetos, las interfaces en general, forman una jerarquía.
- Aplicación (clase): es la realización de un conjunto de interfaces. Esencialmente, son estructuras de datos reutilizables.
- Algoritmo: un objeto computacional útil que implementa la interfaz en el método de recogida de llevar a cabo, por ejemplo: búsqueda y clasificación. Estos algoritmos se llaman multi-estado, es porque el mismo método puede tener diferentes implementaciones en una interfaz similar.
Además de la colección, el marco también define varias interfaces Mapa y clases. Mapa se almacena en pares clave / valor. A pesar Mapa no colecciones, sino que están totalmente integrados en la colección.
Interfaces Collection
Marco de la colección define una serie de interfaces. Esta sección proporciona una visión general de cada interfaz:
| No. | Descripción de la interfaz |
|---|---|
| 1 | Interfaz Collection le permite utilizar un grupo de objetos, es la jerarquía de la colección interfaz raíz. |
| 2 | Lista de elementos de la interfaz heredados de colección y una instancia de lista de almacenar una colección ordenada. |
| 3 | Conjunto Heredado de la colección, es una colección que no contiene elementos duplicados. |
| 4 | SortedSet Situado en una sucesión ordenada para guardar el conjunto. |
| 5 | mapa Las claves sólo se asigna a los valores. |
| 6 | Map.Entry Un elemento de descripción (pares clave / valor) en un mapa. Mapa es una clase interna. |
| 7 | SortedMap Se hereda de mapa, por lo que Key llevó a cabo en orden ascendente. |
| 8 | enumeración Esta es una definición tradicional de interfaces y métodos por los cuales se pueden enumerar (una vez obtenida a) Los objetos en los elementos de recogida. Esta tradición ha sido sustituido por el iterador interfaz. |
Colecciones
Java proporciona un conjunto de clase estándar implementa la interfaz Collection. Algunos de ellos son clases específicas que se pueden utilizar, mientras que otros son clases abstractas, proporciona una implementación parcial de la interfaz.
clases de colección estándar se resumen en la siguiente tabla:
| No. | Descripción de la clase |
|---|---|
| 1 | AbstractCollection Para lograr la mayor parte de las interfaces de la colección. |
| 2 | AbstractList Herencia en AbstractCollection y ha logrado la mayor parte de la interfaz de lista. |
| 3 | AbstractSequentialList Heredado de AbstractList, que proporciona acceso a los elementos de datos en la cadena en lugar de acceso aleatorio. |
| 4 | LinkedList Heredado de AbstractSequentialList, implementa una lista enlazada. |
| 5 | ArrayList A través de AbstractList herencia, matrices dinámicas. |
| 6 | AbstractSet Herencia en AbstractCollection y ha logrado la mayor parte de la interfaz conjunto. |
| 7 | HashSet Heredó AbstractSet, y utiliza una tabla hash. |
| 8 | LinkedHashSet Con el fin de iteración predecible y la interfaz conjunto de hash tabla de la lista enlazada. |
| 9 | TreeSet Heredado de AbstractSet, utilizando elementos del orden natural de los elementos en orden. |
| 10 | AbstractMap Para lograr la mayor parte de la interfaz del mapa. |
| 11 | HashMap HashMap es una tabla hash, que almacena el contenido de pares de valores clave (key-value) de mapeo. HashMap heredó AbstractMap, se dio cuenta de interfaz de mapa, Cloneable, java.io.Serializable. |
| 12 | TreeMap El heredó AbstractMap, y el uso de un árbol. |
| 13 | WeakHashMap AbstractMap clase heredada, utilice una debilidad de las claves de la tabla hash. |
| 14 | LinkedHashMap Heredado de HashMap, usando los elementos del orden natural de los elementos a ser ordenados. |
| 15 | IdentityHashMap la herencia de clases AbstractMap, con referencia al comparar la igualdad de documentos. |
En el tutorial anterior hemos sido discutido por las clases de java.util definidas en el paquete, de la siguiente manera:
| No. | Descripción de la clase |
|---|---|
| 1 | vector clase Vector implementa una matriz dinámica. Y ArrayList y similares, pero los dos son diferentes. |
| 2 | montón Stack es una subclase de Vector, que implementa una pila LIFO estándar. |
| 3 | diccionario Diccionario clase es una clase abstracta que se utiliza para almacenar pares clave / valor, similar a una acción de clase y del mapa. |
| 4 | hashtable Tabla hash es parte de la java.util original es una aplicación concreta diccionario. |
| 5 | propiedades Propiedades hereda de Hashtable. Representa un conjunto persistente de propiedades. Cada clave y su valor correspondiente en la lista de propiedades es una cadena. |
| 6 | BitSet Una clase Bitset crea un tipo especial de matriz para contener el valor del bit. BitSet con el tamaño de la matriz tendrá que aumentar. |
Una clase Bitset crea un tipo especial de matriz para contener el valor del bit. BitSet con el tamaño de la matriz tendrá que aumentar.
algoritmo de colección
Marco Colecciones define varios algoritmos pueden ser utilizados para la recogida y el mapeo. Estos algoritmos son métodos estáticos de la clase se define como una colección.
Cuando se trata de comparar tipos incompatibles, algunos métodos pueden lanzar una ClassCastException. Al intentar modificar un conjunto no modificable, una excepción UnsupportedOperationException.
Colección define tres variables estáticas: EMPTY_SET EMPTY_LIST, EMPTY_MAP de. Estas variables son inmutables.
| No. | Descripción del algoritmo |
|---|---|
| 1 | Colección Algoritmos Aquí está una lista de todos los algoritmos. |
Como utilizar el iterador
Por lo general, tendrá que recorrer una colección de elementos. Por ejemplo, se muestra cada elemento de la colección.
Hacerlo de la manera más sencilla es utilizar un iterador, es un objeto que implementa la interfaz Iterator o interfaz ListIterator.
Los iteradores, de manera que se puede retirar el elemento para obtener o establecer mediante la circulación. ListIterator heredó iterador, permitiendo bidireccional recorrido de la lista y modificar elementos.
Como utilizar el comparador
TreeSet y TreeMap orden de clasificación de acuerdo con el elemento de almacenamiento. Sin embargo, esto es mediante la comparación de que el dispositivo definido con precisión en términos de lo orden de clasificación.
Esta interfaz permite en diferentes formas de ordenar un conjunto.
| No. | Comparación de los métodos descrito |
|---|---|
| 1 | El uso de Java Comparador Comparador de interfaz proporciona todos los métodos enumerados aquí a modo de ejemplo |
resumen
Java Collections Framework proporciona el programador con estructuras y algoritmos para manipular los datos en envases previos.
Una colección es un objeto que puede contener referencias a otros objetos. Colección declaración de interfaz de operación para cada tipo de recogida se puede realizar.
Colecciones clases de la arquitectura e interfaces están en el paquete java.util.