跳表的原理与特点跳跃链表是一种随机化数据结构，基于并联的链表，其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)，并且对并发算法友好。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。跳跃列表是按层建造的。底层是一个普通的有序链表。每个更高层都充当下面列表的"快
Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。Redis使用跳跃表作
# Java手写跳表的科普介绍
跳表（Skip List）是一种高效的随机化数据结构，用于实现有序映射和集合。它是一种平均时间复杂度为 O(log n) 的数据结构，通常用于替代平衡树。跳表的设计思想是通过多层索引来提高效率，使得元素的查找、插入和删除操作都能在对数时间内完成。
## 跳表的基本结构
跳表的基本思想是将一个有序的链表分层，最底层是包含了所有元素的链表，其他层则是对底层链表的压
原创
2024-10-13 03:44:16
38阅读
本文主要介绍跳表的特点，以及如何自己实现一个跳表。
前言本文主要介绍跳表的特点，以及如何自己实现一个跳表。跳表（SkipList）跳表是一个典型的空间换时间模型，底层数据结构是一个有序的单链表，通过构建多层索引，实现了二分查找方式来查询数据。多层索引不仅提高了查询效率，同时也使得插入和删除的时间复杂度为O（logn）。此外，多层索引的空间复杂度为
转载
2021-09-13 09:50:00
67阅读
点赞
【面试干货】手写一个冒泡排序算法1、实现思想2、代码实现 ?The Begin?点点关注，收藏不迷路?1、实现思想通过不断比较相邻的元素，并根据大小关系交换它们的位置，直到整个数组排好序为止。2、代码实现package ;
import java.util.Scanner;
public class Sort {
// 冒泡排序算法
public static void bu
# 如何在Java中手写一个错误
在软件开发中，错误的处理是一个重要的环节。对于新手开发者来说，手动创建一个错误并学习如何处理它是一种很好的练习。本文将指导你通过几个步骤来实现这一点。
## 实现流程
首先，我们需要明确整个实现过程。以下是我们将要完成的步骤：
| 步骤 | 描述 |
|------|-------------------
原创
2024-10-21 08:08:44
42阅读
本篇文章重在实现，跳表这种数据结构第一次接触是在Redis里面，当时只是学习了跳表的理论知识，光靠理论是难以支撑的，这点在字节面试过程中被问到跳表便可体会到跳表是一种非常高校的数据结构，是由美国科学家William Pugh发明的，他在一篇论文里面非常详细的介绍了跳表数据结构和插入删除等操作基本思想首先，跳表是对有序链表的改进，对于普通链表来说无论是普通链表还是有序链表，对于一个节点的查找操作都需
转载
2023-11-03 07:19:10
25阅读
什么是promisePromise异步操作详解Promise详细用法1. Promise代码基本结
原创
2022-07-19 20:22:34
73阅读
JSONP由两部分组成：回调函数和数据。回调函数是当响应到来时应该在页面中调用的函数。回调函数的名字一般是在请求中指定的。而数据就是传入回调函数中的JSON数据。
原创
2022-11-23 00:05:58
107阅读
什么是Starter？Starter其实就是我们经常在maven中的导入的各种模块，自定义Starter可以快速的满足开发的需求，并且可以重复使用无需粘贴代码，直接从maven仓库中导入即可。那么我们如何自定义一个Starter呢？这里我们以自动记录接口请求时间为例（自定义Starter的知识点只需看主要部分即可）：starter命令规则这段话的大概意思就是，麻烦大家遵守这个命名规范：Srping
原创
2023-12-04 09:50:44
124阅读
/*自定义Promise函数模块: IIFE*/(function (window) { const PENDING = 'pending' const RESOLVED = 'resolved' const REJEutor: 执行器函数(同步执行) */ function Pro...
原创
2022-10-13 16:49:44
51阅读
Promise对象代表一个异步操作，有三种状态：pending（进行中）、fulfilled（已成功）和rejected（已失败）。一旦成功就不允许失败，一旦失败就不允许成功。function Promise(excutor) { let self = this self.status = 'pending' self.value = null self.reason = nu...
原创
2022-11-23 00:06:45
40阅读
const PENDING = "pending"; const RESOLVED = "resolved"; const REJECTED = "rejected"; function MyPromise(fn) { // 保存初始化状态 var self = this; // 初始化状态 thi ...
转载
2021-08-16 16:39:00
94阅读
2评论
JS面向对象 在JS中一切皆对象，但JS并不是一种真正的面向对象(OOP)的语言，因为它缺少类(class)的概念。虽然ES6引入了class和extends，使我们能够轻易地实现类和继承。但JS并不存在真实的类，JS的类是通过函数以及原型链机制模拟的，本小节的就来探究如何在ES5环境下利用函数和原
转载
2020-04-08 09:03:00
121阅读
2评论
线程安全的Java单例模式——如何正确地写出单例模式http://wuchong.me/blog/2014/08/28/how-to-correctly-write-singleton-pattern/ 如何正确地写出单例模式 发表于
分类于 程序设计
|
阅读次数 16949 单例模式算是设计模式中最容易理解，也
缘起jquery 时代，javascript 的模块化只能在 node 端实现，前端页面只能这么写前端复杂页面，引入无尽的脚本前端<script src="./a.js"></script><script src="./b.js"></script><script>console.log('a==>>', a); consol
转载
2021-02-03 10:11:07
278阅读
2评论
自己动手写一个LinkedList，你会发现链表数据结构非常灵活！
原创
2021-07-08 10:09:14
215阅读
手写一个单例模式，Demo，检测需求分析单例介绍一般情况DemoResult单例模式（饿汉式—静态常量方式（线程安全））DemoResult懒汉式（线程不安全）DemoResult懒汉式（加入锁机制）DemoResult双检索单例DemoResult 需求分析面试过后，感觉很久没有好好去回顾下这些设计模式了 今天出一个设计模式专栏来好好回顾下 正好最近也有充足的时间对整个知识体系和框架进行梳理和
# Java单例模式详解
单例模式是一种常见的设计模式，它保证一个类只有一个实例，并提供一个全局访问点。在Java中，实现单例模式有多种方式，本文将介绍其中最常用的几种方式。
## 1. 懒汉式（Lazy Initialization）
懒汉式是最简单的一种单例实现方式，它在第一次使用时才创建实例。通常懒汉式需要考虑线程安全性，下面是一个使用双重检查锁定实现的懒汉式单例代码示例：
```j
原创
2023-12-09 12:04:38
48阅读
# Java手写自旋锁的实现
在并发编程中，自旋锁是一种很重要的同步机制。自旋锁通过不断循环尝试获取锁，从而避免了线程的上下文切换开销。本文将带你一步步实现一个简单的自旋锁。
## 实现流程概述
在实现自旋锁之前，我们需要了解实现的基本步骤。下面是实现的主要步骤和描述：
| 步骤 | 描述 |
|--------
