Código fuente javalista
Clases implementadas por la interfaz List: ArrayList (implementando arrays dinámicos), Vector (implementando arrays dinámicos), LinkedList (implementando listas enlazadas) y Stack (implementando stacks).
Interfaz de lista
La clase 1.java.util.ArrayList implementa una matriz dinámica en crecimiento. El método comúnmente utilizado es el método add(), y existen otros métodos.
Consulte la documentación de ayuda de la API. Utilice este método para agregar objetos a una colección que estén organizados en un orden determinado.
Sí, su principio interno se implementa mediante arrays, por lo que no se recomienda cuando se procesan grandes cantidades de datos.
Clase pública TestArrayList {
Public static void main(String[] args) {
//Declara la lista y crea una instancia de ella como ArrayList.
list al = new ArrayList();
//Utiliza el método add() para agregar elementos.
al . agregar(" a ");
al agregar(" b "); p>
al . add(" b ");
al . p>
al add(" d ");
//Usa el iterador para recorrer los elementos de la colección e imprimirlos.
for(Iterator I = al . Iterator(); I . has next();){
String str = (String)I next();
sistema . fuera . println(str);
}
}
}
3.java.util.Vector La clase (Vector) es similar a ArrayList y también implementa una matriz dinámica. El vector puede crecer a voluntad para almacenar más objetos.
Clase pública TestArrayList {
Public static void main(String[] args) {
//Declarar la lista y crear una instancia como un vector
list al = new Vector();
//Utiliza el método add() para agregar objetos.
al . agregar(" a ");
al agregar(" b "); p>
al . add(" b ");
al . p>
al add(" d ");
//Usa el iterador para Recorre los objetos recogidos e imprímelos.
for(Iterator I = al . Iterator(); I . has next();){
String str = (String)I next();
sistema . fuera . println(str);
}
}
}
3.java.util.LinkedList La clase implementa una lista vinculada y se puede inicializar en una colección vacía o existente. Normalmente, se utilizan los siguientes métodos.
add(); agrega el objeto al final de la lista enlazada.
AddFirst() agrega un objeto al principio de la lista enlazada.
AddLast() agrega un objeto al final de la lista enlazada.
GetFirst() obtiene el objeto al principio de la lista enlazada.
GetLast() obtiene el objeto al final de la lista enlazada.
Tenga en cuenta que esta clase proporciona un método para acceder aleatoriamente a elementos en la lista, pero aún es necesario atravesar la capa subyacente para encontrar el objeto al que se accede aleatoriamente, por lo que el rendimiento aún es limitado.
Public static void main(String[] args) {
//Declarar LinkedList y crear una instancia.
lista enlazada al = nueva lista enlazada();
//Utiliza el método add() para agregar elementos.
al . agregar(" a ");
al agregar(" b "); p>
al . add(" b ");
al . p>
al add(" d ");
//Usa el iterador para recorrer los elementos de la colección e imprimirlos.
for(Iterator I = al . Iterator(); I . has next();){
String str = (String)I next();
sistema . println(str);
}
sistema . println(" _ _ _ _ _ _ "); >//Agregue x y z al principio y al final de la lista vinculada respectivamente.
al . add first(" z ");
al . add last(" x "); recorre para ver los resultados agregados.
for(Iterator I = al . Iterator(); I . has next();){
String str = (String)I next();
system . out . println(str);
}
}
4.java.util.Stack la clase implementa la estructura de datos de la pila, que es Almacenar datos según el principio de primero en entrar, último en salir. Solo puede estar vacío cuando se crea.
Utiliza el método push() para agregar objetos.
Public static void main(String[] args) {
//Declarar la pila y crear una instancia
Stack al = new Stack();
p>
//Utilice el método push() para agregar elementos.
al . empujar(" a ");
al . empujar(" b "); p>
al empujar(" b ");
al . p>
al empujar(" d ");
al empujar(" f. ");
//Utilice Iterator para recorrer los elementos de la colección e imprimirlos.
for(Iterator I = al . Iterator(); I . has next();){
String str = (String)I next();
sistema . println(str);
}
}