本文共 3874 字，大约阅读时间需要 12 分钟。

������������������������int������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������

   
������������������������
   
������������������int���������������������������������������������������������������10���
   
���������
   
   
    
    
private int[] data; ������������������������
    
    
private int size; ���������������������������������
    
   
   
������������
   
   
    
    
public Array(int capacity) { data = new int[capacity]; size = 0; }
    
    
public Array() { this(10); }
    
   
   
������������
   
   
    
    
public int getSize() { return size; }
    
    
public int getCapacity() { return data.length; }
    
    
public boolean isEmpty() { return size == 0; }
    
   
   
���
   
   
    
    
public void add(int index, int e) { if (size == data.length) throw new IllegalArgumentException("������������"); if (index < 0 || index > size) throw new IllegalArgumentException("������������������"); int temp = data[index]; for (int i = index; i < size; i++) data[i] = data[i+1]; data[index] = e; size++; }
    
    
public void addFirst(int e) { add(0, e); }
    
    
public void addLast(int e) { add(size, e); }
    
   
   
���
   
   
    
    
public int get(int index) { if (index < 0 || index >= size) throw new IllegalArgumentException("������������"); return data[index]; }
    
    
public boolean contains(int e) { for (int i = 0; i < size; i++) if (data[i] == e) return true; return false; }
    
    
public int find(int e) { for (int i = 0; i < size; i++) if (data[i] == e) return i; return -1; }
    
   
   
���
   
   
    
    
public void set(int index, int e) { if (index < 0 || index >= size) throw new IllegalArgumentException("������������"); data[index] = e; }
    
   
   
���
   
   
    
    
public int remove(int index) { if (index < 0 || index >= size) throw new IllegalArgumentException("������������"); int ret = data[index]; size--; if (size != 0) System.arraycopy(data, index, data, index, size - index); else Arrays.fill(data, 0); return ret; }
    
    
public int removeFirst() { if (size == 0) throw new IllegalArgumentException("������������"); int ret = data[0]; size--; Arrays.fill(data, 0, size, data, size); return ret; }
    
    
public int removeLast() { if (size == 0) throw new IllegalArgumentException("������������"); int ret = data[size-1]; size--; Arrays.fill(data, 0, size-1, data, size); return ret; }
    
    
public int removeElement(int e) { int index = -1; for (int i = 0; i < size; i++) if (data[i] == e) { index = i; break; } if (index == -1) throw new IllegalArgumentException("���������������"); int ret = data[index]; size--; if (size != 0) System.arraycopy(data, index, data, index, size - index); else Arrays.fill(data, 0); return ret; }}
    
   
   
toString������
   
public String toString() {
   StringBuilder sb = new StringBuilder();
   if (size == 0) return "[]";
   sb.append('[');
   for (int i = 0; i < size; i++) {
      if (i > 0) sb.append(", ");
      sb.append(data[i]);
   }
   sb.append(']');
   return sb.toString();
}
   

������������������������������������������int������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������