Java集合框架

Java集合框架和数据结构的关系

Java集合框架是数据结构在Java语言上的描述实现。

数据结构浅谈

    常见的数据结构有：线性表（顺序表、（单、双）链表）、栈（顺序栈、链栈）、队列（链式、顺序式）、树（包含二叉树）、图、散列（哈希表）。
    具体分类以及性质定义请参考数据结构有关教材。

Java集合框架

    有人说程序的灵魂是算法和数据结构。任何语言都有关于数据结构的相关实现，Java关于数据结构的实现在Java.util包下。
    观察JavaAPI可以发现Java关于数据结构的实现分为三个层次：接口、抽象类、实现类。初学者使用实现类即可满足使用需求，然而很多时候开发者需要完成特定的功能，需要二次开发。为了满足开发者需要，Java提供了关于数据结构的接口和抽象类。开发者如果使用接口开发，很多基础方法需要实现，造成代码臃肿、开发效率低，因此开发者可以直接集成抽象类，覆盖需要重写的方法即可。接口关系图如下：

    抽象类和实现类类图关系如下：

    按照JavaAPI中的类图关系，就可以很方便的使用Java中提供的数据结构，常用的是ArrayList,HashMap,等实现类。