> Java > java지도 시간 > Java의 Set, List, Map 사용법과 차이점 소개

Java의 Set, List, Map 사용법과 차이점 소개

高洛峰
풀어 주다: 2017-01-22 15:19:46
원래의
1701명이 탐색했습니다.

컬렉션 인터페이스: 컬렉션은 JAVA 컬렉션(Set 및 List만 포함)에 적용할 수 있는 일반적인 메서드를 선언하는 가장 기본적인 컬렉션 인터페이스입니다. Set과 List는 모두 Collection, Map을 상속합니다

Collection 인터페이스 메서드:

boolean add(Object o): 컬렉션에 개체에 대한 참조를 추가합니다.
voidclear(): 모두 삭제 컬렉션의 객체는 더 이상 이러한 객체에 대한 참조를 보유하지 않습니다.
boolean isEmpty(): 컬렉션이 비어 있는지 확인
boolean contain(Object o): 컬렉션이 특정 객체에 대한 참조를 보유하는지 확인
Iterartor iterator( ): 컬렉션의 요소를 순회하는 데 사용할 수 있는 Iterator 객체를 반환합니다.
boolean Remove(Object o): 컬렉션에서 객체에 대한 참조를 제거합니다.

int size(): collection

Object[]의 요소 수 toArray(): 컬렉션의 모든 요소를 ​​포함하는 배열을 반환합니다.

정보: Iterator() 및 toArray() 메서드는 모두 컬렉션에 사용됩니다. 컬렉션의 모든 요소. 전자는 Iterator 객체를 반환하고 후자는 컬렉션의 모든 요소를 ​​포함하는 배열을 반환합니다.

Iterator 인터페이스는 다음 메서드를 선언합니다.

hasNext(): 컬렉션의 요소가 순회되었는지 확인합니다. 그렇지 않은 경우 true를 반환합니다.
next(): 다음을 반환합니다. element
remove(): 컬렉션에서 next() 메서드에 의해 반환된 이전 요소를 제거합니다.

세트(set): 세트는 가장 간단한 종류의 세트입니다. 컬렉션의 개체는 특정 방식으로 정렬되지 않으며 중복된 개체가 없습니다. Set 인터페이스는 주로 두 가지 구현 클래스를 구현합니다.

HashSet: HashSet 클래스는 해시 알고리즘에 따라 집합의 객체에 액세스하며 액세스 속도가 상대적으로 빠릅니다.

TreeSet: TreeSet 클래스가 구현합니다. 컬렉션의 개체를 정렬할 수 있는 SortedSet 인터페이스입니다.

Set 사용법: 개체에 대한 참조를 저장하며 중복 개체는 없습니다

Set set=new HashSet();
String s1=new String("hello");
String s2=s1;
String s3=new String("world");
set.add(s1);
set.add(s2);
set.add(s3);
로그인 후 복사

System.out.println(set.size());//세트 인쇄 번호 의 객체 수는 2입니다.
Set의 add() 메소드는 객체가 컬렉션에 저장되었는지 여부를 어떻게 확인하나요?

boolean isExists=false;
Iterator iterator=set.iterator();
while(it.hasNext()) {
String oldStr=it.next();
if(newStr.equals(oldStr)){
isExists=true;
}
}
로그인 후 복사

List(리스트): List의 특징은 요소가 선형 방식으로 저장되고, 반복되는 객체가 컬렉션에 저장될 수 있다는 것입니다.

List 인터페이스의 주요 구현 클래스는 다음과 같습니다.
ArrayList(): 길이가 변경될 수 있는 배열을 나타냅니다. 요소는 무작위로 액세스할 수 있으며 ArrayList()에 요소를 삽입하고 삭제하는 속도가 느립니다.
LinkedList(): 구현 시 연결된 목록 데이터 구조를 사용합니다. 삽입과 삭제는 빠르고, 접근은 느리다.

List의 임의 접근의 경우 특정 위치에 있는 요소만 무작위로 검색합니다. List의 get(int index) 메소드는 컬렉션 내 매개변수 index로 지정된 인덱스 위치의 객체를 반환하며, 첨자는 "0"부터 시작한다. 컬렉션의 모든 개체를 검색하는 가장 기본적인 두 가지 방법:

1: for 루프 및 get() 메서드:

for(int i=0; i<list.size();i++){
System.out.println(list.get(i));
}
로그인 후 복사

2: 반복자 사용(Iterator ) :

Iterator it=list.iterator();
while(it.hashNext){
System.out.println(it.next);
}
로그인 후 복사

Map(맵): Map은 키 개체와 값 개체의 모음입니다. 각 요소에는 키 개체와 값 개체 쌍이 포함되어 있습니다.
Map은 Collection 인터페이스에서 상속되지 않습니다. Map 컬렉션에서 요소를 검색할 때 키 개체가 제공되는 한 해당 값 개체가 반환됩니다.

Map의 일반적인 방법:

1 추가 및 삭제 작업:

Object put(Object key, Object value): 컬렉션에 요소 추가
Object Remove( 객체 키): KEY와 관련된 요소 제거
void putAll(Map t): 특정 이미지의 모든 요소를 ​​이 이미지에 추가
voidclear(): 이미지에서 모든 매핑 제거

2 쿼리 연산:

Object get(Object key): 키워드 키와 관련된 값을 가져옵니다. Map 컬렉션의 키 객체는 반복될 수 없습니다. 즉, equals() 메서드를 통해 두 키 객체를 비교한 결과는 false입니다. 그러나 여러 키는 동일한 값 객체에만 매핑될 수 있습니다.

컬렉션: 컬렉션 유틸리티 클래스입니다. Collections는 JAVA 컬렉션에 대한 실용적인 정적 메서드를 제공합니다.

요약:

위는 가장 일반적으로 사용되는 JAVA 컬렉션을 요약한 것입니다. JDK 도움말 문서에는 Map의 응용 프로그램이 많이 있습니다. 특히 컬렉션은 일상적인 개발에 매우 ​​유용한 List/Map의 많은 실용적인 방법을 제공합니다.

boolean containKey(Object key): 이미지에 키워드 key가 존재하는지 확인
boolean containValue(Object value): 이미지에 값 값이 존재하는지 확인
int size(): Return 현재 이미지 매핑 수
boolean isEmpty(): 이미지에 매핑이 있는지 확인

목록은 정렬이나 편집 작업 없이 입력된 순서대로 개체를 저장합니다. Set은 각 객체를 한 번만 받아들이고 자체 내부 정렬 방법을 사용합니다. 일반적으로 요소가 Set에 속하는지 여부만 고려하고 순서는 고려하지 않습니다. 그렇지 않으면 List를 사용해야 합니다.
Map은 각 요소의 복사본도 저장하지만 이는 "키"를 기반으로 합니다. Map에도 정렬 기능이 내장되어 있으므로 요소가 추가되는 순서는 신경 쓰지 않습니다. 요소가 추가되는 순서가 중요하다면 LinkedHashSet 또는 LinkedHashMap을 사용해야 합니다.

List의 함수 메서드:
실제로는 두 가지 유형이 있습니다. 하나는 기본 ArrayList이며 이점이 있습니다. 다른 하나는 더 강력한 LinkedList로, 빠른 무작위 액세스를 위해 설계되지 않았지만 보다 일반적인 메소드 세트를 가지고 있습니다.

목록: 순서는 목록의 가장 중요한 기능입니다. 요소의 특정 순서가 유지되도록 보장합니다. List는 Collection에 많은 메소드를 추가하여 List 중간에 요소를 삽입하고 제거할 수 있게 해줍니다(이는 LinkedList에만 권장됩니다.). List는 ListIterator를 생성할 수 있으며 이는 두 방향으로 List를 탐색하는 데 사용할 수 있습니다. 목록의 중간에서 요소를 삽입하고 이동할 수도 있습니다.
ArrayList: 배열로 구현된 목록입니다. 요소에 대한 빠른 임의 액세스를 허용하지만 목록 중간에서 요소를 매우 느리게 삽입하고 제거합니다. ListIterator는 요소를 삽입하거나 제거하는 것이 아니라 ArrayList를 뒤에서 앞으로 순회하는 데에만 사용해야 합니다. LinkedList보다 훨씬 비싸기 때문입니다.
LinkedList: 순차 접근이 최적화되어 있으며, List 중간에 삽입하고 삭제하는 오버헤드가 크지 않습니다. 랜덤 액세스는 상대적으로 느립니다. (대신 ArrayList를 사용하십시오.) 또한 addFirst(), addLast(), getFirst(), getLast(), RemoveFirst() 및 RemoveLast() 메소드도 있습니다. 이 메소드는 (인터페이스나 기본 클래스에 정의되지 않음) LinkedList를 다음과 같이 만들 수 있습니다. 스택, 큐, 데크로 사용할 수 있습니다.

Set의 기능적 방법:
Set은 Collection과 인터페이스가 완전히 동일하므로 이전의 두 가지 List와는 달리 추가 기능이 없습니다. 실제로 Set은 Collection이지만 동작이 다릅니다. (상속과 다형성 아이디어의 전형적인 적용입니다: 서로 다른 동작을 보여줍니다.) Set은 중복된 요소를 저장하지 않습니다. (요소가 동일한지 판단하는 방법은 더 책임이 있습니다.)

Set: Each Set에 저장된 요소는 Set이 중복 요소를 저장하지 않기 때문에 고유해야 합니다. Set에 추가된 요소는 객체의 고유성을 보장하기 위해 equals() 메서드를 정의해야 합니다. Set과 Collection은 인터페이스가 완전히 동일합니다. Set 인터페이스는 요소의 순서가 유지된다는 것을 보장하지 않습니다.
HashSet: 빠른 검색을 위해 설계된 세트입니다. HashSet에 저장된 객체는 hashCode()를 정의해야 합니다.
TreeSet: 순서를 저장하는 Set입니다. 맨 아래 레이어는 트리 구조입니다. 이를 사용하여 세트에서 순서가 지정된 시퀀스를 추출합니다.

LinkedHashSet: HashSet의 쿼리 속도를 가지며 내부적으로 연결 리스트를 사용하여 요소의 순서(삽입 순서)를 유지합니다. 따라서 반복자를 사용하여 Set을 순회하면 요소가 삽입된 순서대로 결과가 표시됩니다.

Map의 함수 메소드:

put(Object key, Object value) 메소드는 "값"(얻고자 하는 것)과 "값"과 연관된 "키"를 추가합니다. ) (찾기에 사용). get(Object key) 메소드는 주어진 "키"와 연관된 "값"을 반환합니다. containKey() 및 containValue()를 사용하여 지도에 특정 "키" 또는 "값"이 포함되어 있는지 테스트할 수 있습니다.
표준 Java 클래스 라이브러리에는 HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap 등 여러 가지 맵이 포함되어 있습니다. 그들은 모두 동일한 기본 인터페이스 맵을 가지고 있지만 동작, 효율성, 정렬 전략, 저장된 객체의 수명 주기 및 "키" 동등성을 결정하는 전략은 다릅니다.
Map에서는 실행 효율성이 큰 문제입니다. get()이 수행하는 작업을 살펴보면 ArrayList에서 "키"를 검색하는 것이 왜 매우 느린지 이해할 수 있습니다. 그리고 이것이 HashMap이 속도를 향상시키는 부분입니다. HashMap은 해시 코드라는 특수 값을 사용하여 느린 키 검색을 대체합니다.
"해시 코드"는 개체를 나타내는 데 사용되는 "상대적으로 고유한" int 값으로 개체에 대한 특정 정보를 변환하여 생성됩니다. hashCode()는 기본 클래스 Object에 정의된 메소드이므로 모든 Java 객체는 해시 코드를 생성할 수 있습니다.
HashMap은 빠른 쿼리를 위해 객체의 hashCode()를 사용합니다. 이 접근 방식을 사용하면 성능이 크게 향상될 수 있습니다.

맵: "키-값 쌍"의 상관 관계를 유지하여 "키"로 "값"을 검색할 수 있습니다.

HashMap: 맵은 해시 테이블 구현을 기반으로 합니다. 키-값 쌍을 삽입하고 쿼리하는 비용은 고정되어 있습니다. 용량과 부하율은 생성자를 통해 설정하여 컨테이너의 성능을 조정할 수 있습니다.
LinkedHashMap: HashMap과 유사하지만 반복할 때 "키-값 쌍"을 얻는 순서는 삽입 순서 또는 가장 최근에 사용된 순서(LRU)입니다. HashMap보다 약간 느립니다. 내부 순서를 유지하기 위해 연결된 목록을 사용하므로 반복 액세스가 더 빠릅니다.
TreeMap: 레드-블랙 트리 데이터 구조를 기반으로 구현. "키" 또는 "키-값 쌍"을 볼 때 정렬됩니다(순서는 Comparabel 또는 Comparator에 의해 결정됩니다). TreeMap의 특징은 얻은 결과가 정렬되어 있다는 것입니다. TreeMap은 하위 트리를 반환할 수 있는 subMap() 메서드가 있는 유일한 Map입니다.
WeakHashMap: 약한 키 맵, 맵에 사용된 객체도 해제할 수 있습니다. 이는 특별한 문제를 해결하기 위해 설계되었습니다. 맵 외부에 "키"를 가리키는 참조가 없으면 이 "키"는 가비지 수집기에 의해 재활용될 수 있습니다.

IdentifyHashMap: "키"를 비교하기 위해 equals() 대신 ==를 사용하는 해시 맵입니다. 특별한 문제를 해결하도록 설계되었습니다.

Java에서 Set, List, Map의 사용법과 차이점에 대한 더 많은 관련 기사를 보려면 PHP 중국어 웹사이트를 주목하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿