数据结构专栏目录

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
函数式接口

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值