文章涉及:

  1. 基础知识概要
  2. 各种数据结构的实现及相关的算法概要
  3. 排序算法概要
  4. 数据结构及相关算法在Java容器和数据库中的应用概要

 

一、基础知识

    1、时间复杂度

 

    2、空间复杂度

 

二、数组

    1、一维数组

 

    2、二维数组

 

    3、多维数组

 

    4、Java中的ArrayList

 

 

三、链表

    1、单向链表

 

    2、双向链表

 

    3、Java中的LinkedList

 

 

 

 

四、矩阵

 

 

五、树

    1、一般的树

 

    2、二叉树

 

    3、二叉搜索树

 

    3、平衡二叉树

 

    4、B+   B-   红黑树......

 

    5、Java容器中树的应用

 

六、Hash表

    1、概念

 

    2、Hash算法

    

    3、Java中的HashMap

 

 

七、排序算法

    1、一般的排序算法(内部排序)

 

    2、外部排序

 

    3、分布式排序