数据结构之顺序表

在网上学了数据结构时,碰到点问题,也顺便记录一下。
自己跟着写了一个顺序表(低版本的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方法;

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值