摘要:
集合无序,元素唯一,以[值,值]的形式存储元素 创建集合 function Set() { var items = {}; / 判断值是否在集合中 / this.has = function(value) { return value in items; }; / this.has = functi 阅读全文
摘要:
链表存储有序的元素集合,但不同于数组,链表中的元素在内存中并不是连续放置的。 单向链表 每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(指针)组成 比如火车,每节车皮都是列表的元素,车皮间的连接就是指针 好处:添加和移除元素的时候不需要移动其他元素 坏处:想要访问链表中的一个元素,需要从 阅读全文