인터뷰 모음 해시 맵의 ArrayList

LinkedList의 하부 층은 각 노드의 기록 위치에 이중 연결리스트 (메모리 내의 원소 분포의 다른 부분) (즉, 대상 도메인) 노드의 인 삽입 / 삭제 만 핸드 포인터 필드와 연관된 고속 소자 (포인터 필드 해체, 각 두 개의 포인터 노드 도메인)에있다

목록 구조는 당신이 에코 요소를 찾을 때까지 데이터 쿼리, 쿼리가 첫 번째 요소에서 시작하는 경우, 다음 포인터. 하나를 사용하여 목록을 통과하는 포인터 프로세스가 매우 시간이 걸리는 느린 쿼리를 이동하십시오. 

 

ArrayList를가 구현되는 배열을 기본, 확장의 원리가 기본 크기가 10 (JDK8 소스)는 1.5 × 10 + 1 = 16의 1 팽창 (연속 기억 영역, 연속 기록 소자를 작성)

쿼리가 빠르게 , 간격의 수에 따라, 첫 번째 요소를 찾아, 당신은 당신이 원하는 것을 찾을 수 있습니다. 그리고 인덱스 때문에 그렇게 인덱스의 ArrayList를 삭제 요소, 앞으로 이동해야합니다. 시간이 많이 소요

LinkedList의  와  의 ArrayList는  안전하지 않습니다.

동기화 키워드 개질 방법 또는 코드 블록은 하나의 스레드 만은 어느 시간에 실행될

 

해시 맵의 원칙, 이중 연결리스트 배열 +  

각 항목을 저장하는 데 사용되는 배열, 

 

추상 클래스와 인터페이스가 인스턴스화, 인터페이스 또는 추상 클래스 재정의해야합니다 모든 추상 메소드를 구현을 상속 할 수 있으며, jdk1.8 인터페이스는 메소드 본문의 특정 방법이 될 수 있습니다

정적 / 기본 문자열 말 () {반환 "안녕하세요"}

게시 78 개 원래 기사 · 원의 찬양 (12) · 전망 120 000 +

추천

출처blog.csdn.net/qq_29883183/article/details/102917398