线性表的定义-java-笔记

线性表：线性关系的同种元素组成的有限序列。除了头尾节点之外，每一个节点有且只有一个后继结点和前驱节点。

自己想实现一些简单的数据结构

package DataStructure.LinerList;

public interface List1<T> {

    boolean isEmpty();//判空
    int size();//获得表中的元素个数
    T get(int i);//获得下标为i的元素
    void set(int i, T x);//将下标为i的元素设置为x
    String toString();//重写的toString方法
    int insert(int i, T x);//插入不为空x作为下标为i的元素
    int insert(T x);//插入不为空的x作为最后一个元素
    T remove(int i);//将指定下标的元素移除
    void clear();//清空所有列表（逻辑清空）
    int search(T key);//按照值查找对象
    int lastSearch(T key);
    int search(T key, int count);//按照值和出现的次数查找对象
    boolean contains(T key);//列表中是否包含指定对象
    int insertDifferent(T x);//插入不同的元素到列表的尾部
    int insertDifferent(int i, T x);//插入不同的元素作为列表的第i项
    T remove(T key);//将值为key的元素移除
    T remove(int i, T key);//将值为T的第i次出现的元素移除
    void addAll(List1<T> list);//将集合中所有的元素添加（求并集）
    List1<T> removeAll(List1<T> list);//将集合中所有的元素移除（差），返回被移除的公共元素（交集）

}

 

 

 

给出表的行为定义，之后实现的时候只需要实现接口就好了。

可能会有所欠缺，但是，，，之后总会改的是吧。不见得正确