Sé que ArrayDeque es rápido al añadir y eliminar listas simples. De hecho, me lo probé, que era más rápido para agregar y eliminar de LinkedList. Porque sé que se implementa como una matriz, ¿por qué no de acceso aleatorio?
He leído el archivo ArrayDeque.java en el src de Java. Pero no entiendo bien con mi habilidad Inglés. He visto una gran cantidad de artículos de Google y de desbordamiento de pila, pero no he tenido las respuestas que quería.
En conclusión, la respuesta que quiero es:
1. ¿Por qué no ArrayDeque de acceso aleatorio? (Soy más curioso) 2. ¿En qué situaciones se utiliza ArrayDeque? 3. Se ArrayDeque no implementa como una matriz? (Sé que el conocimiento erróneo?)
¡Muchas gracias por su respuesta!
Como se mencionó en aquí , ArrayDeque es la implementación de tamaño variable de matriz de la interfaz deque. -Estructura de datos subrayado es de Array. Sin embargo, no admite el acceso aleatorio porque expone la interfaz de doble extremo cola. Si desea acceder a un elemento aleatorio de deque, puede invocar toArray()y luego elementos de acceso por índice.