摘要: 语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 冒泡排序 比较相邻的两个元素,如果前一个比后一个大,则交换位置。 比较完第一轮的时候,最后一个元素是最大的元素。 这时候最后一个元素是最大的,所以最后一个元素就不需要参与比较大小。 1 let arr = [ 阅读全文
posted @ 2020-05-16 12:03 阿龙丶along 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 散列是一种常用的数据存储技术,散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。 散列算法的作用是尽可能的在数据结构中找到一个值。 基本特点:插入,删除,取用数据都非常快,但是查询效率很低 阅读全文
posted @ 2020-05-16 11:51 阿龙丶along 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 前言 在字典中,存储的时[键,值]对,其中键名是用来查询元素的,字典也称之为映射。 创建字典 与Set类相似,ECMAScript 6同样包含了一个Map类的实现,即我们所说的字典。你会发现它和Set类很相似 阅读全文
posted @ 2020-05-16 11:50 阿龙丶along 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 要存储多个元素,一般都会选择数组,但是这种数据结构有一个缺点:一般数组的大小都是固定的,从数组的起点或中间插入或移除元素成本有点高。这时候就可以选择链表。 链表存储有序的元素集合,但不同于数组,链表的元 阅读全文
posted @ 2020-05-16 11:46 阿龙丶along 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 队列是遵循FIFO(First In First Out,先进先出,也称为先来先服务)原则的一组有序的项。 队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。 在现实中,最常见的 阅读全文
posted @ 2020-05-16 11:43 阿龙丶along 阅读(308) 评论(0) 推荐(0) 编辑