Escenas
entrevistas a menudo preguntas sobre el marco de las colecciones, que se resumen de la siguiente manera:
1 arrayList y LinkedList juntos para lograr lo que la interfaz? Y la importancia de la implementación?
1)
ArrayList, herencia de clases AbstractList e implementos de lista, acceso aleatorio, clonable, Serializable cuatro interfaces.
LinkedList, clase AbstractSequentialList herencia y aperos de lista, Deque, clonable, Serializable cuatro interfaces.
Todos ellos tienen en común es lograr una lista, Clon, Serialzable tres interfaces.
2)
la interfaz de lista proporciona método CRUD común.
Cloneable es una interfaz de marcador, esta interfaz clones expresados clases de apoyo.
interfaz Serializable representa la corriente soportes de clase serialización.
3) diferente (adicional)
ArrayList heredó clase AbstractList, y algunos implementos AbstractList lista de las operaciones relacionadas con el emplazamiento (como get, set, añadir, eliminar) , pero no admite la adición y sustitución. se consigue ArrayList inferior a través de la matriz.
ArrayList implementa la interfaz acceso aleatorio, acceso aleatorio interfaces similares Cloneable es una interfaz de marcador, consulta de datos de etiquetas es el uso de dicotómica o para traversal itera sobre.
AbstractSequentialList LinkedList heredó clase, que es una subclase de AbstractList, es diferente de otro conjunto de AbstractList CRUD, la capa inferior se logra mediante las operaciones relacionadas con iterador, y la parte inferior colecciones LinkedList es implementado por una lista doblemente enlazada, que pertenece al conjunto de tipo de acceso secuencial.
interfaces de ListaEnlazada implementadas, la Deque un deque, LinkedList parte inferior se consigue mediante una lista doblemente enlazada, es posible apilar y estructuras de datos de cola.
Referencia: https: //www.jianshu.com/p/bc5d1de14e9a
2 subyace arrayList y LinkedList para lograr el mismo y diferente?
Lo que puede lanzar una excepción cuando arrayList 2 y LinkedList travesía?
¿Qué métodos han atravesado 3? Internamente principio?
4 métodos de recorrido de comparar diversas rendimiento? Y escenarios de aplicación?
