- 博客(6)
- 收藏
- 关注
RSS订阅原创 java跳表实现
java跳表实现概念：一种有序链表，带有多级索引，查询性能为O(logN)。运用：Redis，ConcurrentSkipListMap这里主要参照了leetcode的实现，补充了泛型实现。public class SkipList<T> { //当前层级 private int curentLevel = 1; //最大索引层级 private final static int MAX_LEVEL = 32; //队列头节点 private fin
2021-07-11 22:07:21
159
原创 生产者消费者模型
生产者消费者模型有什么用？基本概念这里就不聊了，主要可简单了解一下多线程知识，熟悉了该模型之后也便于理解一些其他并发包，比如阻塞队列。像ArrayBlockQueue与下面的实现非常类似。理解重点：加锁的用处条件等待队列与锁的等待队列的差别？ReentrantLock实现与关键字sync有什么差别？public class ProduceComsumerTest { //最大库存 private final static int MAX_STORE = 100; //当前库存
2021-07-11 21:59:22
54
原创 常见限流算法实现
常见限流算法实现1. 固定窗口算法思想：对每一个请求进行计数，每间隔一段时间清除统计的数量，如果期间请求计数达到上限则请求失败。实现：一般分为多线程实现和单线程实现，多线程实现较为简单，即单独开辟一个定时任务去清除统计的请求数，但是耗费资源；本文主要展示单线程的无锁实现，也可使用有锁实现，差别不大。//单线程无锁实现public class FixedWindow { //复位间隔时间 private final long interval; //最大凭证数 pri
2021-07-11 21:35:12
83
原创 如何快速的爬取一本你想要的小说
jsoup使用下面都是以笔趣阁网站为例，请谨慎的使用爬虫，避免给目标网站过大的压力。以前想下载一本小说txt，找各种网站费老半天功夫，现在你最多只需要10s1.上一个简单的demopublic static void main(String[] args) throws Exception { String furl = "http://www.xbiquge.la/25/25430/12402769.html"; Document doc = Jsoup.connect(furl)
2020-05-25 19:12:41
1605
原创 算法刷题步骤范例
刷题范例1.整数转罗马数罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II...
2020-04-27 16:57:16
430
原创 超简单算法1
超简单算法11.两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...
2020-04-27 14:52:32
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人