摘要: 什么是链表? 链表和数组的对比:在大多数语言中,数组的大小是固定的,从数组的起点或中间添加或删除元素的成本很高,因为需要移动元素。 链表中的每一个元素在内存中不是连续放置的,和它左右两侧元素是没有关系的。 每个元素有一个存储元素本身的节点和指向下一个元素的引用组成。 相对于数组,链表的好处在于添加或 阅读全文
posted @ 2019-07-03 13:45 青红皂啦个白 阅读(813) 评论(0) 推荐(0) 编辑
  2019年7月9日
摘要: 什么是递归? 递归是一种解决问题的方法,它从解决问题的各个小部分开始,知道解决最初的大问题。递归通常涉及到函数调用自身。 通常像下面这样能直接调用自身的方法或函数: function recursiveFunction(someParam) { recursiveFunction(someParam 阅读全文
posted @ 2019-07-09 09:03 青红皂啦个白 阅读(551) 评论(0) 推荐(0) 编辑
  2019年7月3日
摘要: 什么是散列表? 散列表是Dictionary(字典)的一种散列表实现方式,字典传送门 一个很常见的应用是使用散列表来表示对象。Javascript语言内部就是使用散列表来表示每个对象。此时,对象的每个属性和方法(成员)被存储为key对象类型,每个key指向对应的对象成员。 以字典中使用的电子邮件地址 阅读全文
posted @ 2019-07-03 22:03 青红皂啦个白 阅读(552) 评论(0) 推荐(0) 编辑