정적 배열

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

초기화

public class Array {
    private T[] self;
    private int size;
    @SuppressWarnings("unchecked")
    public Array(int size) {
        if (size 



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


  
  
  설정 방법




public void set(T item, int index) {
        if (index >= this.size || index 



이 메소드는 항목이 저장되어야 하는 배열과 인덱스에 저장될 항목을 요청합니다.


  
  
  메소드 가져오기




public T get(int index) {
        if (index >= this.size || index 



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


  
  
  인쇄 방법




public void print() {
        for (int i = 0; i 



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


  
  
  정렬된 배열


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


  
  
  초기화




public class SortedArray> {
    private T[] array;
    private int size;
    private final int maxSize;
    @SuppressWarnings("unchecked")
    public SortedArray(int maxSize) {
        if (maxSize 



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


  
  
  게터




public int length() {
        return this.size;
    }
 public int maxLength() {
        return this.maxSize;
    }
 public T get(int index) {
        if (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 = 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  ;
    }




삽입 메서드는 항목을 정렬된 형식으로 해당 위치에 삽입합니다.


  
  
  삭제방법




    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 




  
  
  검색 방법




private int binarySearch(T target) {
        int left = 0;
        int right = size - 1;
        while (left 




  
  
  트래버스 방법




public void traverse(Callback callback) {
        for (int i = 0; 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());
    }
}





  
  
  정렬되지 않은 배열


위와 거의 같습니다

초기화와 getter는 동일합니다.


  
  
  삽입 방법




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 




  
  
  동적 배열


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


  
  
  초기화




public class DynamicArray {
    private T[] array;
    private int size;
    private int capacity;

    @SuppressWarnings("unchecked")
    public DynamicArray(int initialCapacity) {
        if (initialCapacity 




  
  
  삽입 방법




private void resize(int newCapacity) {
        @SuppressWarnings("unchecked")
        T[] newArray = (T[]) new Object[newCapacity];
        for (int i = 0; i = 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  1 && size 



다른 모든 것은 동일합니다.

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