datastructure
用Java实现的数据结构暨算法,同时对其进行了测试
准备工作
1 为你的系统安装Maven
2 Setup环境 请在终端命令行上运行 “mvn clean install -DskipTests”, 然后再运行 “mvn eclipse:eclipse”,将项目Import到你的Eclipse中
目录
- 字符串 字符串压缩 矩阵 String的秘密
- 链表 删除重复元素 链表排序 链表环儿 链表环儿测试
- 查找 二分查找 二分查找测试
- 排序 冒泡排序 归并排序 快速排序 选择排序 插入排序 插入优化排序 排序全测试
- 栈 栈的实现 记录存储容量和索引的栈 能获取最小值的栈 汉诺塔 栈全测试
- 队列 队列实现 两栈实现队列 队列全测试
- 树 树的前序,中序,后续遍历搜索 遍历搜索测试 二叉树判断 二叉树判断测试 平衡树判断 平衡树判断测试 查找两节点共同祖先 共同祖先测试 数组变二叉查找树
- 图 图的广度优先和深度优先搜索 广度优先和深度优先搜索测试 有向图路径判断 有向图路径判断测试
- 多线程 线程实现之继承Thread 线程实现之实现Runnable 实现锁的ATM取款与存款 哲学家就餐问题之会死锁的哲学家 死锁哲学家测试 哲学家就餐问题之不会死锁的哲学家 不死锁哲学家测试 同步对象 同步线程 Lock Condition转账 synchronized wait转账 线程池
- IO BIO服务端 BIO客户端 伪NIO服务端 NIO服务端 NIO客户端 AIO服务端 AIO客户端
- Netty Netty粘包拆包服务端 Netty粘包拆包客户端 Netty序列化服务端 Netty序列化客户端
- 设计模式 五种单例模式