Lista doblemente enlazada con Java

Continuando con la implementación de estructuras de datos acá presento una lista doblemente enlazada y el recorrido de sus valores hacia adelante y atrás, su implementación es solo una variación de la lista simple, pero con la particularidad que cada nodo no solo tiene un puntero al siguiente sino también un puntero al anterior, acá el código con la implementación y un link a repl.it para la revisión de la ejecución del siguiente código.


Tabla de desempeño basado en Big O

Algoritmo Tiempo promedio Peor caso
Búsqueda O(n) O(n)
Inserción O(1) O(1)
Eliminación O(1) O(1)

El ejemplo de ejecución en Repl.it https://repl.it/@donpandix/Estructura-Datos

 

El objeto nativo de java se llama LinkedList y su documentación oficial está en https://docs.oracle.com/javase/10/docs/api/java/util/LinkedList.html

Lista Enlazada con Java

Con el propósito de profundizar y/o recordar conocimientos escenciales en lo que refiere a codificación, comenzaré nuevamente a publicar algunas implementaciones de los conceptos estructura de datos y algoritmos, en esta oportunidad presento la implementación de una lista enlazada simple en lenguaje JAVA, ya tenía una implementación de esta estructura de datos realizado con Swift, pero quise realizarla en este JAVA porque es un lenguaje que en lo particular me gusta mucho. sin más les dejo el código.

Acá les dejo un link al proyecto en repl.it si desean analizarlo y ejecutarlo con más detalle https://repl.it/@donpandix/Estructura-Datos

 

Un dato relevante para quienes les gusta conocer más en profundidad las implementaciones, es su desempeño definido por su Big O:

Algoritmo Tiempo promedio Peor caso
Búsqueda O(n) O(n)
Inserción O(1) O(1)
Eliminación O(1) O(1)

 

El objeto nativo de java se llama LinkedList y su documentación oficial está en https://docs.oracle.com/javase/10/docs/api/java/util/LinkedList.html

 

Validación de la forma de un email implementado con Java

Validación de la forma de un email, por medio de expresiones regulares implementado en Java.

Esta es una función de validación de email que ya he implementado con PHP y JavaScript, hasta ahora me han funcionado bastante bien, esta misma funcionalidad la he tenido que implementar en lenguaje Java y hoy la pongo a disposición para todo aquel que le interese hacer uso de ella de forma libre, ahora, si además deseas mejorarla haciéndola más eficiente, te lo agradeceré un montón, finalmente acá les va el código que tengo alojado en GIST:

 

Para hacer uso de esta clase, es de manera muy sencilla, se debe invocar la clase estática y su método validaEmail la cual retorna un booleano, evidentemente si la cadena con el valor del email a validar está correcto, retornará un TRUE, en caso contrario retornará un FALSE.

Espero que les sea de muchísima utilidad, hasta la próxima.

String Pad Left función relleno de caracteres en JAVA

String Pad Left es una función sencilla que llena de caracteres específicos el lado izquierda de la cadena

String Pad Left es una implementación extremadamente sencilla de una función que llena con un carácter específico el lado izquierdo de una cadena para que tenga un largo final específico, por ejemplo, si tengo una cadena de texto “ZZZ” puedo modificar esta cadena para que tenga un largo de 10 caracteres siendo llenada por la izquierda con el carácter “Y” dando como resultado la cadena “YYYYYYYZZZ”.  Esta implementación la use para una aplicación en particular que estoy desarrollando y como se ajustó bien al problema que tenía que resolver, la verdad, es que no la he tocado más, pero probablemente tendré que mejorarla en un futuro muy cercano. De todas formas la dejo por si te sirve, al menos, como base de una solución.

Volver arriba