주요 비 동시 비 동기화 컬렉션 요약

Collection: “elements”라고하는 정렬되지 않은 “bag”아이템을 나타내는 인터페이스. “다음”요소는 정의되지 않습니다 (무작위).

• Set: Collection중복이없는를 나타내는 인터페이스 입니다.
  • HashSet:에 Set의해 지원됩니다 Hashtable. 순서가 중요하지 않은 경우 가장 빠르고 작은 메모리 사용.
  • LinkedHashSet하십시오 HashSet에 연관 요소에 링크 된리스트가 추가 신청서 . “다음”요소는 가장 최근에 삽입 된 요소입니다.
  • TreeSet: Set요소가 주문되는 위치Comparator (일반적으로 자연 순서 )로 정렬 됩니다. 가장 느리고 가장 큰 메모리 사용량이지만 비교기 순서에 필요합니다.
  • EnumSet: 매우 빠르고 효율적 Set 단일 열거 형 유형에 맞게 사용자 정의됩니다.
• List:를 나타내는 인터페이스 Collection 요소가 정렬되어 있고 각각의 위치를 ​​나타내는 숫자 색인이 . 여기서 0은 첫 번째 요소이며 (length - 1)마지막 요소 입니다.
  • ArrayList: List배열 의 지원을받으며, 배열의 길이는 요소 수 (목록의 “크기”)만큼 큰 길이 ( “용량”)입니다. 크기가 용량을 초과하면 ( (capacity + 1)-th요소가 추가 될 때 ) 새로운 용량으로 어레이가 재생성됩니다.이 재생산 (new length * 1.5)은를 사용하기 때문에 빠릅니다 System.arrayCopy(). 요소를 삭제 및 삽입 / 추가하려면 인접한 모든 요소 (오른쪽)를 해당 공간으로 또는 밖으로 이동해야합니다. (element-zero-address + desired-index * element-size)위치를 찾기 위해 계산 만하면되므로 모든 요소에 빠르게 액세스 할 수 있습니다. 대부분의 상황에서 에서 ArrayLista보다 a가 선호 LinkedList됩니다.
  • LinkedList: List각각의 “이전”및 “다음”이웃에 연결된 일련의 객체로 뒷받침됩니다. A는 LinkedList또한이다 Queue와 Deque. 요소 액세스는 첫 번째 또는 마지막 요소에서 시작하여 원하는 색인에 도달 할 때까지 순회합니다. 삽입 및 삭제, 순회를 통해 원하는 색인에 도달 하면 즉시 인접한 링크 만 새 요소를 가리 키거나 지금 삭제 된 요소를 무시하도록 다시 매핑하는 것이 쉽지 않습니다.
• Map: Collection각 요소에 식별 “키”가 있는 위치를 나타내는 인터페이스입니다 . 각 요소는 키-값 쌍입니다.
  • HashMap: Map키가 정렬되지 않고로 백업되는 위치입니다 Hashtable.
  • LinkedhashMap: 키는 삽입 순서에 따라 정렬됩니다 .
  • TreeMap: Map키를 주문한 곳Comparator (일반적으로 자연 순서대로) 주문됩니다.
• Queue:를 나타내는 인터페이스 Collection 요소가 일반적으로 한쪽 끝에 추가되고 다른 쪽에서 제거되는 위치 (FIFO : 선입 선출).
• Stack:를 나타내는 인터페이스 Collection 요소가 일반적으로 같은 끝 (LIFO : last-in, first-out)에서 추가 (푸시) 및 제거 (팝업)되는 위치 .
• Deque: “더블 엔드 큐”의 약자이며 일반적으로 “데크”로 발음됩니다. 일반적으로 양쪽 끝에 만 추가되고 읽은 링크 된 목록 (가운데 아님).

기본 수집 다이어그램 :

ArrayListand 를 사용하여 요소 삽입을 비교 LinkedList:

답변