咖啡伴侶

js 里 Object本身可以做為Map。
條件是Key只能是String

如果要用對象做為Key，這個Map可以來實現(xiàn)。
效率上由于_getIndex方法每次都要遍歷，耗時很長，所以通常在1:10左右

總結(jié)以上，如果Map的Key是String，最好還是用Object來實現(xiàn)。
而且用in來遍歷Map，效率上不是網(wǎng)上說的那么差，和for()差不多

TWaver.Map = function(){
??? this._entrys = null;
??? this.initialize.apply(this, arguments);
}

TWaver.Map.prototype = {
??? initialize: function(){
??????? this._entrys = new Array();
??? },
??? put: function(key, value){
??????? if (key == null || key == undefined) {
??????????? return;
??????? }
??????? var index = this._getIndex(key);
??????? if (index == -1) {
??????????? var entry = new Object();
??????????? entry.key = key;
??????????? entry.value = value;
??????????? this._entrys[this._entrys.length] = entry;
??????? }else{
??? ??? ??? this._entrys[index].value = value;
??? ??? }??? ???
??? },
??? get: function(key){
??????? var index = this._getIndex(key);
??????? return (index != -1) ? this._entrys[index].value : null;
??? },
??? remove: function(key){
??????? var index = this._getIndex(key);
??????? if (index != -1) {
??????????? this._entrys.splice(index, 1);
??????? }
??? },
??? clear: function(){
??? ??? this._entrys.length = 0;;
??? },
??? contains: function(key){
??????? var index = this._getIndex(key);
??????? return (index != -1) ? true : false;
??? },
??? getCount: function(){
??????? return this._entrys.length;
??? },
??? getEntrys: function(){
??????? return this._entrys;
??? },
??? _getIndex: function(key){
??????? if (key == null || key == undefined) {
??????????? return -1;
??????? }
??????? var _length = this._entrys.length;
??????? for (var i = 0; i < _length; i++) {
??????????? var entry = this._entrys[i];
??????????? if (entry == null || entry == undefined) {
??????????????? continue;
??????????? }
??????????? if (entry.key === key) {//equal
??????????????? return i;
??????????? }
??????? }
??????? return -1;
??? }
}