자바의 동적 배열의 원리는 무엇입니까?

1. 배열의 기본 개념

1. 배열이란?

아마도 가장 많이 사용되는 것은 배열일 것입니다.

가장 널리 사용되는 데이터 구조이며 동일한 데이터 유형입니다. . 특정 순서로 배열된 요소 모음(기본 유형 또는 사용자 정의 유형일 수 있음)은 이 순서대로 메모리에 지속적으로 저장됩니다. 1차원 배열, 2차원 배열, 다차원 배열이 있습니다.

일반적인 이해는 양 그룹이나 소 그룹을 원 안에 넣는다는 것입니다. 이 원은 배열 컨테이너와 동일하며 각 양은 요소와 동일합니다.

위 개념을 이해하려면 동일한 데이터 유형, 특정 순서, 수집 및 메모리의 순차적 저장이라는 단어를 알아야 합니다.

2. 배열 선언 방법

제목에서 알 수 있듯이 배열 선언과 생성은 서로 다른 프로세스입니다. 진술의 효과는 내가 샤워를 하겠다고 남에게 말하는 것과 같고, 창조의 효과는 내가 실제로 샤워를 하겠다고 남에게 말하는 것과 같습니다(부적절한 비유입니다 ㅎㅎ). 그렇다면 배열을 선언하는 방법은 무엇인가요?

int[] students ; int students [];

위에서 두 가지 방법이 있음을 알 수 있지만 일반적으로 첫 번째 방법을 권장합니다. 결국 첫 번째 것이 더 읽기 쉬워 보입니다.

3. 배열 생성 방법

배열 선언 방법을 알았으면 다음 단계는 배열 생성 방법입니다. 언어마다 배열을 만드는 방법이 다르지만 일반적으로 Java의 몇 가지 방법은 동일합니다.

//第一种： int [] students = new  int[50]； //第二种： String [] colors =  {"red","blue","black"};

위에서 보면 배열을 만드는 것이 매우 간단하다는 것을 알 수 있습니다. 실제로 이 세 가지 방법을 숙지해야 할 지식 포인트가 많이 있습니다. 실제로 배열 초기화라는 배열 생성 링크가 있습니다. 예를 들어 배열을 생성했는데 처음에는 배열 컨테이너에 값이 없을 수도 있습니다. 그러면 이러한 값은 언제부터 존재하게 되었는가? 즉, 시스템이 언제 빨간색, 파란색 등을 배열 컨테이너에 선언했는가? 이 과정이 배열의 초기화이다.

배열의 초기화는 정적 초기화와 동적 초기화로 나누어집니다.

• 정적 초기화: 배열이 초기화될 때 프로그래머가 각 배열 요소의 초기 값을 명시적으로 지정합니다. 배열 길이는 시스템에 의해 결정됩니다. 위에서 배열을 생성하는 세 가지 방법 중 세 번째는 정적 초기화입니다. 두 번째는 동일하지만 정적 초기화의 단순화된 방법입니다.

• 동적 초기화: 동적 초기화 중에 요소 수를 지정해야 합니다. 동적 초기화 중에는 배열 요소 수를 알 수 없으므로 지정해야 합니다. 위의 첫 번째 것입니다.

4. 배열의 분류

이 제목을 보고 의문이 생길 수도 있습니다. 배열에도 분류가 있나요? 실제로는 그렇지 않습니다. 잘 분류해 보겠습니다.

** 순서가 지정되었는지 여부에 따라: **순서가 지정된 배열과 순서가 지정되지 않은 배열.

배열은 확장 가능 여부에 따라 정적 배열과 동적 배열로 구분됩니다.

먼저 정적 배열을 살펴보겠습니다. 컴파일 중에 스택에 메모리를 할당하는 배열입니다. 저장 공간은 런타임 중에 변경할 수 없으며 실행 후 시스템에 의해 자동으로 해제됩니다.

동적 배열을 살펴보겠습니다. 동적 배열은 정적 배열과 비교됩니다. 정적 배열의 길이는 미리 정의되어 있으며 일단 크기가 지정되면 전체 프로그램에서 변경할 수 없습니다. 프로그램의 필요에 따라 크기를 조정할 수 있는 동적 배열의 경우에는 그렇지 않습니다. 동적 배열의 메모리 공간은 힙에서 할당됩니다(즉, 동적으로 할당됩니다). 코드를 실행하여 저장 공간을 할당합니다. 이러한 명령문은 프로그램이 실행될 때 할당됩니다. 프로그래머는 메모리 해제를 담당합니다.

Java의 동적 배열 원리

기존 배열이 있습니다.

int [] data = new int[5];

배열은 더 이상 요소를 추가할 수 없으므로 새 배열을 초기화합니다. one 배열의 용량은 배열 용량의 2배인 10입니다. arr: int [] newData = new int [10];

그런 다음 원래 배열의 모든 요소를 ​​새 배열에 할당합니다.

그런 다음 원래 배열의 참조 arr을 새 배열로 지정합니다.

정적 배열과 동적 배열의 비교:

정적 배열의 경우 생성이 매우 편리하고 사용 후 해제할 필요가 없으며 참조가 간단하지만 변경이 불가능합니다. 생성 후 크기는 치명적인 약점입니다! 동적 배열은 생성하기가 까다롭고 사용 후 프로그래머가 해제해야 합니다. 그렇지 않으면 심각한 메모리 누수가 발생합니다. 그러나 그 사용은 매우 유연하며 프로그램 요구에 따라 크기를 동적으로 할당할 수 있습니다.

2. 배열의 특징

위의 기본 개념을 익힌 후 배열의 특성도 분류에 따라 살펴보겠습니다. 예를 들어 정렬된 배열의 특성은 확실히 데이터를 찾는 데 편리합니다. 우리의 경우 무질서한 배열은 데이터를 삽입하고 삭제합니다. 그래서 여기서 말하는 특징은 모든 어레이에 공통되는 특징, 즉 일반적인 특징입니다. 제가 예전에 올렸던 글로 돌아가면, 그 특징은 시간 효율성과 공간 효율성에 관한 것입니다.

1. 배열의 길이는 고정되어 있습니다. 이 길이를 초과하면 새 배열을 만들고 이전 배열의 값을 전달할 수 있습니다.

2. 동일한 배열은 동일한 데이터 유형의 데이터만 저장할 수 있습니다.

3. 배열은 첨자를 통해서만 데이터에 액세스할 수 있습니다

3. 배열의 사용 시나리오

컨테이너에 비해 배열의 가장 큰 장점은 효율성입니다. Java에서 배열은 객체 참조 시퀀스를 저장하고 무작위로 액세스하는 가장 효율적인 방법입니다. 배열은 요소 액세스를 매우 빠르게 만드는 간단한 선형 시퀀스입니다. 비용이 많이 듭니다. 가격은 배열 객체의 크기가 고정되어 있다는 것입니다. 이는 또한 직장에서 배열을 비실용적으로 만듭니다. 배열 대신 Java의 컨테이너를 선호해야 합니다.

4. 배열의 기본 구현

여기의 기본 구현은 Java 언어와도 비교됩니다. 예를 들어 향후 기사에서는 다음과 같은 데이터 구조에 대해 Java의 연결 목록으로 구현된 컨테이너를 사용할 것입니다. 연결된 목록을 협력적으로 말해보세요.

Java는 내부적으로 배열을 기반으로 하는 ArrayList 및 HashMap과 같은 훌륭한 컬렉션 API와 컬렉션 클래스를 제공합니다. Java 프로그램이 유효하지 않은 배열 인덱스에 액세스하려고 시도하면 jvm은 ArrayIndexOutOfBoundException을 발생시킵니다.

Java 언어에서 배열의 구현 원리는 무엇인가요?

이 질문은 컴파일의 원리와 관련이 있습니다. 이것은 컴파일 사양이라고만 말할 수 있습니다. 예를 들어 사양에서 int[]의 int는 이것이 정수 데이터임을 컴퓨터에 알려주고, []는 이것이 연속 저장을 위한 메모리 주소 공간임을 컴퓨터에 알려줍니다. 데이터는 배열이고 배열은 단지 이름일 뿐입니다. !!배열은 일반적인 "클래스 인스턴스" 객체와는 다른 Java의 특수 유형입니다.

HotSpot VM을 예로 들면, 배열 객체의 객체 헤더에 길이 필드가 있어서 배열의 길이를 기록하는 것이 정답입니다. arraylength 바이트코드의 구현은 _length 필드만 읽으면 됩니다. JVM의 배열 객체는 배열의 길이를 저장하기 위해 일반 객체보다 한 단어가 더 많은 특수 객체입니다. 길이는 이 필드를 읽기 위해 해당 바이트코드로 컴파일됩니다.

위 내용은 자바의 동적 배열의 원리는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!