function HashMap(){ /**大小 */ var size = 0; /**初始数组 */ var table=[]; /**初始数组长度 */ var length = 16; /**扩容阈值 */ var threshold = 0.75*length; /**增加链表*/ this.addEntry = function(key,vaule,index){ var e = table[index]; table[index]={key:key,vaule:vaule,next:e} if(size++>threshold) { length*=2; threshold=length*0.75; } } }