java线性表_java实现线性表

/**

* 线性表

* @author zyyt

*

*/

public  class LinkList {//框架级别的大师级

private int size;//链表的实际大小

private Object[] elementData ;//存储元素的数组

private final static int DEFAULT_SIZE = 10;//默认链表的容量

private final Object[] DEFAULT_EMPTY = {};//空数组

public LinkList() throws Exception{//构造方法初始化LinkList

this(DEFAULT_SIZE);

}

public LinkList(int initCapicity) throws Exception{//构造方法初始化LinkList

if(initCapicity <0){//initCapicity 如果容量大小小于0 则抛出异常

System.out.println("initCapicity" + "需要大于等于0");

throw new Exception();

}

if(0 == initCapicity){//如果initCapicity为0 则把空数组  赋值给elementData

elementData =  DEFAULT_EMPTY;

}else{

elementData = new Object[initCapicity];//初始化elementData

}

}

//顺序链表中添加数据

public synchronized void add(Object obj){

/*

* 判断链表的长度与数组的大小比较，来判断是否需要扩容

*/

if(size == elementData.length ){

Object[]  array = new Object[elementData.length * 2 + 1];

System.arraycopy(elementData, 0, array, 0, size);

elementData = array;

}

elementData[size++] = obj;

}

//链表中插入数据

public synchronized void set(int index,Object o){

if(elementData.length < size + 1){

Object[]  array = new Object[elementData.length * 2 + 1];

System.arraycopy(elementData, 0, array, 0, size);

elementData = array;

}

for(int i = size - 1 ;i>=index;i--){

elementData[i+1] = elementData[i];

}

elementData[index] = o;

size++;

}

//获取所在索引的元素

public  Object get(int index) throws Exception{

ensureIndexNotOutOfBounds(index);

return elementData[index];

}

//判断这个线性表是否为空

public boolean isEmpty(){

return size == 0;

}

//获取线性表的元素个数

public int size(){

return size;

}

//链表删除一个元素

public synchronized void remove(int index) throws Exception{

ensureIndexNotOutOfBounds(index);

System.arraycopy(elementData, index + 1, elementData, index , size - index - 1);

size--;

}

//确保index的大小  在数组elementData的范围内

private void ensureIndexNotOutOfBounds(int index) throws Exception{

if(index < 0 || index >= size){

System.out.println(index + "小于0 或者"+index + "大于" + size);

throw new Exception();

}

}

//查看线性表中是否包含某个元素

public boolean contain(Object o) throws Exception{

return indexOf(o) >= 0;

}

//线性表中添加一个线性表

public synchronized void add(LinkList list) throws Exception{

if(list != null){

for(int i=0;i

if(this.contain(list.get(i)) == false){

elementData[size++] = list.get(i);

}

}

}

}

//获取一个元素在链表中第一次出现的位置

public int indexOf(Object o) throws Exception{

int result = -1;

if (o == null) {

for (int i = 0; i < size; i++)

if (elementData[i]==null)

result = i;

} else {

for (int i = 0; i < size; i++)

if (o.equals(elementData[i]))

result = i;

}

return result;

}

//删除链表中包含另外一个链表的元素

public synchronized void remove(LinkList list) throws Exception{

if(list != null){

for(int i=0;i

if(this.contain(list.get(i))){

this.remove(this.indexOf(list.get(i)));

size--;

}

}

}

}

//获取迭代器

public Iterator iterator(){

return new Iterator();

}

//迭代器类

public class Iterator {

int cousor = -1;

//判断是否还有下一个对象

public boolean hasNext(){

return cousor + 1 < size;

}

//获取下一个对象

public Object next(){

return elementData[++cousor];

}

}

}