MCPcopy Create free account

hub / github.com/buptdavid/datastructure / types & classes

Types & classes100 in github.com/buptdavid/datastructure

ClassAcceptCompletionHandler
AIO时间服务器服务端 AcceptCompletionHandler @author weijielu @param <AsynchronousSocketChannel> @param <AsyncTimeServerHandler>
src/main/java/org/buptdavid/datastructure/io/aio/AcceptCompletionHandler.java:14
ClassAsyncTimeClientHandler
AIO时间服务器客户端 AsyncTimeClientHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/aio/AsyncTimeClientHandler.java:16
ClassAsyncTimeServerHandler
AIO时间服务器服务端 AsyncTimeServerHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/aio/AsyncTimeServerHandler.java:13
ClassBank
A bank with a number of bank accounts that uses synchronization primitives. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/Bank.java:8
ClassBank
A bank with a number of bank accounts that uses locks for serializing access. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/lockcondition/Bank.java:9
ClassBinarySearch
二分查找的实现: 在一个有序数组中查找某个值 @author weijielu @see BinarySearchTest
src/main/java/org/buptdavid/datastructure/search/BinarySearch.java:8
ClassBinarySearchTest
二分查找测试 @author weijielu @see BinarySearch
src/test/java/org/buptdavid/datastructure/search/BinarySearchTest.java:13
ClassBinarySearchTree
二叉查找树的判断<br> 二叉查找树:对所有节点来说:所有左子树节点都小于等于其根节点;所有右子树节点都大于其根节点 @author weijielu @see BinarySearchTreeTest @see TreeNode
src/main/java/org/buptdavid/datastructure/tree/BinarySearchTree.java:10
ClassBinarySearchTreeTest
二叉查找树测试 @author weijielu @see BinarySearchTree @see TreeNode
src/test/java/org/buptdavid/datastructure/tree/BinarySearchTreeTest.java:14
ClassBubbleSort
冒泡排序<br> 时间复杂度: 平均情况与最差情况都是O(n^2)<br> 空间复杂度: O(1) @author weijielu @see ISort @see SortTest
src/main/java/org/buptdavid/datastructure/sort/BubbleSort.java:11
ClassCheckBalanceTree
检查是否平衡树,此处平衡树的定义是两棵子树的高度差不超过1 @author weijielu @see CheckBalanceTreeTest @see TreeNode
src/main/java/org/buptdavid/datastructure/tree/CheckBalanceTree.java:9
ClassCheckBalanceTreeTest
平衡树Check测试类 @author weijielu @see CheckBalanceTree @see TreeNode
src/test/java/org/buptdavid/datastructure/tree/CheckBalanceTreeTest.java:13
ClassChildChannelHandler
类似于Reactor模式中的handler,主要用于处理网络IO事件,例如日志记录,对消息进行编解码等
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeServer.java:56
ClassChopStickLocked
哲学家就餐问题的筷子 @author weijielu @see PhilosopherLocked @see PhilosopherLockedEat
src/main/java/org/buptdavid/datastructure/thread/ChopStickLocked.java:12
ClassChopStickUnLocked
@author weijielu
src/main/java/org/buptdavid/datastructure/thread/ChopStickUnLocked.java:7
ClassCommonAncestorSearch
查找两个节点的共通祖先 @author weijielu @see CommonAncestorSearchTest @see TreeNode
src/main/java/org/buptdavid/datastructure/tree/CommonAncestorSearch.java:9
ClassCommonAncestorSearchTest
CommonAncestorSearch测试类 @author weijielu @see CommonAncestorSearch @see TreeNode
src/test/java/org/buptdavid/datastructure/tree/CommonAncestorSearchTest.java:14
ClassCompressStr
压缩字符串,如果压缩后的字符串长度大于等于原字符串长度,则返回原字符串 @author weijielu
src/main/java/org/buptdavid/datastructure/array/CompressStr.java:12
ClassDeleteDups
删除链表中重复的元素 @author weijielu
src/main/java/org/buptdavid/datastructure/linkedlist/DeleteDups.java:11
ClassDirectedGraphPathCheck
给出有向图的两个节点判断两者之间是否有一路径 @author weijielu @see GraphNode @see DirectedGraphPathCheck
src/main/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheck.java:14
ClassDirectedGraphPathCheckTest
DirectedGraphPach测试 @author weijielu @see GraphNode @see DirectedGraphPathCheck
src/test/java/org/buptdavid/datastructure/graph/DirectedGraphPathCheckTest.java:14
ClassExtendThread
继承Thread实现线程类 @author weijielu @see ExtendThreadRun
src/main/java/org/buptdavid/datastructure/thread/ExtendThread.java:8
ClassExtendThreadRun
RunExtendThread @author weijielu @see ExtendThread
src/main/java/org/buptdavid/datastructure/thread/ExtendThreadRun.java:8
ClassGraphNode
图的节点 @author weijielu
src/main/java/org/buptdavid/datastructure/graph/GraphNode.java:10
ClassGraphSearch
图的广度优先搜索和深度优先搜索实现 @author weijielu @see GraphNode @see GraphSearchTest
src/main/java/org/buptdavid/datastructure/graph/GraphSearch.java:13
ClassGraphSearchTest
GraphSearch测试 @author weijielu @see GraphNode @see GraphSearch
src/test/java/org/buptdavid/datastructure/graph/GraphSearchTest.java:14
ClassHannotower
经典的汉诺塔问题,3根柱子,N个大小不同的盘子开始由下到上依次变小摞在第一个柱子上<br> 实现汉诺算法,将N个盘子以相同的顺序搁到第三根柱子上 @author weijielu
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:9
InterfaceIQueue
队列的接口 @author weijielu
src/main/java/org/buptdavid/datastructure/queue/IQueue.java:7
InterfaceISort
排序算法的接口 @author weijielu
src/main/java/org/buptdavid/datastructure/sort/ISort.java:7
InterfaceIStack
栈的接口 @author weijielu @see Stack @see SetOfStacks @see StackWithMin @see StackTest
src/main/java/org/buptdavid/datastructure/stack/IStack.java:11
ClassInsertOptimizeSort
插入排序优化实现 @author weijielu
src/main/java/org/buptdavid/datastructure/sort/InsertOptimizeSort.java:11
ClassInsertSort
插入排序实现 @author weijielu
src/main/java/org/buptdavid/datastructure/sort/InsertSort.java:11
ClassLinkedListLoop
1. 判断一个链表是否存在环儿<br> 2. 如果有环儿计算环儿的长度<br> 3. 找出环儿的连接点<br> @author weijielu @see LinkedListLoopTest
src/main/java/org/buptdavid/datastructure/linkedlist/LinkedListLoop.java:12
ClassLinkedListLoopTest
LinkedListRing测试类 @author weijielu @see LinkedListLoop
src/test/java/org/buptdavid/datastructure/linkedlist/LinkedListLoopTest.java:12
ClassLockedATM
实现锁的ATM的取款与存款 @author weijielu @see LockedATMThread
src/main/java/org/buptdavid/datastructure/thread/LockedATM.java:11
ClassLockedATMThread
LockedATM线程 @author weijielu @see LockedATM
src/main/java/org/buptdavid/datastructure/thread/LockedATMThread.java:8
ClassMatchCounter
This task counts the files in a directory and its subdirectories that contain a given keyword.
src/main/java/org/buptdavid/datastructure/thread/threadpool/ThreadPoolTest.java:46
ClassMergeSort
归并排序<br> 时间复杂度: 平均情况与最差情况都是O(nlog(n))<br> 空间复杂度: It Depends @author weijielu @see ISort @see SortTest
src/main/java/org/buptdavid/datastructure/sort/MergeSort.java:11
ClassMinBinaryTree
将一个有序的数组变成一个最小高度的二叉查找树 @author weijielu
src/main/java/org/buptdavid/datastructure/tree/MinBinaryTree.java:7
ClassMultiplexerTimeServer
NIO时间服务器 MultiplexerTimeServer NIO编程的优点如下:<br> (1)客户端发起的连接操作是异步的,可以通过在多路复用器注册OP_CONNECT等待后续结果,不需要像之前的客户端那样被同步阻塞。<br> (2)SocketChannel的读写操作都是异步的,如果没有可读
src/main/java/org/buptdavid/datastructure/io/nio/MultiplexerTimeServer.java:25
ClassNode
链表的节点 @author weijielu
src/main/java/org/buptdavid/datastructure/Node.java:7
ClassPhilosopherLocked
哲学家就餐问题的 会死锁的 哲学家 @author weijielu @see ChopStickLocked @see PhilosopherLockedEat
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLocked.java:9
ClassPhilosopherLockedEat
十个死锁哲学家就餐 @author weijielu @see ChopStickLocked @see PhilosopherLocked
src/main/java/org/buptdavid/datastructure/thread/PhilosopherLockedEat.java:9
ClassPhilosopherUnLocked
哲学家就餐问题的 不会死锁的 哲学家 @author weijielu @see ChopStickUnLocked @see PhilosopherUnLockedEat
src/main/java/org/buptdavid/datastructure/thread/PhilosopherUnLocked.java:9
ClassPhilosopherUnLockedEat
十个不会死锁哲学家就餐 @author weijielu @see ChopStickUnLocked @see PhilosopherUnLocked
src/main/java/org/buptdavid/datastructure/thread/PhilosopherUnLockedEat.java:9
ClassQueue
队列的实现 @author weijielu @see QueueTest @see IQueue @see Node
src/main/java/org/buptdavid/datastructure/queue/Queue.java:13
ClassQueueTest
队列的测试类 @author weijielu @see IQueue @see Queue @see Node
src/test/java/org/buptdavid/datastructure/queue/QueueTest.java:15
ClassQueueWith2Stack
使用两个栈实现队列 @author weijielu
src/main/java/org/buptdavid/datastructure/queue/QueueWith2Stack.java:12
ClassQuickSort
快速排序<br> 时间复杂度: 平均情况是O(nlog(n)),最差情况是O(n^2)<br> 空间复杂度: O(nlog(n)) @author weijielu @see ISort @see SortTest
src/main/java/org/buptdavid/datastructure/sort/QuickSort.java:11
ClassReadCompletionHandler
AIO时间服务器服务端 ReadCompletionHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/aio/ReadCompletionHandler.java:14
ClassRunableThread
实现接口Runnable来实现线程类 @author weijielu
src/main/java/org/buptdavid/datastructure/thread/RunableThread.java:7
ClassSelectionSort
选择排序<br> 时间复杂度: 平均情况与最差情况都是O(n^2)<br> 空间复杂度: O(1) @author weijielu @see ISort @see SortTest
src/main/java/org/buptdavid/datastructure/sort/SelectionSort.java:11
ClassSetOfStacks
此类用来表示若干具有一定容量的栈的集合<br> 当第一个栈push满后,push第二个栈,以此类推<br> 当最后一个栈pop空后,pop倒数第二个栈,依次类推<br> @author weijielu @see StackTest @see IStack @see Node
src/main/java/org/buptdavid/datastructure/stack/SetOfStacks.java:19
ClassSetZeroMatrix
在矩阵中,如果某个位置为0,怎将其所在的行和列都置为0 @author weijielu
src/main/java/org/buptdavid/datastructure/array/SetZeroMatrix.java:9
ClassSingleHolder
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/staticInnerClass/Singleton.java:13
ClassSingleton
五种单例模式的实现 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/Singleton.java:8
ClassSingleton
经典的非线程安全单例模式实现类 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/classic/Singleton.java:8
ClassSingleton
高效的线程安全的单例模式实现类 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/threadSafetyVolatile/Singleton.java:8
ClassSingleton
静态内部类实现的线程安全的单例模式<br> 由于内部静态类只会被加载一次,故是线程安全的 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/staticInnerClass/Singleton.java:9
ClassSingleton
静态变量初始化实现线程安全的单例模式<br> static变量 instance 是在类被加载时初始化并仅被初始化一次,这样就可以保证只有一个instance被初始化 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/statics/Singleton.java:9
ClassSingleton
线程安全的单例模式实现类 @author weijielu
src/main/java/org/buptdavid/datastructure/designPatterns/singleton/threadSafety/Singleton.java:8
ClassSortTest
排序测试 @author weijielu @see ISort @see BubbleSort @see SelectionSort @see MergeSort @see QuickSort
src/test/java/org/buptdavid/datastructure/sort/SortTest.java:17
ClassSortWithValue
给出一个值,将链表中左边数据都小于此值,右边的值都大于等于此值 @author weijielu
src/main/java/org/buptdavid/datastructure/linkedlist/SortWithValue.java:11
ClassStack
栈的实现 @author weijielu @see StackTest @see IStack @see Node
src/main/java/org/buptdavid/datastructure/stack/Stack.java:12
ClassStackCapacity
记录栈的最大存储容量和栈中内容实际索引值 @author weijielu
src/main/java/org/buptdavid/datastructure/stack/StackCapacity.java:9
ClassStackTest
栈的实现测试类 @author weijielu @see Stack @see SetOfStacks @see StackWithMin @see IStack @see Node
src/test/java/org/buptdavid/datastructure/stack/StackTest.java:17
ClassStackWithMin
一个能随时获取栈中最小值的栈的实现 @author weijielu @see StackTest @see IStack @see Node
src/main/java/org/buptdavid/datastructure/stack/StackWithMin.java:14
ClassStringEqual
src/main/java/org/buptdavid/datastructure/string/StringEqual.java:3
ClassSubReqClient
Netty Java序列化 产品订购客户端 @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClient.java:20
ClassSubReqClientHandler
Netty Java序列化 产品订购客户端 SubReqClientHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqClientHandler.java:11
ClassSubReqServer
Netty JAVA序列化 订购服务端主函数 SubReqServer @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServer.java:22
ClassSubReqServerHandler
Netty JAVA序列化 订购服务处理类 SubReqServerhandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubReqServerHandler.java:11
ClassSubscribeReq
Netty Java序列化 订购请求POJO类定义 @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeReq.java:10
ClassSubscribeResp
Netty Java序列化 订购应答POJO类定义 @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/serializable/SubscribeResp.java:10
ClassSynchBankTest
This program shows how multiple threads can safely access a data structure. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/lockcondition/SynchBankTest.java:7
ClassSynchBankTest2
This program shows how multiple threads can safely access a data structure, using synchronized methods. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/SynchBankTest2.java:11
ClassSynchronizedObject
同步对象 @author weijielu @see SynchronizedThread
src/main/java/org/buptdavid/datastructure/thread/SynchronizedObject.java:8
ClassSynchronizedThread
Synichronized线程 @author weijielu @see SynchronizedObject
src/main/java/org/buptdavid/datastructure/thread/SynchronizedThread.java:8
ClassThreadPoolTest
@version 1.0 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/threadpool/ThreadPoolTest.java:10
ClassTimeClient
NIO时间服务器客户端 TimeClient @author weijielu
src/main/java/org/buptdavid/datastructure/io/nio/TimeClient.java:8
ClassTimeClient
BIO的TimeClient @author weijielu
src/main/java/org/buptdavid/datastructure/io/bio/TimeClient.java:8
ClassTimeClient
AIO时间服务器客户端 TimeClient @author weijielu
src/main/java/org/buptdavid/datastructure/io/aio/TimeClient.java:8
ClassTimeClient
Netty时间服务器客户端 TimeClient @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeClient.java:19
ClassTimeClientHandle
NIO时间服务器客户端 TimeClientHandle @author weijielu
src/main/java/org/buptdavid/datastructure/io/nio/TimeClientHandle.java:17
ClassTimeClientHandler
BIO的TimeClientHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/bio/TimeClientHandler.java:13
ClassTimeClientHandler
Netty时间服务器客户端 TimeClientHandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeClientHandler.java:16
ClassTimeServer
伪异步IO的TimeServer<br> 伪异步IO采用了线程池实现,因此避免了为每个请求都创建一个独立线程造成的线程资源消耗问题<br> 但是由于它底层的通信依然采用同步阻塞模型,因此无法从根本上解决问题<br> 由于同步阻塞IO的InputStream的read方法和OutputStream的w
src/main/java/org/buptdavid/datastructure/io/fakenio/TimeServer.java:23
ClassTimeServer
NIO时间服务器 TimeServer @author weijielu
src/main/java/org/buptdavid/datastructure/io/nio/TimeServer.java:8
ClassTimeServer
BIO的TimeServer @author weijielu
src/main/java/org/buptdavid/datastructure/io/bio/TimeServer.java:11
ClassTimeServer
AIO时间服务器服务端 TimeServer @author weijielu
src/main/java/org/buptdavid/datastructure/io/aio/TimeServer.java:8
ClassTimeServer
Netty时间服务器服务端 TimeServer @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeServer.java:19
ClassTimeServerHandler
BIO的TimeServerhandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/bio/TimeServerHandler.java:13
ClassTimeServerHandler
Netty时间服务器服务端 TimeServerhandler @author weijielu
src/main/java/org/buptdavid/datastructure/io/netty/tcpacketsplicing/TimeServerHandler.java:13
ClassTimeServerHandlerExecutePool
伪异步IO的线程池 @author weijielu
src/main/java/org/buptdavid/datastructure/io/fakenio/TimeServerHandlerExecutePool.java:12
ClassTower
封装柱子为一个内部类
src/main/java/org/buptdavid/datastructure/stack/Hannotower.java:14
ClassTransferRunnable
A runnable that transfers money from an account to other accounts in a bank. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/usesynchronized/TransferRunnable.java:7
ClassTransferRunnable
A runnable that transfers money from an account to other accounts in a bank. @version 1.30 2004-08-01 @author Cay Horstmann
src/main/java/org/buptdavid/datastructure/thread/lockcondition/TransferRunnable.java:7
ClassTreeNode
树的节点 @author weijielu
src/main/java/org/buptdavid/datastructure/tree/TreeNode.java:8
ClassTreeSearch
实现树的前序,中序,后续遍历搜索 @author weijielu @see TreeSearchTest @see TreeNode
src/main/java/org/buptdavid/datastructure/tree/TreeSearch.java:9
ClassTreeSearchTest
TreeSearch测试类 @author weijielu @see TreeSearch @see TreeNode
src/test/java/org/buptdavid/datastructure/tree/TreeSearchTest.java:14