Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
En este documento se presenta una introducción a las colecciones en java, sus tipos, clases y ventajas. Se explica el uso del java collections framework (jcf) y las interfaces collection, set, list, queue y map. Se detalla el funcionamiento de arraylist, vector y linkedlist, así como singly linked list y doubly linked list. Además, se discuten los conceptos de set, hashset y map, incluyendo hashmap, hashtable, linkedhashmap y treemap.
Tipo: Guías, Proyectos, Investigaciones
1 / 5
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Índice
Introducción
Collections es una clase perteneciente al paquete java.util que proporciona una serie de métodos estáticos para manejar colecciones que pueden ser de mucha utilidad.
Para trabajar con colecciones en Java podemos hacer uso del framework Collections. Las clases e interfaces que componen este framework se encuentran en los paquetes java.util y java.util.concurrent. Todas hacen uso del polimorfismo paramétrico que proporciona generics; concepto que tratamos ampliamente en la entrada Generics en Java.
List
1. ArrayList
Singly Linked List : En una lista enlazada individualmente, cada nodo de esta lista almacena los datos del nodo y un puntero o referencia al siguiente nodo de la lista. Consulte la imagen a continuación para comprender mejor la lista enlazada individual.
Doubly Linked List : En una lista doblemente vinculada, tiene dos referencias, una para el siguiente nodo y otra para el nodo anterior. Puede consultar la imagen a continuación para comprender mejor la lista doblemente vinculada.
Set
cola está vacía/llena, hay métodos para interrogar, que devuelven null. Los métodos put() / take() se bloquean hasta que hay espacio en la cola/haya elementos.
Map<K,V> : Un grupo de pares objeto clave-valor, que no permite duplicados en sus claves. Es quizás el más sencillo, y no utiliza la interfaz Collection. Los principales métodos son: put() , get() , remove().
1. HashMap<K,V> : Se basa en una tabla hash, pero no es sincronizado. 2. HashTable<K,V> : Es sincronizado, aunque que no permite null como clave. 3. LinkedHashMap<K,V> : Extiende de HashMap y utiliza una lista doblemente enlazada para recorrerla en el orden en que se añadieron. Es ligeramente más rápida a la hora de acceder a los elementos que su superclase, pero más lenta a la hora de añadirlos. 4. TreeMap<K,V> : Se basa en una implementación de árboles en el que ordena los valores según las claves. Es la clase más lenta.
