wanyinsheng / datastructure

用Java实现的数据结构暨算法，同时对其进行了测试

datastructure

用Java实现的数据结构暨算法，同时对其进行了测试

准备工作

1 为你的系统安装Maven
2 Setup环境 请在终端命令行上运行 “mvn clean install -DskipTests”， 然后再运行 “mvn eclipse:eclipse”,将项目Import到你的Eclipse中

目录

1. 字符串 字符串压缩 矩阵 String的秘密
2. 链表 删除重复元素 链表排序 链表环儿 链表环儿测试
3. 查找 二分查找 二分查找测试
4. 排序 冒泡排序 归并排序 快速排序 选择排序 插入排序 插入优化排序 排序全测试
5. 栈 栈的实现 记录存储容量和索引的栈 能获取最小值的栈 汉诺塔 栈全测试
6. 队列 队列实现 两栈实现队列 队列全测试
7. 树 树的前序，中序，后续遍历搜索 遍历搜索测试 二叉树判断 二叉树判断测试 平衡树判断 平衡树判断测试 查找两节点共同祖先 共同祖先测试 数组变二叉查找树
8. 图 图的广度优先和深度优先搜索 广度优先和深度优先搜索测试 有向图路径判断 有向图路径判断测试
9. 多线程 线程实现之继承Thread 线程实现之实现Runnable 实现锁的ATM取款与存款 哲学家就餐问题之会死锁的哲学家 死锁哲学家测试 哲学家就餐问题之不会死锁的哲学家 不死锁哲学家测试 同步对象 同步线程 Lock Condition转账 synchronized wait转账 线程池
10. IO BIO服务端 BIO客户端 伪NIO服务端 NIO服务端 NIO客户端 AIO服务端 AIO客户端
11. Netty Netty粘包拆包服务端 Netty粘包拆包客户端 Netty序列化服务端 Netty序列化客户端
12. 设计模式 五种单例模式