장면
다음과 같은 인터뷰는 종종 요약 컬렉션 프레임 워크에 대한 질문과 대답 :
1 ArrayList를 함께 LinkedList의 어떤 인터페이스를 달성하기 위해? 그리고 구현의 중요성?
1)
ArrayList를 상속 AbstractList를 클래스와 구현 목록 가능해, RandomAccess, 복제 가능한, 직렬화 네 개의 인터페이스를 제공합니다.
LinkedList의 상속 아니고 AbstractSequentialList 클래스와 구현 목록, Deque와, 복제 가능한, 직렬화 네 개의 인터페이스를 제공합니다.
그들은 모두 공통점 목록, 복제, Serialzable 세 가지 인터페이스를 달성하는 것입니다.
2)
목록 인터페이스는 일반적인 CRUD 방법을 제공한다.
복제 가능은 마커 인터페이스 지원 클래스를 표현이 인터페이스 클론이다.
Serializable 인터페이스는 현재 클래스가 지원하는 직렬화를 나타냅니다.
3) 다른 (추가)
의 ArrayList가 AbstractList를 클래스를 상속 및 구현 등 GET, 세트, 추가, 삭제 등의 위치 관련 작업 (일부 AbstractList를 목록) , 하지만 추가 및 교체를 지원하지 않습니다. 배열을 ArrayList를 바닥이 달성된다.
ArrayList의 인터페이스 가능해, RandomAccess를 구현 가능해, RandomAccess 유사한 인터페이스 Cloneable를 마커 인터페이스입니다, 쿼리 태그 데이터는 순회를 통해 반복 할 이분법 적 또는의 이용이다.
아니고 AbstractSequentialList LinkedList의이 AbstractList를 서브 클래스 인 클래스를 상속 AbstractList를 CRUD 다른 세트와 다른, 하부층은 반복자 관련 동작에 의해 달성되고, 모음 LinkedList의 바닥은 이중 연결리스트 구현, 순차 액세스 타입의 세트에 속하는.
LinkedList의 인터페이스 구현 양단 큐 양단, LinkedList의 바닥은 이중 연결리스트에 의해 달성되며, 이는 적층 및 큐 데이터 구조하는 것이 가능하다.
참조 : HTTPS : //www.jianshu.com/p/bc5d1de14e9a
도 2는 동일하고 다른 실현의 ArrayList와 LinkedList의 근본적인?
어떤 예외 2의 ArrayList와 LinkedList의 이송을 던질 수있다?
어떤 방법 (3)를 통과 한? 내부적 원리?
4 탐색 방법은 다양한 성능을 비교? 그리고 응용 프로그램 시나리오?
