在网上学了数据结构时,碰到点问题,也顺便记录一下。
自己跟着写了一个顺序表(低版本的ArrayList)。
**第一个问题,**为什么有了ArrayList这么好的顺序表了,我们还要单独去实现呢???
1,ArrayList有通用性,但是在碰到特性的时候可能失去了他的优势。
2,ArrayList有大篇幅用不到方法,不如我们自己写的简便,浪费资源。
第二个问题
import java.util.Iterator;
public class SquenceList<T> implements Iterable<T> {
//存储元素的数组
private T[] eles;
//当前线性表的长度
private int N;
public SquenceList(int capacity) {
//初始化数组
eles = (T[]) new Object[capacity];
//初始化长度(为什么我们初始化这两个呢,因为我们的成员变量是这两个)
this.N = 0;
}
//空置线性表
public void clear() {
this.N = 0;
}
public void printeles(){
for (int i = 0; i < eles.length; i++) {
System.out.println(eles[i]);
}
}
//向线性表中添加一个元素t
public void insert(T t) {
eles[N++] = t;
}
//获取线性表中元素的个数
public int length() {
return N;
}
//读取并返回线性表中的第i个元素的值
public T get(int i) {
return eles[i];
}
//判断线性表是否为空,是返回true,否返回false
public boolean isEmpty() {
return N == 0;
}
//在线性表的第i个元素之前插入一个值为t的数据元素。
public void insert(int i, T t) {
for (int j = N; j >= i + 1; j--) {
eles[j] = eles[j - 1];
}
eles[i] = t;
N++;
}
//返回线性表中首次出现的指定的数据元素的位序号,若不存在,则返回-1。
public int indexOf(T t) {
for (int i = 0; i < N; i++) {
if (eles[i].equals(t)) {
return i;
}
}
return -1;
}
//删除并返回线性表中第i个数据元素。
public T remove(int i) {
T t = eles[i];
for (int j = i; j < N - 1; j++) {
eles[j] = eles[j + 1];
}
N--;
return t;
}
//根据参数newSize,重置eles的大小
public void resize(int newSize){
//定义一个临时数组,指向原数组
T[] temp=eles;
//创建新数组
eles=(T[])new Object[newSize];
//把原数组的数据拷贝到新数组即可
for(int i=0;i<N;i++){
eles[i]=temp[i];
}
}
@Override
public Iterator<T> iterator() {
return new SIterator();
}
private class SIterator implements Iterator{
private int cusor;
public SIterator(){
this.cusor=0;
}
@Override
public boolean hasNext() {
return cusor<N;
}
@Override
public Object next() {
return eles[cusor++];
}
}
}
public class TestSquenceList {
public static void main(String[] args) {
SquenceList <String> list=new SquenceList<>(10);
list.insert("1");
list.insert("2");
list.insert("3");
list.clear();
for (int i = 0; i <list.length(); i++) {
System.out.println(list.get(i));
}
System.out.println(list.get(1));
}
}
我很质疑网上老师写的clear()方法,因为他this.N=0;
只重置了N,并没有对数组进行任何操作,并没有把数组变为空数组。
所以我们外部调用的时候,用for循环时,用到了.length,所以会什么都打印不出来。但是我们单独用这个get方法,一定会打印出来东西的。
等我们再向其添加数据时,会覆盖原来的数据。
第三个问题:
一般作为容器存储数据,都需要向外部提供遍历的方式,因此我们需要给顺序表提供遍历方式。
需要做如下操作:
1.让SequenceList实现Iterable接口,重写iterator方法;
2.在SequenceList内部提供一个内部类SIterator,实现Iterator接口,重写hasNext方法和next方法;
我错把实现的接口Iterable打成Iterator(让你实现hasNext方法和next方法)是不对的,应该重写iterator方法;