Para comodidad de los estudiantes de JavaRush, decidimos recopilar conferencias y artículos sobre los temas más importantes de la programación. La segunda selección trata sobre estructuras de datos. En la miniguía describimos brevemente la esencia de los artículos y, si sigues el enlace, podrás obtener más información sobre el tema de tu interés. Agregue la colección a sus favoritos y regrese a ella cuando sea necesario. ![Marcador: una selección de artículos sobre estructuras de datos: conferencias y preguntas de entrevistas - 1]()
Materiales sobre estructuras de datos.
Artículos y conferencias
Existe una gran variedad de estructuras de datos en programación. Muy a menudo, a la hora de resolver un problema concreto, lo más importante es elegir la estructura de datos más adecuada para tal fin. Esta conferencia habla sobre estructuras de datos como pila y cola. Al final de la conferencia, el autor también proporciona enlaces a recursos útiles sobre estructuras de datos.
La conferencia habla de una estructura de datos como una pirámide (también conocida como montón y montón binario). Como regla general, estas estructuras de datos se utilizan en varios programadores y otras estructuras en las que es necesario indicar la prioridad de varias tareas. Además de la teoría, el artículo proporciona una implementación de la pirámide en Java.
Entre las bases de datos para estructuras de datos, definitivamente vale la pena comprender los árboles de búsqueda binarios. La conferencia examina la estructura misma con sus características y ventajas y muestra cómo se puede implementar un árbol binario en Java.
Un mapa es una estructura de datos que contiene un conjunto de pares clave-valor. Su estructura de datos se asemeja a un diccionario, por eso a menudo se le llama así. Al mismo tiempo, Map es una interfaz y en el jdk estándar contiene las implementaciones principales:
Hashmap ,
LinkedHashMap ,
Hashtable ,
TreeMap . El artículo responde a las preguntas más populares sobre
Map .
Esta “enciclopedia” detallada le dirá todo lo que necesita saber sobre las matrices desde el principio: qué son, cómo declarar y crear una matriz, cuál es la longitud de una matriz y también cómo inicializar una matriz y mostrarla en la pantalla.
En esta conferencia, aprenderá sobre las diferencias entre
Map y otras estructuras de datos y utilizará un ejemplo en vivo para ver cómo crear
un HashMap en Java y trabajar con la clase.
Conferencia para quienes ya están familiarizados con la interfaz
de Mapas y sus opciones de aplicación. Habla sobre las características de implementación
de TreeMap y, más específicamente, en qué se diferencia de
HashMap y cómo usarlo correctamente.
Durante el desarrollo, a menudo es difícil predecir qué tamaño de matrices se necesitarán. Por lo tanto, la función de asignación dinámica de memoria mientras el programa se ejecuta es necesaria para todos los lenguajes de programación.
En Java existe una clase ArrayList para este propósito : de esto es de lo que hablaremos.
En
una LinkedList, los elementos son en realidad eslabones de una cadena. Cada elemento, además de los datos que almacena, tiene un enlace al elemento anterior y siguiente.
Vídeos
Un árbol de prefijos es una estructura de datos que le permite almacenar una matriz asociativa cuyas claves son cadenas. En el vídeo de Sergey Arkhipov, aprenderá cómo se utilizan los árboles de prefijos en el desarrollo de Java, cómo guardar un árbol en un archivo, cómo volver a cargarlo y mucha otra información útil.
Estudiar la estructura de datos en Java es imposible sin las clases
HashMap ,
TreeMap y
LinkedHashMap . En este vídeo, el desarrollador de Java y Kotlin, Ilya Niksan, realizó un análisis detallado de las diferencias entre estas clases, sus propiedades y casos de uso.
Estructuras de datos en “preguntas y respuestas de entrevistas”
Uno de los temas fundamentales de cualquier entrevista son las estructuras de datos en Java. Este artículo contiene una lista de preguntas que le podrían hacer sobre este tema en una entrevista, incluidas las matrices y la jerarquía de colecciones.
Continuando con el texto anterior sobre las preguntas que se pueden hacer sobre el tema de las estructuras de datos, el autor examina los temas
Mapa ,
Lista ,
HashMap y otros.
Prima
Reseña del libro: “Estructuras de datos y algoritmos de Java”, Robert Laforet
El libro está dedicado al estudio y uso de estructuras de datos y algoritmos en programación. Explica cómo las estructuras de datos determinan la forma en que se organizan los datos en la memoria y cómo los algoritmos realizan diversas operaciones en estas estructuras.
| Otros materiales de la serie: |
|
|
GO TO FULL VERSION