|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
public class Array implements MyArray {
@Override
public int Get(int i) {
return 0; //To change body of implemented methods use File | Settings | File Templates.
}
@Override
public int Add(int value) {
return 0; //To change body of implemented methods use File | Settings | File Templates.
}
@Override
public int Size() {
return 0; //To change body of implemented methods use File | Settings | File Templates.
}
}
|
Хочу заметить, что перед каждой реализацией метода стоит ключевое слово @Override, не забывайте использовать его, если будет программировать вне среды Intellij IDEA.
Например класс Array основан на обычном массиве и может иметь такую реализацию:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
public class Array implements MyArray {
int[] array = new int[100];
int size = 0;//количество использованных элементов
@Override
public int Get(int i) {
return array[i];
}
@Override
public int Add(int value) {
array[size] = value;
size++;
if(size==array.length){//если массив закончился
int[] temparray = new int[size * 2];
for(int i = 0; i < size;i++){
temparray[i] = array[i];
}
array = temparray;
}
return size-1;
}
@Override
public int Size() {
return size;
}
}
|
Такая реализация позволяет быстро обращаться по индексу с помощью метода Get, но страдает некоторыми проблемами при увеличения массива.
Теперь напишем реализацию LinkedList, как я отмечал выше не забывайте пользоваться подсказками среды:
Читать дальше
|