El documento describe la clase ArrayList en Java, que facilita la creación y manipulación de listas. ArrayList permite que las listas crezcan o disminuyan dinámicamente y ofrece métodos genéricos como add, get, remove y set para agregar, obtener, eliminar y modificar elementos. También explica cómo recorrer una lista usando un bucle for cada o un iterador.
El documento describe el framework de colecciones de Java, el cual define cuatro tipos básicos de estructuras de datos: listas, conjuntos, mapas y colas. Todas las interfaces del framework son genéricas para hacerlas seguras. Java provee implementaciones base de estas interfaces para extenderlas fácilmente. Las colecciones contienen iteradores para recorrer sus elementos.
El documento presenta información sobre la clase Vector en Java. Explica que Vector permite almacenar elementos de forma dinámica y ofrece métodos para insertar, eliminar y buscar elementos. También describe métodos específicos como addElement(), firstElement(), lastElement(), elementAt() e insertElementAt(). Por último, incluye ejemplos de código que ilustran el uso de estos métodos.
Las interfaces principales son Collection, List, Set, Queue y Map. Collection permite agregar elementos y recorrerlos, mientras que Map asocia valores a llaves usando métodos como put() y get(). Las colecciones soportan ordenamiento natural y comparadores personalizados. La clase Collections provee algoritmos como ordenamiento y búsqueda, además de métodos para generar colecciones inmutables y sincronizadas.
Cursos gratis de programación en Java. Colecciones. Orientado a Grado, DAM y DAW. Otros cursos disponibles para Android, Swift, Base de datos, javascript, servicios y procesos...
Este documento describe tres estructuras de datos fundamentales: listas, pilas y colas. Las listas son estructuras secuenciales y dinámicas que pueden ser densas o enlazadas. Las pilas siguen el principio LIFO, mientras que las colas siguen el principio FIFO. Cada una tiene operaciones básicas como insertar, eliminar y buscar elementos.
El documento describe la clase ArrayList en Java, que facilita la creación y manipulación de listas. ArrayList permite que las listas crezcan o disminuyan dinámicamente y ofrece métodos genéricos como add, get, remove y set para agregar, obtener, eliminar y modificar elementos. También explica cómo recorrer una lista usando un bucle for cada o un iterador.
El documento describe el framework de colecciones de Java, el cual define cuatro tipos básicos de estructuras de datos: listas, conjuntos, mapas y colas. Todas las interfaces del framework son genéricas para hacerlas seguras. Java provee implementaciones base de estas interfaces para extenderlas fácilmente. Las colecciones contienen iteradores para recorrer sus elementos.
El documento presenta información sobre la clase Vector en Java. Explica que Vector permite almacenar elementos de forma dinámica y ofrece métodos para insertar, eliminar y buscar elementos. También describe métodos específicos como addElement(), firstElement(), lastElement(), elementAt() e insertElementAt(). Por último, incluye ejemplos de código que ilustran el uso de estos métodos.
Las interfaces principales son Collection, List, Set, Queue y Map. Collection permite agregar elementos y recorrerlos, mientras que Map asocia valores a llaves usando métodos como put() y get(). Las colecciones soportan ordenamiento natural y comparadores personalizados. La clase Collections provee algoritmos como ordenamiento y búsqueda, además de métodos para generar colecciones inmutables y sincronizadas.
Cursos gratis de programación en Java. Colecciones. Orientado a Grado, DAM y DAW. Otros cursos disponibles para Android, Swift, Base de datos, javascript, servicios y procesos...
Este documento describe tres estructuras de datos fundamentales: listas, pilas y colas. Las listas son estructuras secuenciales y dinámicas que pueden ser densas o enlazadas. Las pilas siguen el principio LIFO, mientras que las colas siguen el principio FIFO. Cada una tiene operaciones básicas como insertar, eliminar y buscar elementos.
Las colecciones en Java son una solución alternativa a los arreglos que permite manejar colecciones de objetos de forma dinámica. Existen varios tipos de colecciones como List, Set, Queue y Stack, cada una con características particulares como ordenación, elementos repetidos o acceso secuencial/aleatorio. Las colecciones se definen mediante interfaces como List y Collection e implementaciones como ArrayList, LinkedList y HashSet.
3 desarollo manejo datos capitulo 4 -01 introduccion coleccionesluis freddy
El documento explica las ventajas de usar colecciones en lugar de arreglos en Java. Las colecciones tienen su propia asignación de memoria y permiten ampliar su tamaño de forma transparente, mientras que con arreglos es necesario recrearlos manualmente cuando se necesita más espacio. También ofrecen interfaces para iterar sobre los elementos y pueden indexarse de forma más compleja que los arreglos. Como ejemplo, se explica el uso de la clase Vector, una colección que almacena objetos y permite añadir y obtener elementos fácilmente.
La clase ArrayList implementa una colección de objetos que puede crecer dinámicamente. Ofrece métodos para agregar, eliminar y acceder a elementos mediante su índice. También incluye iteradores para recorrer la colección de forma segura. Las colecciones se pueden implementar usando ArrayList para almacenar instancias y métodos para manejar agregación, acceso y eliminación.
Este documento explica cómo crear y utilizar ArrayList en Java. Un ArrayList permite almacenar una colección de objetos y proporciona métodos para agregar, eliminar y acceder a elementos. Se puede declarar un ArrayList genérico para almacenar objetos de un tipo específico o uno no genérico para almacenar objetos de tipos múltiples. Los ArrayList también se pueden usar para simular arrays multidimensionales anidando listas.
Este documento presenta un resumen sobre programación II. Explica conceptos básicos sobre vectores, estructuras de datos como listas enlazadas, pilas y colas. También describe la clase Hashtable en Java y su funcionamiento para almacenar pares clave-valor de manera eficiente. Finalmente, menciona diferentes estructuras de datos lineales y no lineales como árboles que requieren asignación dinámica de memoria.
El documento describe diferentes tipos de colecciones y iteradores en Java, incluyendo Vectores, Stacks, Enumeration, Iterator, ListIterator e Interfaz Collection. Explica sus usos y métodos principales como add, remove, size y iterator. También cubre el uso de pilas para determinar si una palabra es palíndroma.
Este documento describe las estructuras de datos pilas y colas. Explica que las pilas siguen el principio LIFO (último en entrar, primero en salir) mientras que las colas siguen el principio FIFO (primero en entrar, primero en salir). También describe cómo implementar pilas y colas usando listas enlazadas y vectores, y analiza su eficiencia al realizar operaciones básicas como push, pop, enqueue y dequeue.
Iteradores, Listas y Conjuntos en JavaGaby Delgado
Este documento presenta los conceptos de iteradores, listas y conjuntos en Java. Explica los diferentes tipos de iteradores como Enumeration, Iterator y ListIterator y sus métodos. También describe la interfaz Collection y las listas ArrayList y LinkedList. Finalmente, cubre los conjuntos AbstractSet, HashSet y TreeSet y sus operaciones.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas, incluyendo ejemplos de su uso en expresiones aritméticas y control de flujo de programas.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas, incluyendo ejemplos de su uso en expresiones aritméticas y control de flujo de programas.
El documento describe las estructuras de datos pilas, colas y listas enlazadas. Pilas y colas son conjuntos dinámicos que permiten insertar y eliminar elementos de forma eficiente en tiempo constante. Las pilas siguen el modelo LIFO mientras que las colas siguen FIFO. Se presentan algoritmos para implementar estas estructuras usando arreglos y listas enlazadas.
Esta presentación muestra las colecciones disponibles en el lenguaje de programación escala, también contiene pequeños ejemplos que pueden ser útilies.
Este documento presenta conceptos fundamentales de programación como lenguajes de programación, estructuras de datos, algoritmos y métodos de ordenamiento y búsqueda. Explica los componentes básicos de un programa, lenguajes de programación, traductores y compiladores. También introduce estructuras de datos como arreglos, listas, pilas y colas.
Este documento explica las pilas y colas como tipos abstractos de datos. Detalla que las pilas siguen el orden LIFO (último en entrar, primero en salir), mientras que las colas siguen FIFO (primero en entrar, primero en salir). Describe las operaciones básicas de cada una como apilar/desapilar y encolar/desencolar. También incluye ejemplos de código Java para implementar pilas y colas.
El documento describe las colecciones en Java. Explica que una colección agrupa múltiples elementos y que Java proporciona un marco de colecciones con interfaces y clases para representar y manipular colecciones de manera genérica. Describe los métodos principales de la interfaz Collection para agregar, remover y consultar elementos, y explica cómo recorrer colecciones usando iteradores o ciclos foreach. También define listas como colecciones ordenadas que permiten acceder a elementos por su índice.
Las colecciones son un conjunto de interfaces, clases abstractas y clases concretas que nos permiten manejar cantidad de datos relacionados en forma de listas mediante la interfaz List y la clase ArrayList, también como pares de datos CLAVE -> VALOR mediante la interfaz Map y la clase HashMap.
Todas las clases que nos permiten manejas conjuntos de datos se agrupan en un marco de trabajo conocido como Java Colecction Framework (JCF), y entre sus características la que mas resalta es que soporte Generics, esto quiere decir que podemos crear por ejemplo lista genéricas de tipo Object o listas personalizadas, por ejemplo de tipo Producto, Cliente, Cuenta, etc.
Una de sus aplicación la tenemos en la capa DAO, por ejemplo, si estamos consultan los productos de una categoría, la capa DAO estaría retornando una lista con objetos de tipo Producto.
Todos los componentes de JCF se encuentran en el paquete java.util.
El documento explica los conceptos básicos de clases y objetos en Java. Una clase define el estado y comportamiento de un objeto mediante atributos y métodos. Los objetos son instancias concretas de una clase que se crean usando el operador new. Los atributos y métodos de un objeto se pueden acceder usando la notación punto.
Este documento explica los conceptos básicos de los arreglos en Java, incluyendo cómo crear y acceder a elementos de arreglos unidimensionales y multidimensionales. También cubre temas como iterar sobre los elementos de un arreglo, redimensionar arreglos, y ejemplos de código para ilustrar el uso de arreglos.
Las colecciones en Java son una solución alternativa a los arreglos que permite manejar colecciones de objetos de forma dinámica. Existen varios tipos de colecciones como List, Set, Queue y Stack, cada una con características particulares como ordenación, elementos repetidos o acceso secuencial/aleatorio. Las colecciones se definen mediante interfaces como List y Collection e implementaciones como ArrayList, LinkedList y HashSet.
3 desarollo manejo datos capitulo 4 -01 introduccion coleccionesluis freddy
El documento explica las ventajas de usar colecciones en lugar de arreglos en Java. Las colecciones tienen su propia asignación de memoria y permiten ampliar su tamaño de forma transparente, mientras que con arreglos es necesario recrearlos manualmente cuando se necesita más espacio. También ofrecen interfaces para iterar sobre los elementos y pueden indexarse de forma más compleja que los arreglos. Como ejemplo, se explica el uso de la clase Vector, una colección que almacena objetos y permite añadir y obtener elementos fácilmente.
La clase ArrayList implementa una colección de objetos que puede crecer dinámicamente. Ofrece métodos para agregar, eliminar y acceder a elementos mediante su índice. También incluye iteradores para recorrer la colección de forma segura. Las colecciones se pueden implementar usando ArrayList para almacenar instancias y métodos para manejar agregación, acceso y eliminación.
Este documento explica cómo crear y utilizar ArrayList en Java. Un ArrayList permite almacenar una colección de objetos y proporciona métodos para agregar, eliminar y acceder a elementos. Se puede declarar un ArrayList genérico para almacenar objetos de un tipo específico o uno no genérico para almacenar objetos de tipos múltiples. Los ArrayList también se pueden usar para simular arrays multidimensionales anidando listas.
Este documento presenta un resumen sobre programación II. Explica conceptos básicos sobre vectores, estructuras de datos como listas enlazadas, pilas y colas. También describe la clase Hashtable en Java y su funcionamiento para almacenar pares clave-valor de manera eficiente. Finalmente, menciona diferentes estructuras de datos lineales y no lineales como árboles que requieren asignación dinámica de memoria.
El documento describe diferentes tipos de colecciones y iteradores en Java, incluyendo Vectores, Stacks, Enumeration, Iterator, ListIterator e Interfaz Collection. Explica sus usos y métodos principales como add, remove, size y iterator. También cubre el uso de pilas para determinar si una palabra es palíndroma.
Este documento describe las estructuras de datos pilas y colas. Explica que las pilas siguen el principio LIFO (último en entrar, primero en salir) mientras que las colas siguen el principio FIFO (primero en entrar, primero en salir). También describe cómo implementar pilas y colas usando listas enlazadas y vectores, y analiza su eficiencia al realizar operaciones básicas como push, pop, enqueue y dequeue.
Iteradores, Listas y Conjuntos en JavaGaby Delgado
Este documento presenta los conceptos de iteradores, listas y conjuntos en Java. Explica los diferentes tipos de iteradores como Enumeration, Iterator y ListIterator y sus métodos. También describe la interfaz Collection y las listas ArrayList y LinkedList. Finalmente, cubre los conjuntos AbstractSet, HashSet y TreeSet y sus operaciones.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas, incluyendo ejemplos de su uso en expresiones aritméticas y control de flujo de programas.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas.
Este documento describe diferentes estructuras de datos lineales como pilas, colas y listas enlazadas. Explica las operaciones básicas que se pueden realizar en estructuras lineales como recorrido, búsqueda, inserción, borrado y ordenación. Además, detalla las características, representaciones y aplicaciones de pilas y colas, incluyendo ejemplos de su uso en expresiones aritméticas y control de flujo de programas.
El documento describe las estructuras de datos pilas, colas y listas enlazadas. Pilas y colas son conjuntos dinámicos que permiten insertar y eliminar elementos de forma eficiente en tiempo constante. Las pilas siguen el modelo LIFO mientras que las colas siguen FIFO. Se presentan algoritmos para implementar estas estructuras usando arreglos y listas enlazadas.
Esta presentación muestra las colecciones disponibles en el lenguaje de programación escala, también contiene pequeños ejemplos que pueden ser útilies.
Este documento presenta conceptos fundamentales de programación como lenguajes de programación, estructuras de datos, algoritmos y métodos de ordenamiento y búsqueda. Explica los componentes básicos de un programa, lenguajes de programación, traductores y compiladores. También introduce estructuras de datos como arreglos, listas, pilas y colas.
Este documento explica las pilas y colas como tipos abstractos de datos. Detalla que las pilas siguen el orden LIFO (último en entrar, primero en salir), mientras que las colas siguen FIFO (primero en entrar, primero en salir). Describe las operaciones básicas de cada una como apilar/desapilar y encolar/desencolar. También incluye ejemplos de código Java para implementar pilas y colas.
El documento describe las colecciones en Java. Explica que una colección agrupa múltiples elementos y que Java proporciona un marco de colecciones con interfaces y clases para representar y manipular colecciones de manera genérica. Describe los métodos principales de la interfaz Collection para agregar, remover y consultar elementos, y explica cómo recorrer colecciones usando iteradores o ciclos foreach. También define listas como colecciones ordenadas que permiten acceder a elementos por su índice.
Las colecciones son un conjunto de interfaces, clases abstractas y clases concretas que nos permiten manejar cantidad de datos relacionados en forma de listas mediante la interfaz List y la clase ArrayList, también como pares de datos CLAVE -> VALOR mediante la interfaz Map y la clase HashMap.
Todas las clases que nos permiten manejas conjuntos de datos se agrupan en un marco de trabajo conocido como Java Colecction Framework (JCF), y entre sus características la que mas resalta es que soporte Generics, esto quiere decir que podemos crear por ejemplo lista genéricas de tipo Object o listas personalizadas, por ejemplo de tipo Producto, Cliente, Cuenta, etc.
Una de sus aplicación la tenemos en la capa DAO, por ejemplo, si estamos consultan los productos de una categoría, la capa DAO estaría retornando una lista con objetos de tipo Producto.
Todos los componentes de JCF se encuentran en el paquete java.util.
El documento explica los conceptos básicos de clases y objetos en Java. Una clase define el estado y comportamiento de un objeto mediante atributos y métodos. Los objetos son instancias concretas de una clase que se crean usando el operador new. Los atributos y métodos de un objeto se pueden acceder usando la notación punto.
Este documento explica los conceptos básicos de los arreglos en Java, incluyendo cómo crear y acceder a elementos de arreglos unidimensionales y multidimensionales. También cubre temas como iterar sobre los elementos de un arreglo, redimensionar arreglos, y ejemplos de código para ilustrar el uso de arreglos.
Similaire à Listas dinámicas y programación de objetos en java (20)
Este documento presenta una introducción a los sistemas de bases de datos federadas. Explica que una base de datos federada permite el acceso transparente a datos almacenados en múltiples bases de datos autónomas y heterogéneas a través de una interfaz unificada. También describe los conceptos clave de esquemas de exportación e importación, los diferentes niveles y tipos de sistemas de bases de datos federadas, y proporciona un ejemplo práctico de implementación con MySQL.
El software incluye programas y aplicaciones que permiten interactuar con computadores, tabletas y celulares. Hay diferentes tipos de software como el software de sistema (sistemas operativos, controladores, programas utilitarios), software de aplicación (procesadores de texto, hojas de cálculo, bases de datos, presentaciones, diseño), software de programación y software libre y de pago.
Este documento trata sobre las variables en la metodología de la investigación científica. En el capítulo 1, se explica que las variables constituyen el eje central de todo proyecto de investigación y son importantes desde la identificación del problema de investigación. También se describen los pasos para identificar y formular adecuadamente un problema de investigación. En el capítulo 2, se define qué es una variable y cómo se operacionalizan. Finalmente, en el capítulo 3 se clasifican las variables según su nivel de medición y relación con otras variables.
Este documento presenta una introducción a los sistemas de bases de datos federadas. Explica que una base de datos federada permite el acceso transparente a datos almacenados en múltiples bases de datos autónomas y heterogéneas a través de una interfaz unificada. También describe los conceptos clave de esquemas de exportación e importación, los diferentes niveles y tipos de sistemas de bases de datos federadas, y proporciona un ejemplo práctico de implementación con MySQL.
Este documento presenta un resumen del seminario "El arte de la ciencia de datos: buenas prácticas y tendencias" impartido por Felipe Ortega. El seminario discute conceptos clave de big data, métodos y herramientas para el análisis de datos a gran escala, estrategias pragmáticas para proyectos de ciencia de datos, comunicación entre procesos, y buenas prácticas para la reproducibilidad y documentación del trabajo.
Este documento define y explica conceptos clave relacionados con la ciencia de datos, el aprendizaje automático y el big data. Explica que la ciencia de datos involucra el uso de computación, estadística, modelado y otras disciplinas para extraer información de grandes conjuntos de datos. También define aprendizaje automático, inteligencia artificial y big data, y describe algunas aplicaciones y tendencias en estos campos.
José Luis Jiménez Rodríguez
Junio 2024.
“La pedagogía es la metodología de la educación. Constituye una problemática de medios y fines, y en esa problemática estudia las situaciones educativas, las selecciona y luego organiza y asegura su explotación situacional”. Louis Not. 1993.
Business Plan -rAIces - Agro Business Techjohnyamg20
Innovación y transparencia se unen en un nuevo modelo de negocio para transformar la economia popular agraria en una agroindustria. Facilitamos el acceso a recursos crediticios, mejoramos la calidad de los productos y cultivamos un futuro agrícola eficiente y sostenible con tecnología inteligente.
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y desarrolla el “DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARIS”. Esta actividad de aprendizaje propone el reto de descubrir el la secuencia números para abrir un candado, el cual destaca la percepción geométrica y conceptual. La intención de esta actividad de aprendizaje lúdico es, promover los pensamientos lógico (convergente) y creativo (divergente o lateral), mediante modelos mentales de: atención, memoria, imaginación, percepción (Geométrica y conceptual), perspicacia, inferencia y viso-espacialidad. Didácticamente, ésta actividad de aprendizaje es transversal, y que integra áreas del conocimiento: matemático, Lenguaje, artístico y las neurociencias. Acertijo dedicado a los Juegos Olímpicos de París 2024.
Listas dinámicas y programación de objetos en java
1. Renato Urvina
Escuela de Ingenierías
Ingeniería en Sistemas de
Información
Programación Orientada a Objetos
2. Programación Orientada a Objetos
Programación Orientada a Objetos
Clase 08
Estructuras de Datos y Objetos
Renato Urvina
3. Programación Orientada a Objetos
Antecedentes
Colecciones de datos
Una problemática que surge frecuentemente en la
programación, es organizar una colección de objetos.
La primera solución que nos surge es utilizar un array
String[] nombres = new String[10];
Surgen aspectos que se presentan en casi todas las
colecciones: ¿cómo gestionar cuando el array se llena?,
¿buscar si un elemento ya existe?, ¿ordenar los
elementos?...Cuando el número de objetos crece en la
colección, la velocidad de respuesta se vuelve un problema
Java tiene un juego de clases e interfaces para guardar
colecciones de objetos, que nos dan soluciones a las
problemáticas planteadas
Renato Urvina
4. Programación Orientada a Objetos
Antecedentes
Collection e Iterator
La interfaz más importante es Collection<E>. Una Collection es todo
aquello que se puede recorrer (o iterar) y de lo que se puede saber
el tamaño. Muchas otras clases implementaran Collection añadiendo
más funcionalidades.
Las operaciones básicas de una Collection son:
• add(T e). Añade un elemento
• clear(). Borra la colección
• remove(Object obj). Borra un elemento
• isEmpty(). Indica si está vacía
• iterator(). Devuelve un Iterator de la colección, útil para realizar
un recorrido de uno en uno.
• size(). Devuelve el tamaño de la colección
• contains(Object e). Nos indica si el objeto está contenido.
• toArray(...). Devuelve un array con el contenido de la colección
Renato Urvina
5. Programación Orientada a Objetos
Antecedentes
Collection e Iterator
Tenemos dos formas de recorrer una colección. Una es
con la sentencia for each, esta es una buena opción si
solo queremos realizar operaciones de lectura.
La segunda mediante un iterator, resulta mejor cuando
queramos realizar modificaciones de la colección.
Las operaciones de un Iterator son:
• hasNext(). Devuelve true si existen más elementos
• next(). Devuelve el siguiente elemento
• remove(). Borrar el elemento de la colección
Renato Urvina
Collection<String> lista = new ArrayList<String>();
lista.add("uno");
lista.add("");
lista.add("dos");
for (String item : lista)
System.out.println(item);
Iterator<String> it = lista.iterator();
while (it.hasNext()) {
String s = it.next();
if (s.equals(""))
it.remove();
}
6. Programación Orientada a Objetos
Antecedentes
Collection e Iterator
Existen un conjunto de interfaces que heredan de
Collection, que nos aportan más prestaciones. Algunos
de ellos son:
• List. Es una colección donde se mantiene la posición
de los elementos. No está ordenada y puede haber
elementos repetidos
• Set. Es una colección en la que no existen elementos
repetidos
• Queue. Es una colección que mantiene una prioridad
de procesamiento
Renato Urvina
8. Programación Orientada a Objetos
Antecedentes
List.
Es una lista, no ordenada, en que se mantiene el orden de los elementos,
pudiendo acceder a su contenido
según la posición.
Esta lista crece según las necesidades, con lo que nos podemos olvidar
de los tamaños.
Este interface hereda de Collection, y añade los siguientes métodos:
add(int index, E element). Se añade en una posición determinada
get(int index). Se recupera el elemento de una posición
set(int index, E element). Reemplaza el elemento de una posición
Podemos destacar las siguientes implementaciones del interfaz.
La clase LinkedList implementa la lógica para trabajar con listas
genéricas, es decir podemos insertar y extraer elementos de cualquier
parte de la lista.
Renato Urvina
9. Programación Orientada a Objetos
Antecedentes
List.
ARRAYLIST
Esta implementación mantiene la lista compactada en un
array. Tiene la ventaja de realizar lecturas muy
rápidas. El problema está en borrar elementos
intermedios, ya que tiene que mover el resto del
contenido.
Esta clase no está preparada para trabajar con varios
hilos; para ello tenemos la implementación Vector.
VECTOR
Es muy parecida al anterior, pero con la diferencia de
estar preparada para trabajar con hilos
LINKEDLIST
Esta lista se implementa mediante una lista entrelazada,
formada por nodos que apuntan al elemento
siguiente y el elemento anterior. Esta implementación
favorece las inserciones y el borrado, pero hacen
muy lento el recorrido.
Renato Urvina
public class PruebaList {
public static void main(String[] args) {
List<String> lista = new ArrayList<String>();
lista.add("uno");
lista.add("dos");
lista.add("tres");
lista.add("uno"); // Se permiten elementos repetidos
IO.out.println(lista);
lista.remove("dos");
lista.remove(0);
IO.out.println("size: " + lista.size());
IO.out.println("index: " + lista.indexOf("tres"));
IO.out.println(lista);
} }
10. Programación Orientada a Objetos
Antecedentes
List.
Ejemplo LinkedList
Hacer una lista ligada con objetos de la clase Alumno.
atributos:
Nombre (String), matrícula (integer) y nota(double)
Insertar al principio de la lista los siguientes elementos:
• Pedro Martínez matricula: 943012 tiene: 9.8
• Eleazar Hernández matricula: 274901 tiene: 8.5
• Obdulia García matricula: 204117 tiene: 7.3
Renato Urvina
public class Alumno {
String nombre;
Double calific;
Integer matricula;
public Alumno( String nom, Double cal, Integer matr )
{
this.nombre = nom;
this.calific = cal;
this.matricula= matr;
}
public String toString() {
return this.nombre
+ " matricula: " + this.matricula + " tiene: " +
this.calific;
}
}
11. Programación Orientada a Objetos
Antecedentes
List.
Ejemplo LinkedList
Renato Urvina
public class Alumno {
String nombre;
Double calific;
Integer matricula;
public Alumno( String nom, Double cal, Integer
matr ) {
this.nombre = nom;
this.calific = cal;
this.matricula= matr;
}
public String toString() {
return this.nombre
+ " matricula: " + this.matricula + " tiene: "
+ this.calific;
}
}
/*class main */
import java.util.LinkedList;
public class ListasLigadasMain {
public static void main( String[] args ) {
// hacer una lista de Alumnos
LinkedList<Alumno> listaAlumnos = new LinkedList<Alumno>();
Alumno alumno1 = new Alumno( "Pedro Martinez", 9.8, 943012 );
listaAlumnos.addFirst( alumno1 );
Alumno alumno2 = new Alumno( "Eleazar Hernandez", 8.5, 274901);
listaAlumnos.addFirst( alumno2 );
Alumno alumno3 = new Alumno( "Obdulia Garcia", 7.3, 204117 );
listaAlumnos.addFirst( alumno3 );
// desplegar la lista
desplegarLista( listaAlumnos );
}
public static void desplegarLista( LinkedList l ) {
for ( int i = 0; i < l.size(); i++ )
System.out.println( l.get( i ) );
}
}
12. Programación Orientada a Objetos
Antecedentes
Queue
Esta colección está pensada para organizar una cola (FIFO). Los elementos se añaden
por el final, y se extraen por el principio. Dispone de los siguientes métodos:
• boolean add(E e). Inserta un elemento en la cola, provoca una excepción si no
existe espacio disponible.
• E element(). Recupera sin borrar la cabeza de la cola, si está vacía provoca una
excepción
• boolean offer(E e). Inserta, si puede, un elemento en la cola.
• E peek(). Recupera sin borrar la cabeza de la cola, si está vacía devuelve null
• E poll(). Recupera y borra la cabeza de la cola, o devuelve null si está vacía
• E remove(). Recupera y borra la cabeza de la cola, si está vacía provoca una
excepción
La clase LinkedList también implementa esta interface.
Existe el interface Deque, que implementa una cola doble, útil para realizar LIFO.
LinkedList y ArrayDeque implementan este interface.
Renato Urvina
13. Programación Orientada a Objetos
Antecedentes
Queue
• boolean add(E e). Inserta un elemento
en la cola, provoca una excepción si no
existe espacio disponible.
• E element(). Recupera sin borrar la
cabeza de la cola, si está vacía provoca
una excepción
• boolean offer(E e). Inserta, si puede, un
elemento en la cola.
• E peek(). Recupera sin borrar la cabeza
de la cola, si está vacía devuelve null
• E poll(). Recupera y borra la cabeza de la
cola, o devuelve null si está vacía
• E remove(). Recupera y borra la cabeza
de la cola, si está vacía provoca una
excepción
Renato Urvina
package test;
import java.util.LinkedList;
import java.util.Queue;
public class Colas {
public static void main(String[] args) {
Queue<Integer> cola = new LinkedList<>();
System.out.println("Agregando valores");
for (int i = 0; i < 5; i++) {
cola.add(i);
System.out.println("Valor: " + i);
}
System.out.println("nRetirando valores");
while (cola.peek()!=null) {
System.out.println("Valor: " + cola.poll());
}
}
}