前言

经典的 Java 业界最佳实现数据结构主要有 List,Set,Map,通过各自不同的特性与方法来维护数据。以下就以这三种数据结构渐渐展开。List,Set 都是针对一组相同类型的对象的数据结构,以下成为 组数据结构 ,Map 则是另一种 字典数据结构 。本人才疏学浅,主要是一些自学经验总结,可能路子比较野,如有错误,望各位批评指正,共同进步,感谢。

接口类型

在 Java 8 数据结构这块的源码中,按我自己的理解,主要有四种类型的接口

  • 第一种是 数据结构接口 ,比如 Collection、List、Set、Map,这些接口抽象出此类数据结构都需要实现的方法。
  • 第二种是 能力接口 ,与 能力器接口 相对应,Java 对于数据结构的实现很多时候都使用了这种模式,比如 Iterable 和 Iterator,Comparable 和 Comparator,主要是出于三种考虑:
    (1)一种必须要实现的声明,赋予数据结构某种能力,但是并不代表这种组数据就可以使用这种能力了,只是对外声明我与我的子类有这种能力,至于他们自己怎么实现,我还不知道,因为它们的特性不同。
    (2)遵从单一职责原则与合成敷用原则,数据结构类作为一种集合结构,只需要关心与集合有关的宏观操作,比如大小,清空,比较。以 Iterable 和 Iterator 为例,迭代并不属于宏观操作,可以将它分离出去。之后对于接口的扩展与维护也更加方便。
    (3)遵从迪米特法则,当使用一种数据结构时,对它内部的实现知道的越少越好,还是以 Iterable 和 Iterator 为例,Iterator 使所有拥有遍历能力的数据结构统一向外提供相同的遍历方法(实现不同),屏蔽了其内部构造。
  • 第三种是 能力器接口 ,对应各自的 能力接口 ,将每种数据结构都需要实现的某些与宏观结构无关的方法,抽象出来。
  • 第四种是Java 8 的中的新特性之一, 函数式接口 ,由于这种接口只能有一个抽象方法,通常是定义某种行为,每次调用时的实现都不同,需要传递方法实现,它们包括单不限于函数式接口,也可能是通过函数式接口的组合实现某种行为,所以我称它们为 行为接口

接口类型

代表接口

数据结构接口

Collection、List、Set、Map

能力接口

Iterable、Comparable

能力器接口

Iterator、Comparator

行为接口

Consumer、Predicate、Function、Stream

以上就是对 Java 8 数据结构中出现的接口的大致分类,下一篇将对 Java 8 中的新特性做一下简单的介绍