JS 创建 Map

来源:互联网 发布:sai mac 10.12 编辑:程序博客网 时间:2024/05/16 15:57
function Map(){var struct = function(key, value) {this.key = key;this.value = value;};var put = function(key, value){ for (var i = 0; i < this.arr.length; i++) {if ( this.arr[i].key === key ) {this.arr[i].value = value;return;}}this.arr[this.arr.length] = new struct(key, value);}; var get = function(key) {for (var i = 0; i < this.arr.length; i++) {if ( this.arr[i].key === key ) {return this.arr[i].value;}}return null;}; var remove = function(key) {var v;for (var i = 0; i < this.arr.length; i++) {v = this.arr.pop();if ( v.key === key ) {continue;}this.arr.unshift(v);}}; var size = function() {return this.arr.length;}; var isEmpty = function() {return this.arr.length <= 0;};this.arr = new Array();this.get = get;this.put = put;this.remove = remove;this.size = size;this.isEmpty = isEmpty;}

0 0
原创粉丝点击