https://github.com/collabh/onroad
进阶之路
https://github.com/collabh/onroad
Last synced: 23 days ago
JSON representation
进阶之路
- Host: GitHub
- URL: https://github.com/collabh/onroad
- Owner: collabH
- Created: 2019-08-26T14:06:42.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2022-06-21T01:45:08.000Z (about 4 years ago)
- Last Synced: 2025-03-14T15:39:39.042Z (over 1 year ago)
- Language: Java
- Size: 37.1 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 6
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 模块分解
## sharding-jdbc
**一个sharding-jdbc的demo**
```
sql文件夹里的sql语句是demo所需sql
```
## algorithm
**算法相关**
* Binary search T(n)=T(n/2)+O(1) O(logn)
* Binary tree traversal T(n)=2T(n/2)+O(1) O(n)
* Optimal sorted matrix search T(n)=2T(n/2)+O(logn) O(n)
* Merge sort T(n)=2T(n/2)+O(n) O(nlogn)
**优先级队列实现方式**
* Heap(Binary,Binomial,Fibonacci)
* Binary Search Tree
**有序存储**
* TreeMap
* TreeSet
**时间复杂度低**
* HashMap
* HashSet
## javaagent&javassist
[《JavaAgent和Javassist》](https://shimo.im/docs/QkrDtyKvgVvPcXWY/)
# Disruptor框架
* 参考basicJava模块下concurrent.compare包下，关于Disruptor和BlockingQueue性能对比