Skip to content

alonsoir/DummySetImplementation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

DummySetImplementation

Un conjunto se define como una estructura de datos que no permite duplicados y en la que podemos guardar cualquier tipo de dato.

Se puede implementar de muchas maneras pero probablemente la manera más optima para hacerla es usar un hashMap en él que como clave guardaderamo el objeto a guardar y asignaremos como valor de dicha clave un objeto tonto, el mismo objeto tonto, por motivos de eficiencia, porque igual creo que podriamos guardar como valor la misma clave.

Se usó JDK8 y junit 3.8.1. Ya, están deprecados, pero para la prueba piden jdk8 y esa versión de junit es suficiente para poder probar la implementación. Luego, a donde fueres, haz lo que vieres.

La super implementación de mi conjunto, MySetData, sospechosamente se parece a la de HashSet. Es la más sencilla. No permite que los elementos estén ordenados. Si quisieramos que esta implementacion ordenara los elementos tal y como se insertan, tendríamos que usar un TreeMap como estructura interna.

Es importante que nuestra super clase para conjuntos extienda AbstractSet e implemente las interfaces Set, Cloneable y Serializable.

public class MySetData extends AbstractSet implements Set,Cloneable, java.io.Serializable

Para probar, clonar el proyecto, luego correr mvn clean install con el jdk8.

About

the purpose of this tiny project is to prepare myself for a pair programming test.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages