00--图解数据结构之开篇+集合基类

线性结构
    数组
    栈
    队列
    链表

树结构
    二分搜索树
    堆
    线段树
    Tire
    
    并查集
    AVL
    红黑树
    哈希表

图结构

定点添加        void add(int index, T el)
首添加          void addFirst(T el)
尾添加          void addLast(T el)

定位删除        T remove(int index)
删除首          T removeFirst()
删除尾          T removeLast()
删除某元素      int removeEl(T el)
删除所有某元素  boolean removeEls(T el)
清空 clear      void clear()

修改 set        T set(int index, T el)

根据索引取元素  T get(int index)
根据元素取索引  int[] getIndex(T el)

是否包含元素    boolean contains(T el)
尾连接两集合    Group<T> contact(Group<T> group)
定点连接集合    Group<T> contact(int index,Group<T> group)
是否为空        boolean isEmpty() 
获取大小        int size()

/**
 * 作者：张风捷特烈
 * 时间：2018/9/19 0019:7:42
 * 邮箱：1981462002@qq.com
 * 说明：集合的基类
 */
public abstract class Group<T> {
    protected int size;

    /**
     * 定点添加
     *
     * @param index 索引
     * @param el    数据元素
     */
    public abstract void add(int index, T el);

    /**
     * 首添加
     *
     * @param el 数据元素
     */
    public void addFirst(T el) {
        add(0, el);
    }

    /**
     * 尾添加
     *
     * @param el 数据元素
     */
    public void addLast(T el) {
        add(size - 1, el);
    }

    /**
     * 定位删除
     *
     * @param index 索引
     * @return 删除的元素
     */
    public abstract T remove(int index);

    /**
     * 删除首位
     *
     * @return 删除的元素
     */
    public T removeFirst() {
        return remove(0);
    }

    /**
     * 删除尾位
     *
     * @return 删除的元素
     */
    public T removeLast() {
        return remove(size - 1);
    }

    /**
     * 删除指定元素的第一次出现时
     *
     * @param el 数据元素
     * @return 元素位置
     */
    public int removeEl(T el) {
        int[] indexes = getIndex(el);
        int index = -1;
        if (indexes.length > 0) {
            index = indexes[0];
            remove(indexes[0]);
        }
        return index;
    }

    /**
     * 删除所有指定元素
     *
     * @param el 数据元素
     */
    public boolean removeEls(T el) {

        int[] indexArray = getIndex(el);
        if (indexArray.length != 0) {
            for (int i = 0; i < indexArray.length; i++) {
                remove(indexArray[i] - i); // 注意-i
            }
            return true;
        }
        return false;
    }

    /**
     * 清空集合
     */
    public abstract void clear();

    /**
     * 设置某位置的元素新值
     *
     * @param index 索引
     * @param el    新值
     * @return 旧值
     */
    public abstract T set(int index, T el);

    /**
     * 根据指定位置获取元素
     *
     * @param index 索引
     * @return 数据元素
     */
    public abstract T get(int index);

    /**
     * 根据指定元素获取匹配索引
     *
     * @param el 数据元素
     * @return 索引集
     */
    public abstract int[] getIndex(T el);

    /**
     * 集合是否包含某元素
     *
     * @param el 数据元素
     * @return 是否包含
     */
    public boolean contains(T el) {
        return getIndex(el).length != 0;
    }

    /**
     * 连接两个集合
     *
     * @param group 插入集合
     * @return 合并后的集合
     */
    public Group<T> contact(Group<T> group) {
        return contact(size-1, group);
    }

    /**
     * 定点连接两个集合
     *
     * @param index 索引
     * @param group 插入集合
     * @return 合并后的集合
     */
    public abstract Group<T> contact(int index, Group<T> group);

    /**
     * 是否为空
     *
     * @return 是否为空
     */
    public boolean isEmpty() {
        return size == 0;
    }

    /**
     * 返回集合大小
     *
     * @return 大小
     */
    public int size() {
        return size;
    }
}