2021年11月24日
java如何实现异步（通过子线程）
摘要： 1. jdk1.8之前的Future jdk并发包里的Future代表了未来的某个结果，当我们向线程池中提交任务的时候会返回该对象，可以通过future获得执行的结果，但是jdk1.8之前的Future有点鸡肋，并不能实现真正的异步，需要阻塞的获取结果，或者不断的轮询。 通常我们希望当线程执行完一些 阅读全文
posted @ 2021-11-24 17:14 JJJmk 阅读(866) 评论(0) 推荐(0)
跳表
摘要： 【知识分享】跳表（Skiplist）数据结构介绍_哔哩哔哩_bilibili 调表是一个能够媲美红黑树的一个数据结构，他的查询和插删能够达到logn 查询 最开始从header开始 插入 删除 如果某一层级不存在元素，则会删除这一层级，跳表高度减一 阅读全文
posted @ 2021-11-24 15:21 JJJmk 阅读(40) 评论(0) 推荐(0)
红黑树
摘要： 为什么要学红黑树 红黑树的起源，自然是二叉查找树了，这种树结构从根节点开始，左子节点小于它，右子节点大于它。每个节点都符合这个特性，所以易于查找，是一种很好的数据结构。但是它有一个问题，就是容易偏向某一侧，这样就像一个链表结构了，失去了树结构的优点，查找时间会变坏。红黑树就是一种平衡树，它可以保证二 阅读全文
posted @ 2021-11-24 11:05 JJJmk 阅读(73) 评论(0) 推荐(0)