Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.INTRODUCCION 2
2.LISTAS 3
3.QUE ES LA LISTA 3
4.LA DIFERENCIA: 3
5.3.USO LISTA 5
7.CONCLUSIONES 10
8.BIBLIOGRAFÍA 11
1.INTRODUCCION
El tema de listas sobre estructura de datos en las cuales podemos definirlas de una manera
simple como las listas son una sucesión de cero o más elementos.
Esta es una definición muy simple y que no aclara demasiado en términos informáticos, así
que profundizaremos un poco más. Hay varios tipos de listas, las hay enlazadas, no
enlazadas, ordenadas y no ordenadas. Nosotros vamos a estudiar las listas enlazadas, tanto
ordenadas como no ordenadas. La diferencia que existe entre las listas enlazadas y las no
enlazadas es que las enlazadas utilizan punteros, es decir, asignación dinámica de memoria,
lo que optimiza la gestión de la misma. Una lista no enlazada es un simple array, y por lo tanto
es un bloque contiguo de memoria, mientras que una lista enlazada es un conjunto de nodos
La diferencia entre listas ordenadas y no ordenadas es obvia, las ordenadas mantienen cierto
orden entre sus elementos. A partir de ahora nos centraremos en las listas enlazadas no
ordenadas. Una lista es una sucesión de nodos en la que a partir de un nodo se puede acceder
al que ocupa la siguiente posición en la lista. Esta característica nos indica que el acceso a
las listas es secuencial y no indexado, por lo que para acceder al último elemento de la lista
Las listas no son arreglos (arrays), aunque ambos representan secuencias de elementos de un
tipo, los arreglos tienen longitud fija; las listas, no; es decir, las listas son flexibles y permiten
cambio de implementación.
- En una lista enlazada, cada elemento apunta al siguiente excepto el último que no tiene
sucesor y el valor del enlace es null. Por ello los elementos son registros que contienen
el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen
recibir también el nombre de Nodos de la lista
Las estructuras de datos que hacen uso de listas en Java y se abordaran en esta guía son:
- List
- ArrayList
- LinkedList
3.QUE ES LA LISTA
Hay varios tipos de listas, las hay enlazadas, no enlazadas, ordenadas y no ordenadas. Nosotros
vamos a estudiar las listas enlazadas, tanto ordenadas como no ordenadas.
4.LA DIFERENCIA:
que existe entre las listas enlazadas y las no enlazadas es que las enlazadas utilizan punteros,
es decir, asignación dinámica de memoria, lo que optimiza la gestión de la misma.
Una lista no enlazada es un simple array, y por lo tanto es un bloque contiguo de memoria,
mientras que una lista enlazada es un conjunto de nodos que no tienen por qué ocupar posiciones
contiguas de memoria.
La diferencia entre listas ordenadas y no ordenadas es obvia, las ordenadas mantienen cierto
orden entre sus elementos.
A partir de ahora nos centraremos en las listas enlazadas no ordenadas.
Una lista es una sucesión de nodos en la que a partir de un nodo se puede acceder al que
ocupa la siguiente posición en la lista. Esta característica nos indica que el acceso a las listas
es secuencial y no indexado, por lo que para acceder al último elemento de la lista hay que
recorrer los n-1 elementos previos ( n es el tamaño de la lista).
Para que un nodo pueda acceder al siguiente y la lista no se rompa en varias listas cada nodo
tiene que tener un puntero que guarde la dirección de memoria que ocupa el siguiente
elemento. De esta forma un nodo se podría representar esquemáticamente así:
java. útil. List representa una secuencia ordenada de objetos. Los elementos contenidos en un
Java List se pueden insertar, acceder, iterar y eliminar de acuerdo con el orden en que aparecen
internamente en el Java List. El orden de los elementos es la razón por la que esta estructura de
datos se denomina Lista. (jenkov, 2018).
Este tipo de lista puede almacenar cualquier tipo de dato, pero este enfoque ya ha quedado
obsoleto. Se prefiere que se designe el tipo de dato que se va a almacenar. Entonces para
declarar una lista donde guardaremos datos tipo String, hacemos lo siguiente:
5.3.USO LISTA
Supongamos que queremos agregar los siguientes nombres: Juan, Pedro, José, María, Sofía.
En este caso se declara una List de tipo String, dentro de <> se puede declarar el tipo de dato
que se desee. Por ejemplo:
List de enteros.
- List de Doubles
.
- List de Objetos.
Es posible además agregar el índice en el que queremos agregar dicho elemento. Podemos
obtener la cantidad de elementos que posee la lista:
- ejemploLista.size();
- ejemploLista.remove(0);
Donde nuevamente el 0 representa el índice que queremos eliminar. Otra forma de eliminar un
registro es por su nombre:
- ejemploLista.remove("Juan");
imprimir todos los elementos de la lista de forma individual con la ayuda de un ciclo for.
System.out.println(ejemploLista.get(i));
}
- Iterator = ejemploLista.iterator();
while(i.hasNext())
{
System.out.println(i.next());
}
Para eliminar todos los elementos de la lista usamos:
- ejemploLista.clear();
Esto nos devolverá un true o un false. En caso de que contenga algún elemento podemos
verificar si entre esos elementos tenemos alguno en específico. Por ejemplo, si queremos saber
si en nuestra lista está escrito el nombre de José, utilizamos:
- ejemploLista.contains("José");
Nos devolverá un true o un false. Y si por alguna razón queremos modificar algún dato de
nuestra lista, por ejemplo el índice 1 que contiene el nombre de Pedro, utilizamos el siguiente
método:
- ejemploLista.set(1, "Félix");
Si queremos extraer una lista que contenga los nombres entre un índice y otro podemos utilizar:
- ejemploLista.subList(0, 2)
Si queremos extraer una lista que contenga los nombres entre un índice y otro podemos utilizar:
- ejemploLista.subList(0, 2)
ejemplo:
- Listas contiguas: los elementos son adyacentes en la memoria del ordenador y tienen
unos límites (izquierdo y derecho o inferior y superior) que no pueden ser rebasados
cuando se añade un nuevo elemento. Se implementan a través de
- arrays y
- la inserción o eliminación de un elemento necesitará una traslación por parte de los
elementos de la lista,
- excepto para la cabecera y el final de la lista.
- Las listas simplemente enlazadas, son posiblemente las estructuras de datos más fáciles,
rápidas y sencillas de estudiar, aprender y entender.
listas-en-java/
file:///C:/Users/mayhi%20vl/Downloads/Guia%20Didactica%20Java%20-%204.pdf