모든 프로그래머는 여러 요소를 저장하기 위해 특정 데이터 구조가 필요합니다. 일반적으로 모든 프로그래밍 언어는 배열을 제공합니다. 인덱스를 통해 모든 요소를 해결할 수 있는 고정 된 크기의 저장소 요소입니다. 프로그래머는 일반적으로 목록, 지도, 스택 등과 같은 더 높은 수준의 추상화가 필요합니다. Java 프로그래밍 언어는 라이브러리에서 매우 효율적으로 구현되는 이러한 요소를 제공합니다. 이 문서에서는 이러한 요소를 Java 구문으로 직접 구현할 수 있는 방법을 설명하려고 합니다. 이 문서의 구현은 데모 및 교육 목적을 위한 것입니다. 표준 라이브러리만큼 효율적이려고 하지 않으며 표준 라이브러리를 대체할 의도가 없습니다. 이러한 모든 클래스는 이제 레거시이며 Java-2는 다음 장에서 설명하는 컬렉션 프레임워크라는 새로운 프레임워크를 도입했습니다. − 이제 링크 된 목록이 무엇인지에 대한 아이디어를 가지고, 가서 완전히 작동하는 링크 된 목록 클래스를 개발에 찔러 보자.

그러나 특정 링크된 목록 구현의 세부 정보로 이동하기 전에 개발 중인 링크된 목록 클래스가 실제로 오늘 이전에 배운 표준 Java 데이터 구조의 확장이라는 사실을 고려하십시오. 즉, 기존 데이터 구조의 디자인에 잘 맞는 클래스를 디자인하는 것이 유리합니다. 그런 다음 벡터 클래스 주위에 연결된 목록 클래스를 모델링하는 것이 좋은 방법인데, 적어도 메서드를 통해 요소를 조작하는 몇 가지 기본 기술과 관련이 있습니다. 그 이유는 연결된 목록 클래스를 사용하는 다른 사람이 Vector와 같은 다른 표준 Java 클래스에 대한 이해를 바탕으로 클래스를 사용하는 방법을 쉽게 볼 수 있기 때문입니다. 표준 Java 클래스를 확장하는 측면에서 이러한 사고 방식은 재사용 가능한 코드를 작성할 때 매우 중요합니다. 거의 모든 자바 애플릿은 어느 정도 정보와 함께 작동합니다. 일련의 이미지를 표시하는 매우 간단한 애니메이션 애플릿조차도 이미지를 신속하게 참조할 수 있는 방식으로 이미지를 저장해야 합니다. 이 예제에서는 데이터 구조에 필요한 모든 것이 여러 이미지를 저장하기 때문에 배열과 같은 매우 기본적인 데이터 구조가 최상의 솔루션일 수 있습니다. 그럼에도 불구하고 모든 프로그램에는 서로 다른 데이터 구조의 적용 가능성에 큰 영향을 미치는 자체 데이터 요구 사항이 있다는 사실을 고려하십시오. 데이터 구조측면에서 전체 프로그래밍 옵션을 이해하지 못하는 경우 작성하는 모든 프로그램에서 배열을 사용하려고 합니다.

모든 프로그래밍 문제에 대해 하나의 솔루션에 의존하는 이러한 경향은 결국 문제를 일으킵니다. 즉, 다양한 데이터 구조를 사용하는 방법을 이해함으로써 새로운 프로그래밍 과제로 인해 발생하는 불가피한 문제를 해결하는 방법에 대한 관점을 넓힐 수 있습니다. 오늘 강의가 끝나면 표준 Java 패키지에서 쉽게 사용할 수 있는 데이터 구조와 너무 많은 고통 없이 직접 구현할 수 있는 일부 데이터 구조에 대해 잘 알 수 있습니다. 시작해 봅시다! Java 유틸리티 패키지에서 제공하는 데이터 구조는 매우 강력하며 다양한 기능을 수행합니다. 이러한 데이터 구조는 다음과 같은 인터페이스와 클래스로 구성 – 나는 배열이 매우 간단한 데이터 구조인 언급. 실제로 멤버 변수 자체 외부에서 배열은 Java에서 지원하는 가장 간단한 데이터 구조입니다. 배열은 단순히 동일한 형식의 데이터 요소의 집계 계열입니다. 배열은 다른 멤버 변수와 마찬가지로 단일 엔터티로 처리되기 때문에 집계된다고 말합니다. 그러나 실제로 는 독립적으로 액세스할 수 있는 여러 요소를 포함 합니다.

이 설명에 따라 배열은 모두 동일한 형식의 정보 그룹을 저장하고 액세스해야 할 때마다 유용합니다. 예를 들어, 복권에 대한 추천을 정수 배열에 저장할 수 있습니다. 그러나 배열의 눈부신 제한은 더 많은 (또는 더 적은) 요소를 수용하기 위해 크기를 변경할 수 없다는 것입니다.