阿里-马云的学习笔记

导航

2020年7月1日 #

数据结构(八)-----散列表

摘要: 散列思想 散列表的英文叫“Hash Table”,我们平时也叫它“哈希表”或者“Hash 表”,你一定也经常听过它,我在前面的文章里,也不止一次提到过,但是你是不是真的理解这种数据结构呢?散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没 阅读全文

posted @ 2020-07-01 17:22 阿里-马云的学习笔记 阅读(623) 评论(0) 推荐(0) 编辑

数据结构(七)-----跳表

摘要: 如何理解“跳表”? 对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表。这样查找效率就会很低,时间复杂度会很高,是 O(n)。 那怎么来提高查找效率呢?如果像图中那样,对链表建立一级“索引”,查找起来是不是就会更快一些呢?每两个结点提取一个结点到 阅读全文

posted @ 2020-07-01 11:24 阿里-马云的学习笔记 阅读(660) 评论(0) 推荐(0) 编辑