数组
对java的ArrayList类进行学习
package com.lanh;
import java.util.Arrays;
@SuppressWarnings("unchecked")
public class DynamicArray<E> {
private static final int DEFAULT_CAPACITY = 10;
private static final int ELEMENT_NOT_FOUND = -1;
/**
* 元素的数量
*/
private int size;
/**
* 所有的元素
*/
private E[] elements;
public DynamicArray(int capaticy) {
capaticy = Math.max(capaticy, DEFAULT_CAPACITY);
elements = (E[]) new Object[capaticy];
}
public DynamicArray() {
this(DEFAULT_CAPACITY);
}
public void clear() {
for (int i = 0; i < size; i++) elements[i] = null;
size = 0;
}
/**
* 返回数组的长度
* @return
*/
public int size() {
return size;
}
/**
* 对数组进行判空操作
* @return
*/
public boolean isEmpty() {
return size == 0;
}
/**
* 数组是否包含该元素
* @param element
* @return
*/
public boolean contains(E element) {
return indexOf(element) != ELEMENT_NOT_FOUND;
}
/**
* 添加元素到数组尾部
* @param element
*/
public void add(E element) {
add(size, element);
}
/**
* 获取对应索引的元素
* @param index
* @return
*/
public E get(int index) {
rangeCheck(index);
return elements[index];
}
/**
* 修改对应索引元素,并返回原有元素
* @param index
* @param element
* @return
*/
public E set(int index, E element) {
rangeCheck(index);
E old = elements[index];
elements[index] = element;
return old;
}
/**
* 往对应索引添加元素
* @param index
* @param element
*/
public void add(int index, E element) {
rangeCheckForAdd(index);
ensureCapacity(size + 1);
for (int i = size; i > index; i--) {
elements[i] = elements[i - 1];
}
elements[index] = element;
size++;
}
/**
* 删除对应索引元素,并返回该元素
* @param index
* @return
*/
public E remove(int index) {
rangeCheck(index);
E old = elements[index];
for (int i = index + 1; i < size; i++) {
elements[i - 1] = elements[i];
}
return old;
}
/**
* 返回元素的索引
* @param element
* @return
*/
public int indexOf(E element) {
if (element == null) {
for (int i = 0; i < size; i++) {
if (elements[i] == null) return i;
}
} else {
for (int i = 0; i < size; i++) {
if (element.equals(elements[i])) return i;
}
}
return ELEMENT_NOT_FOUND;
}
/**
* 扩容操作,确保数组有足够的容量
* @param capacity
*/
private void ensureCapacity(int capacity) {
int oldCapacity = elements.length;
if (oldCapacity >= capacity) return;
int newCapacity = oldCapacity + (oldCapacity >> 1);
E[] newElements = (E[]) new Object[newCapacity];
for (int i = 0; i < size; i++) {
newElements[i] = elements[i];
}
elements = newElements;
System.out.println(oldCapacity + "扩容为:" + newCapacity);
}
/**
* 抛出索引越界异常
* @param index
*/
private void outOfBounds(int index) {
throw new IndexOutOfBoundsException("Index:" + index + ",Size" + size);
}
/**
* 索引越界检查
* @param index
*/
private void rangeCheck(int index) {
if (index < 0 || index >= size) {
outOfBounds(index);
}
}
/**
* 添加元素时,索引越界检查
* @param index
*/
private void rangeCheckForAdd(int index) {
if (index < 0 || index > size) {
outOfBounds(index);
}
}
@Override
public String toString() {
return "DynamicArray{" +
"size=" + size +
", elements=" + Arrays.toString(elements) +
'}';
}
}