摘要:
集合:唯一性,无序性; 基本结构: 操作:demo 集合的基本操作:并集,交集,补集; 并集: 操作: demo; 交集: 操作: demo; 补集: 父集判断: 操作:demo 阅读全文
摘要:
哈希表(散列表):通过哈希函数将键值映射为一个字典; 哈希函数:依赖键值的数据类型来构建一个哈希函数; 一个基本的哈希表:(按字符串计算键值) 操作:demo:; 可能出现的问题: 碰撞;即在哈希函数计算的时候出现相同的哈希值; 解决:这要解决哈希函数的计算问题;如上面定义中哈希函数,是求余计算:这 阅读全文
摘要:
Dictionary类的基础是数组不是对象;字典的主要用途是通过键取值; 基本定义: 操作:demo 添加其他功能: 统计: function count() { return Object.keys(this.dataStore).length; } 清空: function clear() { 阅读全文
摘要:
数组: 其他语言的数组缺陷:添加/删除数组麻烦; js数组的缺点:被实现为对象,效率低; 如果要实现随机访问,数组还是更好的选择; 链表: 结构图: 基本代码: function Node (elem) { this.elem = elem; this.next = null; } function 阅读全文