組み込みメソッドを使用せずに配列に項目を追加する方法

Question

配列を持つクラスを作成していますが、add、remove、およびreplaceのメソッドを実装したいと思います。

しかし、私は組み込みの内部構造を使用したくありません。

public class MySet { 

    public int set[]; 
    private int size = 0; 

    public MySet(int size) { 
     this.set = new int[size]; 
    } 

    public boolean add(int item) { 
     for (int i = 0; i < this.size(); i++) { 
      if (this.set[i] != 0) { 
       // add to array 
      } 
     } 
     this.size++; 
     return true; 
    } 

    public int size() 
    { 
     return this.size; 
    } 
} 

は、Javaで固定サイズの配列を初期化する場合、各項目は0に等しいです。 if this.set[i] != 0の部分は、アイテムを追加しようとしています。

私はポインタでwhileループを使うべきですか？以下のような：

public boolean add(int item) { 
    int index = 0; 
    while (index <= this.size()) { 
     if (this.set[index] != 0 || index <=) { 
      // increase pointer 
      index++; 
    } 
    this.set[index] = item; 
} 

しかし、私は、次のような配列を持っている場合は、[7、2、0、1]のリストで、それは私が必要なループの最後の項目を、取得することはできません。

これは通常どのように行われますか？

Answer 1

あなたのように表示された入力された要素のsizeの現在のインデックスを保持する必要があります。 set[size]= itemを追加してサイズを増やすとき。 sizeがあらかじめ割り当てられた配列のサイズに達すると、サイズが増えた新しい配列を作成し（たとえば、サイズを2倍にすることができます）、古い配列を新しい配列にコピーする必要があります。