原文地址:http://www.tianshouzhi.com/api/tutorials/basicalgorithm/321
上面博客的Array因为capacity和size不明确,导致Array有问题,下面是更改后的Array:
public class Array<V> {
private Object[] elements; // 对象数组
private int size = 0; // 数组中实际元素的数量,1,2,3,并非index
private int capacity; // 数组容量
/**
* 构造函数
* @param capacity
*/
public Array(int capacity){
this.capacity = capacity;
if(capacity <= 0){
throw new IllegalArgumentException("capacity must > 0");
}
elements = new Object[capacity];
}
/**
* 添加
* @param v
*/
public void insert(V v){
// 到达容量限制
if(size == capacity){
throw new IndexOutOfBoundsException();
}
elements[size] = v;
size++; // 实际数量+1
}
/**
* 移除
* @return
*/
public boolean remove(V v){
for(int i = 0; i < size; i++){
if(v.equals(elements[i])){
elements[i] = null; // 删除
moveUp(i, size); // 将后面的所有元素都往前移动一个位置
size--; // 实际数量-1
return true;
}
}
return false; // 没有匹配元素则返回false
}
/**
* 查找指定元素
* 有,返回对应元素,没有返回null
* @param v
* @return
*/
public V find(V v){
for(int i = 0; i < size; i++){
if(v.equals(elements[i])){
return (V) elements[i];
}
}
return null;
}
/**
* 根据下表返回元素
* @param index
* @return
*/
public V get(int index){
if(index > capacity -1){
// 越界
throw new IndexOutOfBoundsException();
}
return (V) elements[index];
}
/**
* 将后面的所有元素都往前移动一个位置
* @param i 当前位置index
* @param size 当前数组大小
*/
public void moveUp(int i, int size){
while(i < size -1){
elements[i] = elements[++i];
}
elements[size-1] = null; // 最后一个位置null
}
/**
* 返回数组元素中的数量
* @return
*/
public int size(){
return size();
}
/**
* 打印数组
* @param prefix
*/
public void display(String prefix) {
System.out.print(prefix);
for (int i = 0; i < elements.length; i++) {
if (i < size) {
System.out.print(elements[i] + " ");
}else{
System.out.print("null" + " ");
}
}
System.out.println();
}
public static void main(String[] args) {
Array<Integer> array=new Array<Integer>(5);
array.insert(1);
array.insert(2);
array.insert(3);
array.insert(4);
array.display("初始 1,2,3,4 : ");
array.insert(5);
array.display("添加 5 : ");
array.remove(3);
array.display("删除 3 : ");
System.out.println("查找 4:"+array.find(4) );
System.out.println("查找 3:"+array.find(3) );
}
}