数据结构之向量

数据结构之向量

向量即为数据结构中的顺序表结构，java中ArrayList,Vector都是按照这种方式实现，在这里我把向量的操作接口列举出来，具体实现我会放到github上，欢迎大家下载。
https://github.com/pink0453/dataStructure.git

package cn.lyc.ds.list;

public interface List<T> {

    /**
     * 返回当前元素个数
     * @return
     */
    int size();

    /**
     * 判断当前是否无元素
     * @return
     */
    boolean isEmpty();

    /**
     * 添加元素
     * @param e
     * @return
     */
    boolean add(T e);

    /**
     * 获取下表为i的元素
     * @param i
     */
    T get(int i);

    /**
     * 将元素e替换下标为i的元素
     * @param e
     * @param i
     */
    boolean put(T e, int i);

    /**
     * 将元素e插入到i的位置其他元素后移
     * @param e
     * @param i
     */
    T insert(T e, int i);

    /**
     * 删除下标为i的元素
     * @param i
     */
    boolean remove(int i);

    /**
     * 查找元素
     * @param e
     * @return
     */
    boolean contains(Object o);

    /**
     * 删除重复元素   唯一化
     */
    void uniquify();

    /**
     * 遍历所有元素
     */
    void traverse();
}

在这里我还要阐述一下有序向量和无序向量的区别
有序向量:不一定按照顺序排列但至少为可排列的数据类型组成
无序向量:向量中的元素为对象形式，无法比较大小或者说不可以排列

为什么要解释这个问题呢，上述操作中有这样一个接口为唯一化，这个接口主要是去重操作，分为有序版本和无序版本两种方式 我使用的为无序版本，用equals方法判断。