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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
public class OurArrayList<E> implements IList<E> {
private E[] data;
private int size;
// size vs. capacity
// current size = 0
// max size (capacity) = 10
public OurArrayList() {
this.data = (E[])new Object[10];
this.size = 0;
}
//[1, 2, 3]
public String toString() {
String elements = "";
for (int i = 0; i < this.size; i++) {
elements += this.data[i] + ", ";
}
if (elements.length() > 0) {
elements = elements.substring(0, elements.length() - 2);
}
return "[" + elements + "]";
}
/**
* Puts element at index idx, shifting over everything after to the right.
* @param idx
* @param element
* For example, idx = 2, element = 42
* [1, 2, 3, 4, 5]
* ^
* [1, 2, 42, 3, 4, 5]
*/
public void add(int idx, int element) {
}
@Override
public int size() {
return this.size;
}
@Override
public void set(int idx, E elem) {
if (idx < 0 || idx > this.size) {
throw new IllegalArgumentException("blah");
}
else if (idx == size) {
add(elem);
}
this.data[idx] = elem;
}
public E get(int idx) {
return null;
}
@Override
public void clear() {
this.size = 0;
}
public void add(E elt) {
if (this.size == this.data.length) {
E[] newData = (E[])new Object[this.size * 2];
for (int i = 0; i < this.data.length; i++) {
newData[i] = this.data[i];
}
this.data = newData;
}
this.data[size] = elt;
this.size++;
}
@Override
public void add(int idx, E elem) {
}
}