摘要：跳跃表skiplist 简介 你一定比较好奇Redis里面的 sorted set 是怎么实现的，底层到底是什么？它的排序功能就是用到了这个skiplist-跳跃表。 什么是跳跃表？ 跳跃表可以看做是链表的一个变种，一个多层顺序链表层级结构组成。它是一种顺序查找数据结构。 它是由William Pu 阅读全文

摘要：转自： 作者 Fundebug， 本文地址：https://blog.fundebug.com/2018/08/27/code-interview-data-structure/ 译者按： 搞定面试，不要急着刷题，先弄懂什么是数据结构！ 原文：The top data structures you 阅读全文

摘要：简介 其实通过标题上哈希表的英文名HashTable，我们就可以看出这是一个组合的数据结构Hash+Table。 Hash是什么？它是一个函数，作用可以通过一个公式来表示： index = HashFunction(key)，通过hash函数计算出一个固定的值，这个值就是哈希表中的索引。Table是 阅读全文

摘要：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。 $arr(1,43,54,62,21,66,32,78,36,76,39); 1. 冒泡排序 思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下 阅读全文