Introduction

数据结构

一:数组 有序和无序数组的操作、二分法查找、存放对象、大O表示法

二:栈 线形表、栈、栈的操作、栈的实例、后缀表达式(包括转换和计算)

三:队列 队列、队列的实现、循环队列、双端队列、优先级队列

四:链表 链表、单链表、双端链表、用链表实现栈和队列、有序链表、双向链表

五:递归算法 递归、阶乘、分治算法、斐波那契数列、汉诺塔、背包问题、归并排序

六:排序算法 冒泡、选择、插入法、希尔、快速、基数、对象排序

七:二叉树 二叉树概念和性质、二叉树的实现、哈夫曼编码、哈夫曼树、哈夫曼算法、使用哈夫曼算法来实现压缩和解压的功能

八:红黑树 概念和特征、红黑树的规则和修正、红黑树的旋转、红黑树的实现

九:2-3-4树 概念和规则、2-3-4树的实现、2-3-4树和红黑树的关系和转换规则

十:B树 概念和特性、B树的高度、B树的实现、B树的变形

十一:堆 概念和特点、堆的实现、堆排序

十二:哈希表 概念和优缺点、Hash函数的构建、冲突解决(开放地址法和链地址法)、Hash化字符串

十三:图 概念和基本术语、深度和广度搜索、最小生成树、有向图的拓扑、有向图的连通、 Warshall算法、带权图的最小生成树、普里姆算法、最短路径问题、迪杰斯特拉算法、 弗洛伊德算法

Java基本类库源码解读

集合类 String Util包等等。

常见算法

Java基础知识巩固

内部类 泛型 注解 反射

Java线程并发

深入Java虚拟机

Practive Java & Effective Java

重构

Android进阶一

Android进阶二

设计模式

Last updated

Was this helpful?