Articles of data structures

Lectura de estructuras de datos de cobol desde Java

¿Hay una manera de leer los datos de cobol en un progtwig de Java? Más concretamente, estoy confrontado con el siguiente caso: Tengo un archivo con registros de datos de longitud fija. La definición de datos se realiza como cuadernos de Cobol. Lo que pienso es una biblioteca que teniendo en cuenta los cuadernos podría […]

¿ArrayList o LinkedList son mejores para ordenar?

Quiero utilizar la estructura de datos que debe ordenarse de vez en cuando. El tamaño de la estructura de datos apenas superará los 1000 elementos. ¿Cuál es mejor – ArrayList o LinkedList ? ¿Qué algoritmo de clasificación es mejor usar?

¿Qué es un algoritmo eficiente para encontrar si una lista vinculada individualmente es circular / cíclica o no?

¿Cómo puedo saber si una lista enlazada individualmente es circular / cíclica o no? Traté de buscar pero no pude encontrar una solución satisfactoria. Si es posible, ¿puede proporcionar un pseudocódigo o una implementación de Java? Por ejemplo: 1 → 3 → 5 → 71 → 45 → 7 → 5 , donde el segundo […]

Caché LRU en Java con operaciones genéricas y O (1)

Esta es una pregunta que surge mucho en las entrevistas de trabajo. La idea es definir una estructura de datos en lugar de usar Java incorporado en LinkedHashMap. Un caché LRU elimina la entrada que se utilizó menos recientemente para insertar una nueva. Entonces, dado el siguiente escenario: A – B – C – D […]

¿Cómo restaurar PriorityQueue a su estado inicial antes de la llamada al método?

Estoy haciendo un problema de práctica Practica IT Kth Smallest Este problema es básicamente que pasaste en una PriorityQueue y en una cierta k, y debes devolver el k-ésimo valor más pequeño en esa PriorityQueue. También debe restaurar PriorityQueue a su estado inicial y puede usar una stack o cola como estructura de datos auxiliares. […]