链表
链表
MyList
import java.util.Iterator;
public interface MyList<T> extends Iterator<T> {
void add(T element);//新增一个元素
void delete(T element);//删除相同元素
void delete(int index);//根据索引删除元素
void update(int index, T newElement);//索引位置元素替换为新元素
boolean contains(T target);//当前列表是否包含target这个元素
T at(int index);//返回指定索引处的元素
int indexOf(T element);//查找element的索引,如果没有返回-1
}
MyArrayList(implements MyList)
import java.util.Arrays;
import java.util.Iterator;
public class MyArrayList implements MyList{
private Object[] elements;//elements 真正存储元素的底层结构
private int size;//列表中定义的元素个数
private int capacity=10;//容量(最多可以存储的)
public MyArrayList() {
this.capacity = capacity;
elements =new Object[capacity];
}
@Override
public void add(Object element) {
if(size==capacity) {capacity*=2;
Object[] newArr =new Object[capacity];
//新建一个新数组
for(int i=0;i<size;i++) {
newArr[i]=elements[i];//元素迁移到新数组
}
elements=newArr;//把旧的扔掉
}
elements[size++]=element;
}
@Override
public void delete(Object element) {
int index=indexOf(element);//求一个索引
if (index>=0) {delete (index);}//若大于等于0,删除
}
@Override
public void delete(int index) {
//数组中删除:东西删后要把那块空间紧密 ,即重排
for(int i=index;i<size-1;i++) {elements[i]=elements[i+1];}
elements[size-1]=null;//最后一块空间成null
size--;
}
@Override
public void update(int index, Object newElement) {
elements[index]=newElement;
}
@Override
public boolean contains(Object target) {
return indexOf(target)>=0;//包含 等价于 下标大于等于0
}
@Override
public String toString() {
StringBuilder sb=new StringBuilder("[");
for(int i=0;i<size;i++) {
sb.append(elements[i]+(i==size-1?"":" , "));
//如果最后一个元素,则什么都不加;否则加逗号
}
sb.append("]");
return sb.toString();
}
@Override
public Object at(int index) {
return elements[index];
}
@Override
public int indexOf(Object element) {
for(int i=0;i<size;i++) {
if(elements[i].equals(element))//“==”是比地址,而equal是比内容的
{return i;}
}
return -1;
}
}