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