Si se esta desarrollando un algoritmo que requiere de la manipulación en cuanto al almacenamiento y borrado continuo de una cantidad de datos indeterminada  ¿Qué estructura sería la apropiada para almacenar estos datos?

En una estructura estática como la lista doblemente enlazada la asignación de espacio en memoria se hace anticipadamente, antes de ingresar los datos, para garantizar un acceso directo a cada dato u objeto al momento de leerlo o escribirlo.

Array List and Linked list are two classes that allow us to implement lists in Java, however they are different as you can see in the table below:

What are the diferences betwen ArrayList ond Linkedlist?. Choose the rigth options.

Pregunta abierta que requiere entrega de una respuesta escrita + código:

¿Qué hace el siguiente algoritmos? Implemente el mismo método utilizando listas.

Ejercicio:

Escribir un método estático que reciba un array list de números enteros y

retorne un hash map de los números sin duplicado como llave y el número de

veces que se repite cada número en el arreglo como valor.

Ejemplo:

Entrada arr=[1, 5, 2, 1, 3, 5, 3, 1]

Salida  map={1=3, 5=2, 2=1, 3=2}

Pruebe su método en la clase principal con la siguiente secuencia:

1.     

2.     

3.     

4.     

5.     

6.     

Imprime:

Array list: [1, 5, 2, 1, 3, 5, 3, 1]

HashMap: {1=3, 5=2, 2=1, 3=2}

El número 1 se repite 3 veces en el arreglo.