Remote Training on Programming

Напишите на языке Java класс IntArrayList - аналог ArrayList<Integer>, только работающий с типом int вместо Integer. Реализуйте методы add, get, set, size, clear. Методы должны работать аналогично методам в классе ArrayList<Integer> (в том числе генерировать исключения такого же типа в случае некорректных аргументов).

Требуется, чтобы временная сложность операций IntArrayList была аналогична сложности операций ArrayList.

На проверку посылается один файл IntArrayList.java, содержащий public класс IntArrayList.

Шаблон файла можно взять здесь: IntArrayList.java или скопировать текст ниже:

import java.io.*;
import java.util.*;
 
pubic class IntArrayList {
 
    public IntArrayList() {}
 
    public IntArrayList(int initialCapacity) {}
 
    public int size() {}
 
    public int set(int index, int value) {}
 
    public int get(int index) {}
 
    public void clear() {}
 
    public boolean add(int value) {}
 
    public void add(int index, int value) {}
 
}
 

Input

Пример действий, которые будут производиться с вашим классов при проверке:

      IntArrayList a = new IntArrayList();
      a.add(5);
      a.add(8);
      if (a.get(1) != 8) {
        out.println("WA: get() returned wrong value");
        return;
      }
      a.set(1, 15);
      if (a.get(1) != 15) {
        out.println("WA: get() returned wrong value");
        return;
      }
      if (a.size() != 2) {
        out.println("WA: size() returned wrong value");
        return;
      }
      out.println("OK");