ArraySequence Funzionante
This commit is contained in:
@@ -17,9 +17,12 @@ public class ArraySequenceTest {
|
|||||||
ArraySequence<test_object> a = new ArraySequence<test_object>(10);
|
ArraySequence<test_object> a = new ArraySequence<test_object>(10);
|
||||||
|
|
||||||
a.addFirst(new test_object(3));
|
a.addFirst(new test_object(3));
|
||||||
|
|
||||||
Position<test_object> p = a.addAfter(a.first(), new test_object(6));
|
Position<test_object> p = a.addAfter(a.first(), new test_object(6));
|
||||||
System.out.print(a);
|
System.out.print(a);
|
||||||
|
|
||||||
|
System.out.print (a.indexOf( a.next( a.first())));
|
||||||
|
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
@@ -8,7 +8,8 @@ import exceptions.*;
|
|||||||
*/
|
*/
|
||||||
//Copyright (c) 2003 Brown University, Providence, RI
|
//Copyright (c) 2003 Brown University, Providence, RI
|
||||||
//Additional modifications and methods by xgiovio
|
//Additional modifications and methods by xgiovio
|
||||||
public interface PositionList<E> {
|
|
||||||
|
public interface PositionList<E> {
|
||||||
|
|
||||||
|
|
||||||
public int size();
|
public int size();
|
||||||
|
|||||||
@@ -20,11 +20,11 @@ public class ArraySequence<E> implements Sequence<E> {
|
|||||||
private int size = 0;
|
private int size = 0;
|
||||||
|
|
||||||
public ArraySequence() {
|
public ArraySequence() {
|
||||||
array = (Position<E>[]) new Object[capacity];
|
array = new Position[capacity];
|
||||||
}
|
}
|
||||||
|
|
||||||
public ArraySequence(int in_size) {
|
public ArraySequence(int in_size) {
|
||||||
array = (Position<E>[]) new Object[in_size];
|
array = new Position[in_size];
|
||||||
capacity = in_size;
|
capacity = in_size;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -55,14 +55,14 @@ public class ArraySequence<E> implements Sequence<E> {
|
|||||||
checkIndex(r, size() + 1);
|
checkIndex(r, size() + 1);
|
||||||
if (size == capacity) {
|
if (size == capacity) {
|
||||||
capacity *= 2;
|
capacity *= 2;
|
||||||
Position<E>[] B =(Position<E>[]) new Object[capacity];
|
Position<E>[] B = new Position[capacity];
|
||||||
for (int i=0; i<size; i++)
|
for (int i=0; i<size; i++)
|
||||||
B[i] = array[i];
|
B[i] = array[i];
|
||||||
array = B;
|
array = B;
|
||||||
}
|
}
|
||||||
for (int i=size-1; i>=r; i--)
|
for (int i=size-1; i>=r; i--)
|
||||||
array[i+1] = array[i];
|
array[i+1] = array[i];
|
||||||
((ArrayPosition<E>)array[r]).setElement(e);
|
array[r] = new ArrayPosition<E>(e,r);
|
||||||
size++;
|
size++;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
Reference in New Issue
Block a user