Loading repository data…
Juanda2312 / repository
Este proyecto es un laboratorio práctico sobre el Java Collections Framework, donde se analizan, diseñan e implementan soluciones a cuatro escenarios del mundo real, eligiendo la estructura de datos más apropiada para cada caso según sus requisitos de eficiencia.
Estudiante: Juan David Tapiero Montoya
Documento: 1094901966
Asignatura: Estructuras de Datos
Universidad: Universidad del Quindío — Facultad de Ingeniería
Este proyecto es un laboratorio práctico sobre el Java Collections Framework, donde se analizan, diseñan e implementan soluciones a cuatro escenarios del mundo real, eligiendo la estructura de datos más apropiada para cada caso según sus requisitos de eficiencia.
Cada escenario sigue una metodología de 4 fases:
src/main/java/co/edu/uniquindio/
├── Escenario1/
│ ├── Paciente.java
│ ├── SistemaPacientes.java
│ └── BenchmarkSistemaPacientes.java
├── Escenario2/
│ ├── Producto.java
│ ├── PlataformaVentas.java
│ └── BenchmarkPlataformaVentas.java
├── Escenario3/
│ ├── Solicitud.java
│ ├── Usuario.java
│ ├── SistemaTaxis.java
│ └── BenchmarkSistemaTaxis.java
└── Escenario4/
├── Producto.java
├── CatalogoEcommerce.java
└── BenchmarkCatalogoEcommerce.java
Problema: Gestionar pacientes en un hospital con búsqueda rápida por documento y atención por nivel de gravedad.
| Operación | Estructura | Complejidad |
|---|---|---|
| Registrar paciente | LinkedHashMap | O(1) |
| Buscar por documento | HashMap | O(1) |
| Verificar duplicados | HashMap | O(1) |
| Atender por prioridad | PriorityQueue | O(log n) |
| Tamaño | Registro (ms) | Búsqueda (ms) | Atención (ms) | Memoria (KB) |
|---|---|---|---|---|
| 100 | 0 | 0 | 0 | 0 |
| 1,000 | 0 | 0 | 0 | 0 |
| 10,000 | 2 | 0 | 3 | 0 |
| 100,000 | 14 | 0 | 11 | 18,179 |
La combinación de LinkedHashMap y PriorityQueue permite un uso eficiente de los recursos: el mapa garantiza búsquedas en O(1) y la cola de prioridad asegura que el paciente más grave siempre sea atendido primero.
Problema: Catálogo de productos con búsqueda por código, inserción al inicio, ordenamiento por precio y filtrado por categoría.
| Operación | Estructura | Complejidad |
|---|---|---|
| Buscar por código | HashMap | O(1) |
| Inserción al inicio | LinkedList | O(1) |
| Mostrar ordenado por precio | TreeMap<Double, List> | O(log n) |
| Filtrar por categoría | HashMap<String, List> | O(1) |
| Tamaño | Inserción (ms) | Búsqueda (ms) | Categoría (ms) | Orden Precio (ms) | Memoria (KB) |
|---|---|---|---|---|---|
| 100 | 2 | 0 | 0 | 2 | 2,048 |
| 1,000 | 1 | 0 | 0 | 1 | 0 |
| 10,000 | 6 | 0 | 0 | 4 | 3,748 |
| 100,000 | 145 | 0 | 0 | 26 | 42,920 |
Cada tarea requirió una estructura distinta. La combinación de HashMap, LinkedList y TreeMap permite que cada operación se ejecute con la complejidad óptima para su tipo de acceso.
Problema: Cola de viajes con orden FIFO, cancelación por ID y consulta de pendientes.
| Operación | Estructura | Complejidad |
|---|---|---|
| Registrar viaje | LinkedList (Queue) | O(1) |
| Atender viaje más antiguo | LinkedList — poll() | O(1) |
| Cancelar solicitud específica | HashMap + LinkedList | O(1) / O(n) |
| Mostrar pendientes | LinkedList | O(n) |
| Tamaño | Registro (ms) | Cancelar (ms) | Atender (ms) | Pendientes (ms) | Memoria (KB) |
|---|---|---|---|---|---|
| 100 | 0 | 0 | 0 | 0 | 2,048 |
| 1,000 | 0 | 1 | 0 | 0 | 0 |
| 10,000 | 0 | 18 | 0 | 0 | 2,048 |
| 100,000 | 28 | 1,288 | 1 | 0 | 34,927 |
El cuello de botella identificado es la cancelación en la LinkedList, que es O(n). Una optimización posible es implementar un soft delete: marcar el viaje como cancelado en el HashMap y omitirlo al momento de atender, reduciendo la cancelación efectiva a O(1).
Problema: Catálogo masivo con búsqueda directa por código e inserción manteniendo orden por precio.
| Operación | Estructura | Complejidad |
|---|---|---|
| Buscar por código | HashMap | O(1) |
| Insertar producto | TreeMap | O(log n) |
| Mostrar por precio | TreeMap | O(1) iteración |
| Tamaño | Inserción (ms) | Búsqueda (ms) | Orden Precio (ms) | Memoria (KB) |
|---|---|---|---|---|
| 100 | 0 | 0 | 2 | 0 |
| 1,000 | 2 | 0 | 1 | 0 |
| 10,000 | 5 | 0 | 6 | 3,581 |
| 100,000 | 129 | 0 | 24 | 44,999 |
Al igual que en el Escenario 2, la combinación de HashMap para acceso directo y TreeMap para orden automático por precio resulta en una solución eficiente que aprovecha las fortalezas de cada estructura.
| Necesidad | Estructura recomendada |
|---|---|
| Acceso directo por clave | HashMap |
| Acceso con orden de inserción | LinkedHashMap |
| Orden automático por clave | TreeMap |
| Cola FIFO / inserción al final | LinkedList como Queue |
| Inserción al inicio | LinkedList — addFirst() |
| Prioridad dinámica | PriorityQueue |
| Agrupación por categoría | HashMap<K, List<V>> |
Cada escenario tiene su propia clase Benchmark* con método main. Ejecutar directamente desde el IDE o con Maven:
# Ejemplo para Escenario 1
mvn exec:java -Dexec.mainClass="co.edu.uniquindio.Escenario1.BenchmarkSistemaPacientes"
HashMap, LinkedHashMap, TreeMap, LinkedList, PriorityQueuejava.lang.management.MemoryMXBean para medición de memoria en tiempo realSelected from shared topics, language and repository description—not editorial ratings.
Trycatch-tv /
La idea de este proyecto es facilitar una vía para que pudan practicar con ejercicios sencillos; no hace falta tener conocimientos avanzados para participar, esta metodología busca incentivar el crecimieento de conocimiento mediante la búsqueda de lo requerido para completar cada reto.
CrissUD /
Este es el resultado que da seguimiento al curso Interfaz Gráfica en Java proporcionado por el grupo Semana de Ingenio y Diseño de la universidad Distrital de Colombia donde se usan una serie de técnicas para realizar GUI modernas y profesionales.
GaedoC /
Listado de API's Públicas en Chile Listado de API's Públicas para distintos tipos de servicios digitales nacionales Enlace Servicios Públicos / Gobierno API Biblioteca del Congreso Leyes, Proyectos de Ley y Normas. API Mercado Público: Todo lo que necesitas es estar conectado con los servicios de información disponibles en api.mercadopublico.cl para crear notificaciones y estar siempre actualizado de los negocios con el Estado. API División Político Administrativa: Permite obtener Regiones, Provincias y Comunas. API Portal ChileAtiende: API del Portal de Servicios del Estado - ChileAtiende. Plataforma Ley de Lobby La API de la plataforma Ley de Lobby implementada para el Gobierno de Chile, es la interfaz para programadores que permite integrar los contenidos de este portal en tu sitio web. API Energía Abierta - Comisión Nacional de Energía: API permite el acceso directo a los datos publicados en el sitio de datos abiertos de Comision Nacional de Energía. API Comisión Nacional de Energía: Provee el público acceso a la información que se genera dentro de la CNE considerando sus distintos sistemas de información. Usado en Bencina en línea API Datos Peñalolen - Municipalidad de Peñalolen: API que permite el acceso directo a los datos publicados en el sitio de datos abiertos de Peñalolén. API Datos Providencia - Municipalidad de Providencia: API que permite el acceso directo a los datos publicados en el sitio de datos abiertos de la Municipalidad de Providencia. Compras Transparentes: Desarrollada en Falcon y Python, contiene todos los detalles de la API de Compras Transparentes que permite explorar las transacciones entre el Estado de Chile y las empresas, las cuales se efectúan a través de la plataforma de compras públicas. ChileCompra: La API permite el acceso directo a los datos publicados en el portal de datos abiertos de ChileCompra desde tu aplicación. Usa una interfaz RESTful y retorna los datos en formato JSON. Las vistas invocadas a través de la API proveen un acceso estándar online a datos contenidos en páginas HTML, XLS, CSV y otros archivos similares disponibles en Internet. Portal de Datos Públicos: La versión actual de la API es 1.0. La mayoría de los métodos retorna sus resultados en formato JSON, excepto el metodo invoke donde puede elegirse entre varios formatos de salida. Cada key obtenida para la API del Portal de Datos Públicos del Gobierno de Chile está limitada a 10.000 reqs/mes y 1 req/seg. Seguimiento de pedidos de Correos de Chile: Módulo npm para hacer el seguimiento de uno o más pedidos de Correos de Chile. Correos Chile Tracking API: AfterShip Restful JSON APIs and webhooks allow developers to add Correos Chile tracking function easily. Support APIs Client Libraries for PHP, Java, Node.js, Python, .NET, Ruby. Correos Chile API: EasyPost is a multi-carrier shipping solution. The EasyPost API is one integration point for 60+ carriers, including Correos Chile. Feriados en Chile 2017: API con info de feriados en Chile año 2017. Feriados Legales en Chile: API sin restricciones y costos, que contiene todos los feriados legales de Chile. Turnos de Farmacia: URL para obtener en formato JSON el listado de farmacias del país y sus turnos nocturnos legales, directamente desde FARMANET del Ministerio de Salud. Transporte BIP: Get balance of bip card (Chile) by scrapping http://www.tarjetabip.cl/ Economía Indicadores económicos diarios: Este es un servicio open source (web service) que entrega los principales indicadores económicos para Chile en formato JSON. Tanto los indicadores diarios como históricos para que desarrolladores puedan utilizarlos en sus aplicaciones o sitios web. Indicadores del Día: Los indicadores que entregamos en el servicio, aparecen en el sitio del Banco Central de Chile (http://www.bcentral.cl/), estos datos son actualizados cada una hora y servidos en diferentes formatos como xml, json, csv y javascript. API SBIF: La API de SBIF permite obtener información de manera directa desde la base de datos del sitio web utilizando los servicios web provistos en esta plataforma. Buda.com: La API REST de Buda.com, exchange de criptomonedas por moneda local en Chile, Colombia, Perú y Argentina. Permite el manejo de ordenes de compra/venta, abonos/retiros e información del mercado en tiempo real. BCI: API públicas del Banco de Crédito e Inversiones. Permite obtener información sobre cuentas, indicadores económicos, información del banco, entre otros. Medios de Pago Khipu: API REST para crear cobros y recibir pagos con Khipu. Flow: Flow es una plataforma de pagos online que te permite pagar y recibir pagos de cualquier persona usando tarjetas de credito o débito. Sistemas de Alerta Sismos Chile: Últimos sismos en Chile. Chile Alerta - Api: Boletines de Tsunami en Chile, Últimos sismos en Chile y Últimos sismos en países específicos y el Mundo. Mapas / Geocodificación API Planos.cl: API Planos.cl de hibu está conformada por clases desarrolladas en lenguaje Javascript. API de Mapas y Geocodificación de Mapcity: La API de MapCity es una extensión de Openlayers y ExtCore. Los tipos básicos de la API y los controles son derivados de los tipos y controles de OpenLayers, por lo tanto la mayoría de las funciones de OpenLayers aplican a las funciones de la API. Entretención y ocio Horóscopo Yolanda Sultana: Obtiene el horóscopo del día desde Login.cl. No hay forma de obtener horóscopos anteriores, porque es de mala suerte. Clima API Tiempo Meteored.cl: La Api de Meteored.cl es una aplicación con la que usted puede obtener la predicción meteorológica de las localidades que desee a diario. Cómo Aportar: Seguir el siguiente formato: - [Nombre / Título sitio web](URL documentación API): Descripción corta de qué se trata este servicio, en general se encuentra
ProyectosCoPersonales /
Este es un proyecto propuesto por Roadmap.sh para el backend
Trycatch-tv /
La idea de este proyecto es facilitar una vía para que puedan practicar con ejercicios sencillos; no hace falta tener conocimientos avanzados para participar, esta metodología busca incentivar el crecimiento de conocimiento mediante la búsqueda de lo requerido para completar cada reto.
Carlos-Marrugo /
Este Repo es acerca un Proyecto con Java Escritorio que desarrollamos en clases con Mis Estudiantes de 2 Semestre Tutorias Colombo(Java, Workbench, MVC, DAO, DTO)