자바 데이터 구조


Java 툴킷은 강력한 데이터 구조를 제공합니다. Java의 데이터 구조에는 주로 다음 인터페이스와 클래스가 포함됩니다.

  •                 열거형

  •               비트 세트(BitSet)

  •                 벡터(Vector)

  •               스택

  • ​​​​​​ 사전

  •               해시테이블

  •               속성

위 클래스는 전통적인 레거시입니다. 새로운 프레임워크인 컬렉션 프레임워크(Collection)가 Java2에 도입되었으며 이에 대해서는 나중에 설명하겠습니다.


Enumeration

Enumeration 인터페이스 자체는 데이터 구조는 아니지만 다른 데이터 구조에서 널리 사용됩니다. Enumeration 인터페이스는 데이터 구조에서 연속적인 요소를 검색하는 방법을 정의합니다.

예를 들어 열거형은 여러 요소가 포함된 데이터 구조의 다음 요소를 가져오는 데 사용되는 nextElement라는 메서드를 정의합니다.

열거 인터페이스에 대한 자세한 내용은 열거를 참조하세요.


BitSet

BitSet 클래스는 개별적으로 설정하고 지울 수 있는 비트 또는 플래그 세트를 구현합니다.

이 클래스는 일련의 부울 값을 처리할 때 매우 유용합니다. 각 값에 "비트"를 할당한 다음 부울 값에 대해 작동하려면 비트를 적절하게 설정하거나 지우기만 하면 됩니다.

이 클래스에 대한 자세한 내용은 BitSet을 참조하세요.


Vector

Vector 클래스는 기존 배열과 매우 유사하지만 필요에 따라 Vector의 크기를 동적으로 변경할 수 있습니다.

배열과 마찬가지로 벡터 객체의 요소도 인덱스를 통해 액세스할 수 있습니다.

Vector 클래스를 사용할 때의 주요 이점은 객체를 생성할 때 객체의 크기가 필요에 따라 동적으로 변경된다는 것입니다.

이 클래스에 대한 자세한 내용은 Vector


Stack을 참조하세요.

Stack은 LIFO(후입선출) 데이터 구조를 구현합니다.

스택은 수직으로 분산된 개체 스택으로 생각할 수 있습니다. 새 요소를 추가할 때 새 요소를 다른 요소 위에 배치하세요.

스택에서 요소를 가져올 때 스택 맨 위에서 요소를 가져옵니다. 즉, 스택에 푸시된 마지막 요소가 가장 먼저 제거됩니다.

이 클래스에 대한 자세한 내용은 Stack을 참조하세요.


Dictionary(사전)

Dictionary(사전) 클래스는 키를 값에 매핑하는 데이터 구조를 정의하는 추상 클래스입니다.

정수 인덱스 대신 특정 키로 데이터에 액세스하려는 경우 사전을 사용해야 합니다.

사전 클래스는 추상 클래스이므로 특정 구현을 제공하지 않고 키를 값에 매핑하는 데이터 구조만 제공합니다.

이 수업에 대한 자세한 내용은 사전을 참조하세요.


Hashtable

Hashtable 클래스는 사용자 정의 키 구조를 기반으로 데이터를 구성하는 수단을 제공합니다.

예를 들어 주소 목록의 해시 테이블에서 사람 이름이 아닌 우편번호를 키로 기준으로 데이터를 저장하고 정렬할 수 있습니다.

해시 테이블 키의 구체적인 의미는 전적으로 해시 테이블의 사용 시나리오와 여기에 포함된 데이터에 따라 달라집니다.

이 클래스에 대한 자세한 내용은 HashTable을 참조하세요.


Properties

Properties는 Hashtable.Properties 클래스에서 상속되며 영구 속성 집합을 나타냅니다. 속성 목록의 각 키와 해당 값은 문자열입니다.

Properties 클래스는 많은 Java 클래스에서 사용됩니다. 예를 들어 환경 변수를 가져올 때 System.getProperties() 메서드의 반환 값으로 사용됩니다.

이 클래스에 대한 자세한 내용은 속성을 참조하세요.