데이터 구조: 배열-java지도 시간-php.cn

Data Structures: Arrays

정적 배열

배열은 모든 요소가 순차적으로 배열되는 선형 데이터 구조입니다. 이는연속 메모리위치에 저장된동일

데이터 유형의 요소 모음입니다.

초기화

public class Array { private T[] self; private int size; @SuppressWarnings("unchecked") public Array(int size) { if (size <= 0) { throw new IllegalArgumentException("Invalid array size (must be positive): " + size); } else { this.size = size; this.self = (T[]) new Object[size]; } } }

로그인 후 복사

Core Array Class에서는 배열의 크기와 배열 초기화를 위한 일반적인 뼈대를 저장할 예정입니다. 생성자에서는 배열의 크기를 요청하고 객체를 만들고 이를 원하는 배열에 캐스팅하는 형식을 취합니다.

설정 방법

public void set(T item, int index) { if (index >= this.size || index < 0) { throw new IndexOutOfBoundsException("Index Out of bounds: " + index); } else { this.self[index] = item; } }

로그인 후 복사

이 메소드는 항목을 저장할 배열과 인덱스에 저장할 항목을 요청하는 메소드입니다.

메소드 가져오기

public T get(int index) { if (index >= this.size || index < 0) { throw new IndexOutOfBoundsException("Index Out of bounds"); } else { return self[index]; } }

로그인 후 복사

Get 메소드는 인덱스를 요청하고 해당 인덱스에서 항목을 검색합니다.

인쇄 방법

public void print() { for (int i = 0; i < size; i++) { System.out.println(this.self[i]+" "); } }

로그인 후 복사

인쇄 방법은 각 항목 사이에 공백을 두고 한 줄로 배열의 모든 구성원을 인쇄하는 것입니다.

정렬된 배열

배열이지만 요소 자체를 정렬하는 기능이 있습니다.

초기화

public class SortedArray> { private T[] array; private int size; private final int maxSize; @SuppressWarnings("unchecked") public SortedArray(int maxSize) { if (maxSize <= 0) { throw new IllegalArgumentException("Invalid array max size (must be positive): " + maxSize); } this.array = (T[]) new Comparable[maxSize]; this.size = 0; this.maxSize = maxSize; } }

로그인 후 복사

Sorted Array Class에서는 배열의 크기를 저장하고 배열의 최대 크기와 배열 초기화를 위한 일반 뼈대도 요청합니다. 생성자에서는 배열의 최대 크기를 요청하고 객체를 만들고 이를 원하는 배열에 캐스팅하는 유형을 지정합니다.

게터

public int length() { return this.size; } public int maxLength() { return this.maxSize; } public T get(int index) { if (index < 0 || index >= this.size) { throw new IndexOutOfBoundsException("Index out of bounds: " + index); } return this.array[index]; }

로그인 후 복사

삽입 방법

private int findInsertionPosition(T item) { int left = 0; int right = size - 1; while (left <= right) { int mid = (left + right) / 2; int cmp = item.compareTo(this.array[mid]); if (cmp < 0) { right = mid - 1; } else { left = mid + 1; } } return left; } public void insert(T item) { if (this.size >= this.maxSize) { throw new IllegalStateException("The array is already full"); } int position = findInsertionPosition(item); for (int i = size; i > position; i--) { this.array[i] = this.array[i - 1]; } this.array[position] = item; size++; }

로그인 후 복사

Insert 메소드는 정렬된 형태로 해당 위치에 항목을 삽입합니다.

삭제방법

public void delete(T item) { int index = binarySearch(item); if (index == -1) { throw new IllegalArgumentException("Unable to delete element " + item + ": the entry is not in the array"); } for (int i = index; i < size - 1; i++) { this.array[i] = this.array[i + 1]; } this.array[size - 1] = null; size--; }

로그인 후 복사

검색 방법

private int binarySearch(T target) { int left = 0; int right = size - 1; while (left <= right) { int mid = (left + right) / 2; int cmp = target.compareTo(this.array[mid]); if (cmp == 0) { return mid; } else if (cmp < 0) { right = mid - 1; } else { left = mid + 1; } } return -1; } public Integer find(T target) { int index = binarySearch(target); return index == -1 ? null : index; }

로그인 후 복사

트래버스 방법

public void traverse(Callback callback) { for (int i = 0; i < this.size; i++) { callback.call(this.array[i]); } }

로그인 후 복사

콜백 인터페이스

public interface Callback { void call(T item); }

로그인 후 복사

순회에서 콜백 인터페이스 사용

public class UppercaseCallback implements UnsortedArray.Callback { @Override public void call(String item) { System.out.println(item.toUpperCase()); } }

로그인 후 복사

정렬되지 않은 배열

위에서도 거의 똑같습니다
초기화와 게터는 동일합니다.

삽입 방법

public void insert(T item) { if (this.size >= this.maxSize) { throw new IllegalStateException("The array is already full"); } else { this.self[this.size] = item; this.size++; } }

로그인 후 복사

삭제방법도 동일

검색방법

public Integer find(T target) { for (int i = 0; i < this.size; i++) { if (this.self[i].equals(target)) { return i; } } return null; }

로그인 후 복사

동적 배열

동적 배열은 배열 목록 또는 목록과 같습니다.

초기화

public class DynamicArray { private T[] array; private int size; private int capacity; @SuppressWarnings("unchecked") public DynamicArray(int initialCapacity) { if (initialCapacity <= 0) { throw new IllegalArgumentException("Invalid initial capacity: " + initialCapacity); } this.capacity = initialCapacity; this.array = (T[]) new Object[initialCapacity]; this.size = 0; } }

로그인 후 복사

삽입 방법

private void resize(int newCapacity) { @SuppressWarnings("unchecked") T[] newArray = (T[]) new Object[newCapacity]; for (int i = 0; i < size; i++) { newArray[i] = array[i]; } array = newArray; capacity = newCapacity; } public void insert(T item) { if (size >= capacity) { resize(2 * capacity); } array[size++] = item; }

로그인 후 복사

삭제 방법

public void delete(T item) { int index = find(item); if (index == -1) { throw new IllegalArgumentException("Item not found: " + item); } for (int i = index; i < size - 1; i++) { array[i] = array[i + 1]; } array[--size] = null; if (capacity > 1 && size <= capacity / 4) { resize(capacity / 2); } }

로그인 후 복사

다른 건 다 똑같습니다.
이것이 배열 작업에 도움이 되기를 바랍니다. 행운을 빌어요!

위 내용은 데이터 구조: 배열의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!