자바 맵과 리스트의 차이점

java map과 list의 차이점 Map(Map)

Map은 키 개체와 값 개체를 매핑하는 컬렉션입니다. 각 요소에는 키 개체와 값 개체가 포함되어 있습니다. Map에는 주로 다음 두 가지 구현 클래스가 있습니다.

HashMap: HashMap은 해시 테이블을 기반으로 구현됩니다. 컨테이너 성능을 조정하려면 생성자를 통해 설정해야 합니다.

LinkedHashMap: HashMap과 유사하지만 반복할 때 를 얻는 순서는 삽입 순서 또는 가장 최근에 사용된 순서(LRU)입니다.

TreeMap: TreeMap은 레드-블랙 트리를 기반으로 구현됩니다. 를 보면 정렬되어 있습니다. TreeMap은 하위 트리를 반환할 수 있는 subMap() 메서드가 있는 유일한 Map입니다.

List(list)

List 요소는 선형 방식으로 저장되며 반복되는 객체를 저장할 수 있습니다. List는 주로 다음 두 가지 구현 클래스를 갖습니다. :

ArrayList: 요소에 대한 임의 액세스를 허용하는 가변 길이의 배열입니다. ArrayList에 요소를 삽입하고 삭제하는 속도가 느립니다. JDK8에서 ArrayList 확장의 구현은 용량을 계산하기 위해 성장() 메서드에서 newCapacity = oldCapacity + (oldCapacity >> 1)(즉, 1.5배 확장) 문을 사용하고 Arrays.copyof()를 호출하는 것입니다. 원본 배열을 복사하는 방법입니다.

LinkedList: 연결리스트 데이터 구조를 사용하면 삽입과 삭제는 빠르지만 접근 속도는 느립니다.

비교

목록

지도

#🎜🎜 #

상속된 인터페이스# 🎜 🎜#공통 구현 클래스AbstractList(공통 하위 클래스에는 ArrayList, LinkedList, Vector가 포함됨)# 🎜 🎜#일반적인 방법put( ), get( ) , 제거( ), 지우기( ), containKey( ), containValue( ), keySet( ), 값( ), 크기( ) # 🎜🎜#반복 가능반복 불가능주문주문됨# 🎜🎜 #Java 입문 튜토리얼

Collection
HashMap, HashTable		add( ), 제거( ), 삭제( ), get( ), 포함( ), 크기( )
	element
		#🎜🎜 ## 🎜🎜#
스레드 안전	벡터 스레드 안전	해시 테이블 스레드 안전
php 중국어 웹사이트, 다수의 무료	, 온라인 학습을 환영합니다!

위 내용은 자바 맵과 리스트의 차이점의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!