-
Notifications
You must be signed in to change notification settings - Fork 9
Expand file tree
/
Copy pathContainerImpl.java
More file actions
65 lines (54 loc) · 1.45 KB
/
ContainerImpl.java
File metadata and controls
65 lines (54 loc) · 1.45 KB
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
package school.lemon.changerequest.java.container;
public class ContainerImpl implements Container{
private int INITIAL_ARRAY_SIZE = 10;
private int[] array;
private int size;
public ContainerImpl() {
this.array = new int[Container.INITIAL_ARRAY_SIZE];
this.size = 0;
}
@Override
public int size() {
return this.size;
}
@Override
public void clear() {
this.size = 0;
}
@Override
public Integer get(int index) {
if (index < 0 || index >= size)
return null;
return array[index];
}
@Override
public void add(int element) {
checkSize();
array[size++] = element;
}
@Override
public boolean add(int element, int index) {
if (index < 0 || index > size)
return false;
checkSize();
System.arraycopy(array, index, array, index + 1, size - index);
array[index] = element;
++size;
return true;
}
@Override
public boolean remove(int index) {
if (index < 0 || index >= size)
return false;
System.arraycopy(array, index + 1, array, index, size - index - 1);
--size;
return true;
}
private void checkSize() {
if (size == array.length) {
int[] newArray = new int[array.length * 2];
System.arraycopy(array, 0, newArray, 0, array.length);
array = newArray;
}
}
}