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

说说我对数据结构的理解吧: 1---数据结构=数据+结构: 2---说到结构,我第一反应就是生物的骨架,而数据则是附着在骨架上的躯体。 3---躯体外显,骨架内隐,骨架的行为在躯体上表现。很符合数据与结构的关系。 4---简而言之,我认为结构是数据的载体,数据是结构行为的体现 5---血肉大同小异,但骨骼千差万别,有的灵巧娇小,有的笨重硕大,但各有千秋。

线性结构
    数组
    栈
    队列
    链表

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

图结构

由于使用不同的数据结构实现集合,集合的基本行为可以抽象成父类,来完成一些基本行为的规定。 相当于为结构准备一个基本的躯壳。为了避免和Java内置集合重名,使用Group(群集)来命名。

Group类
定点添加        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;
    }
}

后记、

1.声明:

[1]本文由张风捷特烈原创,各图均由本人亲自所画,转载请注明 [2]欢迎广大编程爱好者共同交流 [3]个人能力有限,如有不正之处欢迎大家批评指证,必定虚心改正 [4]你的喜欢与支持将是我最大的动力

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏专注 Java 基础分享

深入理解循环队列----循环数组实现ArrayDeque

     我们知道队列这种数据结构的物理实现方式主要还是两种,一种是链队列(自定义节点类),另一种则是使用数组实现,两者各有优势。此处我们将要介绍的循环队列其实...

2948
来自专栏从流域到海域

《笨办法学Python》 第39课手记

《笨办法学Python》 第39课手记 本节课讲列表的操作,用来做练习的代码中出现了之前用到过的几个函数,是一节复习课。你需要记住它们。 原代码如下: ten_...

1997
来自专栏ImportSource

Java8真不用再搞循环了?

Java8以后真的不用循环了?真的不用了? 好吧,本文分享的内容是java8之前和java8之后一些代码的不同写法,我们会先介绍java8之前和java8之后不...

2.4K11
来自专栏包子铺里聊IT

How to design and implement a deep iterator?

包子IT面试培训 助你拿到理想的offer! Question: Write a deep iterator to iterate through a li...

3305
来自专栏coder修行路

面向对象编程进阶

1、   静态方法staticmethod 只是名义上归类管理,实际上再静态方法里访问不了类和实例中的任何属性 定义: 通过@staticmethod装饰器即可...

2249
来自专栏二进制文集

JDK源码分析 异常

对于JDK源码分析的文章,仅仅记录我认为重要的地方。源码的细节实在太多,不可能面面俱到地写清每个逻辑。所以我的JDK源码分析,着重在JDK的体系架构层面,具体源...

2264
来自专栏程序员的知识天地

良好的代码格式反映了程序员的编码能力,好的程序员应该这么编码

大括号的使用约定。如果是大括号内为空,则简洁地写成{}即可,不需要换行;如果 是非空代码块则:

1281
来自专栏Python爱好者

Python高效编程(五)

1103
来自专栏码匠的流水账

聊聊storm的AggregateProcessor的execute及finishBatch方法

本文主要研究一下storm的AggregateProcessor的execute及finishBatch方法

1205
来自专栏开发与安全

《linux c 编程一站式学习》课后部分习题解答

1、假设变量x和n是两个正整数,我们知道x/n这个表达式的结果要取Floor,例如x是17,n是4,则结果是4。如果希望结果取Ceiling应该怎么写表达式呢?...

4426

扫码关注云+社区

领取腾讯云代金券