データ構造: 配列

静的配列

配列は、すべての要素が順番に配置される線形データ構造です。これは、連続メモリの場所に保存されている同じデータ型の要素のコレクションです。

初期化

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



<p>コア配列クラスでは、配列のサイズと配列の初期化のための一般的なスケルトンを保存します。コンストラクターでは、配列のサイズを要求し、オブジェクトを作成し、それを目的の配列に型キャストします。</p>

<h3>
  
  
  セットメソッド
</h3>



<pre class="brush:php;toolbar:false">public void set(T item, int index) {
        if (index >= this.size || index 



<p>このメソッドは、配列に格納される項目と、どの項目を格納するかについてのインデックスを要求しています。</p>

<h3>
  
  
  取得メソッド
</h3>



<pre class="brush:php;toolbar:false">public T get(int index) {
        if (index >= this.size || index 



<p>Get メソッドはインデックスを要求し、そのインデックスから項目を取得します。</p>

<h3>
  
  
  印刷方法
</h3>



<pre class="brush:php;toolbar:false">public void print() {
        for (int i = 0; i 



<p>Print メソッドは、配列のすべてのメンバーをスペースで区切って 1 行に出力するだけです。</p>

<h2>
  
  
  ソートされた配列
</h2>

<p>配列ですが、要素自体を並べ替える機能があります。</p>

<h3>
  
  
  初期化
</h3>



<pre class="brush:php;toolbar:false">public class SortedArray<t extends comparable>> {
    private T[] array;
    private int size;
    private final int maxSize;
    @SuppressWarnings("unchecked")
    public SortedArray(int maxSize) {
        if (maxSize 



<p>ソートされた配列クラスでは、配列のサイズを保存し、配列の最大サイズと配列の初期化のための一般的なスケルトンも要求します。コンストラクターでは、配列の最大サイズを要求し、オブジェクトを作成し、それを目的の配列に型キャストします。</p>

<h3>
  
  
  ゲッター
</h3>



<pre class="brush:php;toolbar:false">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++;
    }

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 



<h3>
  
  
  検索方法
</h3>



<pre class="brush:php;toolbar:false">private int binarySearch(T target) {
        int left = 0;
        int right = size - 1;
        while (left 



<h3>
  
  
  トラバース法
</h3>



<pre class="brush:php;toolbar:false">public void traverse(Callback<t> callback) {
        for (int i = 0; i 



<h3>
  
  
  コールバックインターフェイス
</h3>



<pre class="brush:php;toolbar:false">public interface Callback<t> {
        void call(T item);
    }
</t>

トラバースでのコールバック インターフェイスの使用

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

未ソートの配列

上から見てもほぼ同じ
初期化とゲッターは同じです。

挿入方法

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 



<h2>
  
  
  ダイナミックアレイ
</h2>

<p>動的配列は配列リストまたはリストに似ています。</p>

<h3>
  
  
  初期化
</h3>



<pre class="brush:php;toolbar:false">public class DynamicArray<t> {
    private T[] array;
    private int size;
    private int capacity;

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



<h3>
  
  
  挿入メソッド
</h3>



<pre class="brush:php;toolbar:false">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 



<p>他はすべて同じです。<br>
これが配列の操作に役立つことを願っています。頑張ってください!</p>


          

            
        

以上がデータ構造: 配列の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。