선형 테이블, 링크 된 목록 및 해시 테이블은 일반적으로 사용되는 데이터 구조입니다. Java를 개발할 때 JDK는 기본 데이터 구조를 구현하기위한 일련의 해당 클래스를 제공했습니다. 이 클래스는 모두 java.util 패키지에 있습니다. 이 기사는 독자들에게 각 수업의 역할과 간단한 설명을 통해 올바르게 사용하는 방법을 설명하려고 시도합니다.
컬렉션 │✜리스트 istlinkedlist │✜ arraylist │└ vector │└ vector │└STACK 세트 맵 ├hashtable ├hashmap └ weakhashmap
컬렉션 인터페이스
컬렉션은 가장 기본적인 컬렉션 인터페이스입니다. 컬렉션은 객체 세트, 즉 컬렉션의 요소 (요소)를 나타냅니다. 일부 컬렉션은 동일한 요소를 허용하는 반면 다른 컬렉션은 그렇지 않습니다. 어떤 사람들은 분류 할 수 있지만 다른 사람들은 할 수 없습니다. Java SDK는 컬렉션에서 직접 상속되는 클래스를 제공하지 않습니다. Java SDK가 제공하는 클래스는 모두 목록 및 세트와 같은 컬렉션에서 상속되는 "하위 인터페이스"입니다.
컬렉션 인터페이스를 구현하는 모든 클래스는 두 가지 표준 생성자를 제공해야합니다. 매개 변수가없는 생성자는 빈 컬렉션을 만드는 데 사용되며 컬렉션 매개 변수 생성자는 수신 컬렉션과 동일한 요소를 갖는 새 컬렉션을 만드는 데 사용됩니다. 후자의 생성자를 사용하면 사용자가 컬렉션을 복사 할 수 있습니다.
컬렉션의 모든 요소를 반복하는 방법은 무엇입니까? 컬렉션의 실제 유형에 관계없이 ITERATOR () 메소드를 지원하는 반복기를 반환 하고이 반복기를 사용하여 컬렉션의 각 요소에 하나씩 액세스합니다.
일반적인 사용법은 다음과 같습니다.
iterator it = collection.iterator (); // iterator를 가져옵니다. // 다음 요소 가져 오기}
컬렉션 인터페이스에서 파생 된 두 인터페이스는 목록 및 세트입니다.
목록 인터페이스
목록은 정렬 된 컬렉션 이며이 인터페이스를 사용하면 각 요소 삽입의 위치를 정확하게 제어 할 수 있습니다. 사용자는 인덱스 (목록의 요소 위치, 배열 첨자와 유사한 위치)를 사용하여 목록의 요소에 액세스 할 수 있으며, 이는 Java의 배열과 유사합니다.
아래에 언급 된 세트와 달리 목록은 동일한 요소를 허용합니다.
필요한 iterator () 메소드가있는 iterator () 메소드 외에도 List는 ListIterator () 메소드를 제공하여 ListIterator 인터페이스를 반환합니다. Standard Ierator 인터페이스와 비교하여 Listiterator에는 add ()와 같은 더 많은 메소드가 있으며, 추가, 삭제, 요소 설정 및 앞으로 또는 뒤로 이동할 수 있습니다.
목록 인터페이스를 구현하는 공통 클래스에는 LinkedList, ArrayList, Vector 및 Stack이 포함됩니다.
LinkedList 클래스
LinkedList는 목록 인터페이스를 구현하여 널 요소를 허용합니다. 또한 LinkedList는 링크드 목록의 헤더 또는 꼬리에 추가 GET, 제거, 삽입 메소드를 제공합니다. 이 작업을 통해 링크 사전 목록은 스택, 큐 또는 양방향 대기열로 사용할 수 있습니다.
LinkedList에는 동기식 메소드가 없습니다. 여러 스레드가 동시에 목록에 액세스하면 직접 액세스 동기화를 구현해야합니다. 한 가지 해결책은 만들 때 동기 목록을 구성하는 것입니다.
목록 목록 = collections.synchronizedList (new LinkedList (...));
배열리스트 클래스
Arraylist는 가변 크기의 배열을 구현합니다. NULL을 포함한 모든 요소를 허용합니다. ArrayList는 동기화되지 않습니다.
크기의 실행 시간, isempty, get, set 메소드는 일정합니다. 그러나 ADD 방법의 오버 헤드는 상각 된 상수이며 N 요소를 추가하는 데 O (N)가 시간이 걸립니다. 다른 방법에는 선형 실행 시간이 있습니다.
각 ArrayList 인스턴스에는 용량이 있으며, 이는 요소를 저장하는 데 사용되는 배열의 크기입니다. 새로운 요소가 지속적으로 추가되면이 용량이 자동으로 증가 할 수 있지만 성장 알고리즘은 정의되지 않습니다. 많은 수의 요소를 삽입 해야하는 경우 삽입 효율을 향상시키기 위해 Arraylist의 용량을 늘리기 위해 삽입하기 전에 Enserecapacity 방법을 호출 할 수 있습니다.
LinkedList와 마찬가지로 ArrayList도 동기화되지 않습니다.
벡터 클래스
벡터는 ArrayList와 매우 유사하지만 벡터는 동기입니다. 벡터에 의해 생성 된 반복기는 ArrayList가 만든 반복자와 동일한 인터페이스이지만, 벡터가 동기화되고 하나의 반복기가 생성되고 사용될 때 다른 스레드는 벡터의 상태를 변경하기 때문에 (예 : 일부 요소를 추가하거나 제거 함), 동시 대분자 지출이 호출되면 예외가 잡히면 동시에 모여야합니다.
스택 클래스
스택은 벡터에서 상속되어 최후의 첫 번째 스택을 구현합니다. 스택은 벡터를 스택으로 사용할 수 있도록 5 가지 추가 방법을 제공합니다. 기본 푸시 및 팝 방법과 엿보기 메소드는 스택 상단에 요소를 가져오고 빈 방법은 스택이 비어 있는지 테스트하고 검색 메소드는 스택에서 요소의 위치를 감지합니다. 스택은 방금 만들어졌으며 빈 스택입니다.
인터페이스를 설정하십시오
세트는 중복 요소를 포함하지 않는 컬렉션입니다.
분명히, Set의 생성자는 제약 조건을 가지고 있으며 전달 된 수집 매개 변수에는 중복 요소가 포함될 수 없습니다.
참고 : 변이 가능한 물체는 조심스럽게 작동해야합니다. 세트의 변동성 요소가 자체 상태를 변경하면 객체를 유발합니다.
맵 인터페이스
MAP는 컬렉션 인터페이스를 상속하지 않으며 MAP는 키에서 값으로 매핑을 제공합니다. 맵에는 동일한 키를 포함 할 수 없으며 각 키는 하나의 값 만 매핑 할 수 있습니다. 맵 인터페이스는 컬렉션의 세 가지 유형의보기를 제공합니다. 지도의 내용은 일련의 주요 컬렉션 세트, 가치 컬렉션 세트 또는 키 값 매핑 세트로 간주 될 수 있습니다.
해시 가능한 클래스
Hashtable은 맵 인터페이스를 구현하여 키 값 매핑으로 해시 테이블을 구현합니다. 모든 비 널 객체는 키 또는 값으로 사용할 수 있습니다.
put (키, 값)을 사용하여 데이터를 추가하고 Get (키)를 사용하여 데이터를 검색하십시오. 이 두 기본 작업의 시간 간접비는 일정합니다.
Hashtable은 초기 용량 및로드 계수 매개 변수를 통해 성능을 조정합니다. 일반적으로 기본 부하 계수 0.75는 시간과 공간 밸런스를 더 잘 달성 할 수 있습니다. 하중 계수를 늘리면 공간을 절약 할 수 있지만 해당 검색 시간이 증가하여 Get 및 Put과 같은 작업에 영향을 미칩니다.
해시 테이블을 사용하는 간단한 예는 다음과 같습니다. 1, 2 및 3을 해시 테이블에 넣고 키는 각각 "하나", "2", "세 가지"입니다.
HASHTable Numbers = New Hashtable ();
숫자 .put ( "One", New Integer (1));
숫자 .put ( "2", 새 정수 (2));
숫자 .put ( "Three", New Integer (3));
2와 같은 숫자를 꺼내려면 해당 키를 사용하십시오.
정수 n = (정수) numbers.get ( "2");
System.out.println ( "2 =" + N);
키로서의 객체는 해시 함수를 계산하여 해당 값의 위치를 결정하기 때문에 키로 객체는 해시 코드를 구현해야하며 메소드와 동일합니다. 해시 코드 및 메소드와 동일합니다. 루트 클래스 객체에서 상속됩니다. 사용자 정의 클래스를 키로 사용하는 경우 매우 조심하십시오. 해시 함수의 정의에 따르면, 두 객체가 동일하다면, 즉 obj1.equals (obj2) = true 인 경우 해시 코드는 동일해야하지만 두 객체가 다르면 해시 코드가 다를 수 없습니다. 두 개의 다른 물체의 해시 코드가 동일하면,이 현상을 충돌이라고합니다. 충돌은 해시 테이블 작동의 시간 간접비를 증가시킵니다. 따라서 해시 테이블의 작동 속도를 높이기 위해 hashcode () 메소드를 정의하십시오.
동일한 객체에 해시 코드가 다른 경우 해시 테이블의 작업에는 예상치 못한 결과가 나타납니다 (예상 Get 메소드는 NULL을 반환합니다). 이 문제를 피하기 위해 한 가지만 기억하면됩니다. 중 하나를 작성하는 것보다 동일한 방법과 해시 코드 메소드를 다시 작성해야합니다.
Hashtable은 동기화됩니다.
해시 맵 클래스
해시 맵은 해시 테이블과 유사하며, 차이점은 해시 맵이 비동기식이며 널 (예 : null 값 및 널 키)을 허용한다는 것입니다. 그러나 HashMap이 컬렉션으로 간주되면 (값 () 메소드가 컬렉션을 반환 할 수 있음)은 반복적 인 소기업 시간 오버 헤드가 해시 맵의 용량에 비례합니다. 따라서 반복 작업의 성능이 매우 중요하다면 해시 맵의 초기화 용량을 너무 높거나 부하 계수가 너무 낮아 지도록 설정하지 마십시오.
약한 해쉬 맵 클래스
약한 해시 맵은 키에 대한 "약한 기준"을 구현하는 개선 된 해시 맵입니다. 키가 더 이상 외부에서 참조되지 않으면 키를 GC에 의해 재활용 할 수 있습니다.
요약
스택, 큐 및 기타 작업이 관련된 경우 목록 사용을 고려해야합니다. 신속하게 삽입 및 삭제 해야하는 요소의 경우 LinkedList를 사용해야합니다. 요소에 빠르게 액세스 해야하는 경우 ArrayList를 사용해야합니다.
java.util.collections 클래스 패키지
java.util.collections 클래스에는 프로그래머의 작업을 더 쉽게 만들 수있는 많은 유용한 방법이 포함되어 있지만 이러한 방법은 일반적으로 완전히 활용되지 않습니다. Javadoc은 컬렉션 클래스에 대한 가장 완전한 설명을 제공합니다. "이 클래스에는 컬렉션을 작동 시키거나 반환 할 수있는 전용 정적 클래스가 포함되어 있습니다.
”1.2 방법 포함
반복자, 배열리스트, 요소, 버퍼, 맵, 컬렉션
Liezi :
java.util.arraylist 가져 오기; java.util.collection import; java.util.collections import; import java.util.comparator; Java.util.list 가져 오기; public class collectionssort {public collectionssort () {} public static void main (String [] args) {double array [] = {111, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); li = new arraylist (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); //list.add("""+ array]); } double arr [] = {111}; for (int j = 0; }}2. 특정 작업
1) 정렬 (정렬)
정렬 방법을 사용하여 요소의 자연 순서에 따라 지정된 목록을 오름차순 순서로 정렬하십시오. 목록의 모든 요소는 비슷한 인터페이스를 구현해야합니다. 이 목록의 모든 요소는 지정된 비교기를 사용하여 서로 비교해야합니다.
이중 배열 [] = {112, 111, 23, 456, 231}; for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } collections.sort (목록); for (int i = 0; i <array.length; i ++) {system.out.println (li.get (i)); } // 결과 : 112,111,23,456,2312) 셔플 링
하이브리드 배열 알고리즘은 정확히 반대입니다. 목록에서 찾을 수있는 모든 순열을 방해합니다. 즉, 목록은 랜덤 소스의 입력에 기초하여 재 배열되며, 그러한 배열은 동일한 가능성을 갖는다 (임의의 소스가 공정하다고 가정 함). 이 알고리즘은 행운 게임을 구현하는 데 매우 유용합니다. 예를 들어, 카드 데크를 나타내는 카드 객체 목록을 혼합하는 데 사용할 수 있습니다. 또한 테스트 사례를 생성 할 때 매우 유용합니다.
Collections.Shuffling (목록) 이중 배열 [] = {112, 111, 23, 456, 231}; for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } collections.shuffle (목록); for (int i = 0; i <array.length; i ++) {system.out.println (li.get (i)); } // 결과 : 112,111,23,456,2313) 역전
리버스 메소드를 사용하여 지정된 목록을 자연 요소 순서에 따라 내림차순으로 정렬하십시오.
Collections.Reverse (List) Double Array [] = {112, 111, 23, 456, 231}; for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } 컬렉션. 리버스 (목록); for (int i = 0; i <array.length; i ++) {system.out.println (li.get (i)); } // 결과 : 231,456,23,111,112 4) 지정된 목록의 모든 요소를 지정된 요소로 바꾸십시오. 문자열 str [] = { "dd", "aa", "bb", "cc", "ee"}; for (int j = 0; } collections.fill (li, "aaa"); for (int i = 0; i <li.size (); i ++) {system.out.println ( "list [" + i + "] =" + li.get (i)); } // 결과 : AAA, AAA, AAA, AAA5) 복사 (사본)
대상 목록과 소스 목록의 두 매개 변수를 사용하여 소스 요소를 대상에 복사하고 내용을 덮어 쓰십시오. 대상 목록은 최소한 소스만큼 길다. 더 길면 대상 목록의 나머지 요소는 영향을받지 않습니다.
Collections.copy (List, Li) : 후자의 매개 변수는 대상 목록이고 이전은 소스 목록입니다.
이중 배열 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); li = new arraylist (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } double arr [] = {1131,333}; 문자열 str [] = { "dd", "aa", "bb", "cc", "ee"}; for (int j = 0; } collections.copy (list, li); for (int i = 0; i <list.size (); i ++) {system.out.println ( "list [" + i + "] =" + list.get (i)); } // 결과 : 1131,333,23,456,2316) 컬렉션에서 가장 작은 요소를 반환합니다 (Min)
지정된 비교기가 생성되는 순서에 따라 주어진 컬렉션의 가장 작은 요소를 반환합니다. 컬렉션의 모든 요소는 지정된 비교기를 통해 서로 비교해야합니다.
collections.min (목록) 이중 배열 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } collections.min (목록); for (int i = 0; i <list.size (); i ++) {system.out.println ( "list [" + i + "] =" + list.get (i)); } // 결과 : 237) 컬렉션에서 가장 작은 요소 (최대)를 반환합니다
지정된 비교기가 생성되는 순서에 따라 주어진 컬렉션의 최대 요소를 반환합니다. 컬렉션의 모든 요소는 지정된 비교기를 통해 서로 비교해야합니다.
collections.max (list) 더블 어레이 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } collections.max (목록); for (int i = 0; i <list.size (); i ++) {system.out.println ( "list [" + i + "] =" + list.get (i)); } // 결과 : 4568) LastIndexofSublist
지정된 소스 목록에 마지막으로 나타난 지정된 대상 목록의 시작 위치를 반환합니다.
int count = collections.lastindexofsublist (List, Li); 이중 배열 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); li = new arraylist (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } double arr [] = {111}; 문자열 str [] = { "dd", "aa", "bb", "cc", "ee"}; for (int j = 0; } int 위치 = 컬렉션입니다. LastIndexofSublist (List, Li); System.out.println ( "==="+ 위치); // 결과 39) indexofsublist
지정된 대상 목록이 지정된 소스 목록에 처음 나타나는 시작 위치를 반환합니다.
int count = collections.indexofsublist (list, li); 이중 배열 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); li = new arraylist (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } double arr [] = {111}; 문자열 str [] = { "dd", "aa", "bb", "cc", "ee"}; for (int j = 0; } int locations = collections.indexOfSublist (list, li); System.out.println ( "==="+ 위치); // 결과 110) 회전
지정된 거리에 따라 지정된 목록에서 요소를 주기적으로 이동
collections.rotate (list, -1);
음수라면 긍정적으로 움직이고 긍정적으로 움직이면 긍정적으로 움직입니다.
이중 배열 [] = {112, 111, 23, 456, 231}; 목록 목록 = new ArrayList (); for (int i = 0; i <array.length; i ++) {list.add (new double (array [i]); } collections.rotate (list, -1); for (int i = 0; i <list.size (); i ++) {system.out.println ( "list [" + i + "] =" + list.get (i)); } // 결과 : 111,23,456,231,112위의 기사는 Java에서 일반적으로 사용되는 데이터 구조의 구현 클래스 컬렉션 및 맵에 대해 간략하게 설명합니다. 이것은 내가 당신과 공유 한 모든 콘텐츠입니다. 나는 당신이 당신에게 참조를 줄 수 있기를 바랍니다. 그리고 당신이 wulin.com을 더 지원할 수 있기를 바랍니다.