摘要: 散列 散列是一种常用的数据存储技术,散列后的数据可以快速地插入或取用。 散列使用的数据结构叫做 。 在散列表上插入、删除和取用数据都非常快,但是对于查找操作来说却效率低下,比如查找一组数据中的最大值和最小值。 这章看完了比较晕乎,心里不明白散列有什么特别的用处,或者说更适合哪种场景下用。 额,暂时存 阅读全文
posted @ 2018-06-19 19:12 Clover.Han 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 字典 字典是一种以 对形式存储数据的数据结构。 Dictionary 类 Dictionary 类的基础是Array 类,而不是Object 类。 为Dictionary类添加排序功能 字典的主要用途是通过键取值,我们无须太关心数据在字典中的实际存储顺序。然而,很多人都希望看到一个有序的字典。 阅读全文
posted @ 2018-06-19 17:38 Clover.Han 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 链表 概念 链表是由一组 组成的集合。 每个节点都使用一个对象的引用指向它的后继。 指向另一个节点的引用叫做 。 许多链表的实现都在链表最前面有一个特殊节点,叫做 。 链表的尾元素指向一个 节点。 与数组的对比: js中的数据被实现成了对象,与其他语言(比如C++和Java)的数组相比,效率很低。 阅读全文
posted @ 2018-06-19 16:24 Clover.Han 阅读(467) 评论(0) 推荐(0) 编辑