데이터 구조 : 단일 이중 연결리스트와

데이터 구조 : 단일 이중 연결리스트와

도는 다음과 같습니다 :

그림책 앱의 하단에서 제인

단독 목록을 링크 :

1, 하나의 방향에 액세스 할 수 있습니다. 끝까지 처음부터 통과, 그 이전 버전과하지, 앞으로 갈 수 있습니다.

2, 추가 또는 속도를 삭제, 느린 보인다.

이중리스트를 링크 :

1, 양방향 액세스를 지원합니다. 후속 노드에 액세스 할 수있는 노드에 액세스 할 수 있습니다 전구체, 탐색 프로세스는 후퇴 할 수 있습니다.

2, 속도를 발견, 속도 삭제로 인해 저장 공간 포인터의 복수를 할당 할 필요가의 복잡.

여기에서 우리는에서 단독으로 양방향 사용 시나리오와 목록을 연결 봐.

HashMap의 : 단일 연결리스트

의 LinkedHashMap : 이중 연결리스트

TreeMap의 : 레드 - 블랙 트리

ArrayList를 : 배열

LinkedList의 : 이중 연결리스트

제한 개인 자격으로, 필연적으로 잘못된 장소가 될 것입니다, 저에게 많은 수정하시기 바랍니다.