数据结构专栏目录

数据结构专栏目录

    • 01集合
    • 02栈和队列
    • 03二叉树
    • 04二叉树补充
    • 05二叉树扩展
    • 06二叉树习题
    • 07优先级队列
    • 08排序
    • 09泛型
    • 10Map与Set
    • 11内部类
    • 12哈希表
    • 13反射

01集合

集合框架
类和接口总览
Collection
Map
泛型

02栈和队列

杨辉三角

进栈出栈
栈的实现
中缀表达式(前、后缀表达式)(选)
队列
进队出队

03二叉树

树的基本概念
二叉树的概念
二叉树的性质
二叉树的遍历
前、中、后序遍历

04二叉树补充

二叉树的实现
求节点个数
求叶子节点个数
求第 k 层结点个数
获取二叉树的高度
查找值为val的节点

05二叉树扩展

判断两个二叉树是否相同
判断后树是不是前树的子树
平衡二叉树
对称二叉树
二叉树的层序遍历
判断此二叉树是否为完全二叉树

06二叉树习题

二叉树转字符串
字符串创建二叉树
最近公共祖先
把二叉搜素树转成有序双向链表
根据前与中序遍历构造二叉树
根据中后序遍历结果构建二叉树
非递归前序遍历

07优先级队列

二叉树的顺序存储

PriorityQueue
TOP-K问题
找出最大的K个数字
找出和最小的K对数字

08排序

稳定性
插入排序
希尔排序
选择排序
堆排序
冒泡排序
快速排序
归并排序
其他排序(选学、待完善)
桶排序(基数排序)

09泛型

泛型
泛型的实现
泛型的参数(了解)
泛型接口
泛型继承(类型边界)
泛型方法
通配符
泛型的父子类型
比较

10Map与Set

MAP
定义
Map的一些常用方法
Entry
Map的底层结构
TreeMap 红黑树(了解) :
HashMap 哈希桶:
Set
定义
Set的一些常用方法
Set的底层结构
TreeSet
HashSet

11内部类

内部类
实例内部类
静态内部类
匿名内部类
本地内部类(了解)

12哈希表

哈希表
冲突
常见的哈希函数(降低冲突)
负载因子调节
闭散列
开散列
HashCode

13反射

反射
枚举
单例模式
lambda
函数式接口

你可能感兴趣的:(数据结构,目录专栏,数据结构,二叉树,队列,链表,排序算法)