JAVA & XML & JAVASCRIPT & AJAX & CSS

Web 2.0 技術(shù)儲備............

BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

77 隨筆 :: 17 文章 :: 116 評論 :: 0 Trackbacks

[原創(chuàng)] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！

??1?<script?language="javascript">
??2?function?init()
??3?{
??4?????/**?建議初始化長度?

?否則重散列總是消耗時間的

?**/
??5?????var?map?=?new?HashMap(10);
??6?????for(var?i?=?0?;?i?<?10?;?i++)
??7?????{
??8?????????map.put("Key?:?"?+?i?,?"Value?:?"?+?i);
??9?????}
?10?????
?11?????for(var?i?=?0?;?i?<?10?;?i++)
?12?????{
?13?????????//alert(map.get("Key?:?"?+?i));
?14?????}
?15?????
?16?????var?keys?=?map.keys();
?17?????
?18?????for(var?i?=?0?;?i?<?keys.length?;?i++)
?19?????{
?20?????????//alert(keys[i]);
?21?????}
?22?????
?23?????var?values?=?map.values();
?24?????for(var?i?=?0?;?i?<?values.length?;?i++)
?25?????{
?26?????????//alert(values[i]);
?27?????}
?28?????//alert(map.containsKey("Key?:?10"));
?29?????alert(map.containsValue("Value?:?5"));
?30?}
?31?
?32?
?33?/**
?34??*作者?：Fantasy
?35??*Email:?fantasycs@qq.com
?36??*QQ???:?8635335
?37??*Blog?:?http://www.aygfsteel.com/fantasy
?38??*版本?：V1.0?
?39??*/
?40?function?HashMap()
?41?{
?42?????/**?元素個數(shù)?**/
?43?????var?size?=?0;
?44?????/**?容器最大長度默認?256?**/
?45?????var?length?=?arguments[0]???arguments[0]?:?256;
?46?????/**??存放Entry的線性數(shù)組?**/
?47?????var?list?=?new?Array(length);
?48?????
?49?????/**?存放鍵值?**/
?50?????this.put?=?function(key,value)
?51?????{
?52?????????/**?裝填因子大于0.75重新散列?**/
?53?????????if(size/length?>?0.75)
?54?????????{
?55?????????????resize(this);
?56?????????}
?57?????????
?58?????????var?counter?=?0;
?59?????????var?code?=?getHashCode(key);
?60?????????while(counter++?<?length)
?61?????????{
?62?????????????if(typeof?list[code]?==?"undefined")
?63?????????????{
?64?????????????????size??=?size?+?1;
?65?????????????????list[code]?=?new?Entry(key,value);
?66?????????????????break;
?67?????????????}
?68?????????????else?if(list[code].key?==?key?)
?69?????????????{
?70?????????????????list[code].value?=?value;
?71?????????????????break;
?72?????????????}
?73?????????????
?74?????????????if(++code?>?length)
?75?????????????{
?76?????????????????code?=?0;
?77?????????????}
?78?????????}
?79?????}
?80?????
?81?????/**?獲取Key值?**/
?82?????this.get?=?function(key)
?83?????{
?84?????????var?counter?=?0;
?85?????????var?code?=?getHashCode(key);
?86?????????while(counter++?<?length)
?87?????????{
?88?????????????if(typeof?list[code]?!=?"undefined")
?89?????????????{
?90?????????????????if(?list[code].key?==?key?)
?91?????????????????{
?92?????????????????????return?list[code].value;
?93?????????????????}
?94?????????????}
?95?????????????else
?96?????????????{
?97?????????????????return?null;
?98?????????????}
?99?????????????
100?????????????if(++code?>?length)
101?????????????{
102?????????????????code?=?0;
103?????????????}
104?????????}
105?????}
106?????
107?????/**?返回所有的?Value?**/
108?????this.values?=?function?()
109?????{
110?????????var?values?=?new?Array();
111?????????for(var?i?=?0?;?i?<?length?;?i++)
112?????????{
113?????????????if(typeof?list[i]?!=?"undefined"?)
114?????????????{
115?????????????????values.push(list[i].value);
116?????????????}
117?????????}
118?????????return?values;????
119?????}
120?????
121?????/**?返回所有的?Key?**/
122?????this.keys?=?function?()
123?????{
124?????????var?keys?=?new?Array();
125?????????for(var?i?=?0?;?i?<?length?;?i++)
126?????????{
127?????????????if(typeof?list[i]?!=?"undefined"?)
128?????????????{
129?????????????????keys.push(list[i].key);
130?????????????}
131?????????}
132?????????return?keys;????
133?????}
134?????
135?????/**?返回元素個數(shù)?**/
136?????this.size?=?function?()
137?????{
138?????????return?size;
139?????}
140?????
141?????/**?集合中是否存在?KEY?**/
142?????this.containsKey?=?function?(key)
143?????{
144?????????var?counter?=?0;
145?????????var?code?=?getHashCode(key);
146?????????while(counter++?<?length)
147?????????{
148?????????????if(typeof?list[code]?!=?"undefined")
149?????????????{
150?????????????????if(?list[code].key?==?key?)
151?????????????????{
152?????????????????????return?true;
153?????????????????}
154?????????????}
155?????????????????????
156?????????????if(++code?>?length)
157?????????????{
158?????????????????code?=?0;
159?????????????}
160?????????}
161?????????return?false;
162?????}
163?????
164?????/**?集合中是否存在?Value?**/
165?????this.containsValue?=?function?(value)
166?????{
167?????????for(var?i?=?0?;?i?<?length?;?i++)
168?????????{
169?????????????if(typeof?list[i]?!=?"undefined"?)
170?????????????{
171?????????????????if(list[i].value?==?value)
172?????????????????{
173?????????????????????return?true;
174?????????????????}
175?????????????}
176?????????}
177?????????return?false;
178?????}
179?????
180?????/**?內(nèi)部類?鍵值對應(yīng)關(guān)系?**/
181?????var?Entry?=?function?(key,value)
182?????{
183?????????this.key?=?key;
184?????????this.value?=?value;
185?????}
186?????
187?????/**?Hash?函數(shù)?[估計隨機性不好

.?建議高手自己寫]?**/
188?????var?getHashCode?=?function(key)
189?????{
190?????????var?hashCode?=?(key.charCodeAt(0)?*?key.charCodeAt(key.length?-?1))?%?length;
191?????????return?hashCode;
192?????}
193?????
194?????/**?size?/?length?>?0.75?裝填因子大于0.75重新散列?[浪費時間的東東

..]**/
195?????var?resize?=?function?(?_this?)
196?????{
197?????????var?entryList?=?new?Array();
198?????????/**?暫存?list?**/
199?????????for(var?i?=?0?;?i?<?length?;?i++)
200?????????{
201?????????????if(typeof?list[i]?!=?"undefined"?)
202?????????????{
203?????????????????entryList.push(list[i]);
204?????????????}
205?????????}
206?????????/**?長度擴大為原來2倍?**/
207?????????length?=?length?*?2;
208?????????list?=?new?Array(length);
209?????????/**?元素個數(shù)置?0?**/
210?????????size?=?0;
211?????????/**?重散列**/
212?????????for(var?i?=?0?;?i?<?entryList.length?;?i++)
213?????????{
214?????????????var?entry?=?entryList[i];
215?????????????_this.put(entry.key?,?entry.value);????
216?????????}
217?????}????
218?}
219?</script>

其實連 Map ..... 的所有接口都沒實現(xiàn)......... 算半個? Map 吧........ 呵呵。 ^_^

目前只寫了這些方法................ 如果有什么問題請大家提出來~~~~ 偶先謝謝拉。

目前存在的問題 : 1. 只能使用 String .......... 做為Key。
??????????????????????????????? 2. 沒有做數(shù)據(jù)效驗。
??????????????????????????????? 3. 有的 While 循環(huán)?改為 for 循環(huán)簡潔點 ....... [現(xiàn)在才發(fā)現(xiàn).. 不知道當時怎么想的喲.... 55555]

posted on 2006-04-17 22:29 Web 2.0 技術(shù)資源閱讀(1687) 評論(4) 編輯收藏所屬分類: Javascript

get和put里的
if(++code > length){
code = 0;
}
干什么用？hashcode居然和length綁在一起，感覺很怪。。。
resize要個_this參數(shù)干嘛用？
key允許空值但hashcode方法卻沒有對其進行空值檢查？
resize......對Javascript不是很熟也不知道怎樣效率更高，總感覺這樣倒來倒去不如再新建一個定長數(shù)組？回復(fù) 更多評論

# re: [原創(chuàng)] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！ 2006-04-18 09:12 Web 2.0 技術(shù)資源

/**
if(++code > length){
code = 0;
}
干什么用？hashcode居然和length綁在一起，感覺很怪。。。
**/

因為如果當前位置發(fā)生沖突.......... 則向后查找.. 如果 > length 則置0 。回復(fù) 更多評論

# re: [原創(chuàng)] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！ 2006-04-18 09:15 Web 2.0 技術(shù)資源

/**
resize要個_this參數(shù)干嘛用？
**/

是為了解決用 var 定義的方法不能調(diào)用 this 方法... [私有不能訪問公有方法]

所以得顯示的傳遞一個 this 對象。回復(fù) 更多評論

# re: [原創(chuàng)] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！ 2006-04-18 09:23 Web 2.0 技術(shù)資源

/** key允許空值但hashcode方法卻沒有對其進行空值檢查？ **/

這個的確是問題............. 但是我不想考慮太多的因素進去......
我覺得那些應(yīng)該由用戶自己來檢查.....

否則會讓正個代碼變得很郁悶........... 郁悶拉。 55555555555 回復(fù) 更多評論

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問
相關(guān)文章: [原創(chuàng)]自己封裝了個Tab標簽控件，效果和瀏覽器一樣。 Javascript 中的 Visitor 模式 → 實現(xiàn)樹型結(jié)構(gòu)任意節(jié)點遍歷................ [原創(chuàng)]一個精巧的層控制工具 LayerUtil ....希望能滿足大家的基本需求 [Javascript] JAVASCRIPT & 動態(tài)綁定 & 閉包prototype [原創(chuàng)] Javascript 封裝 HashMap v1.1 ...... [充分利用Javascript 的特性 80 行代碼實現(xiàn)] window.setTimeout() & window.setInterval() 使用方式與參數(shù)傳遞問題！ Object-Oriented Event Listening through Partial Application in JavaScript [JavaScript] 經(jīng)典 Javascript 使用例子集合.................. [不斷更新ing .......] [Jscript] 無 event 事件實現(xiàn)拖拽效果....... [絕對經(jīng)典] [原創(chuàng)] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！

JAVA & XML & JAVASCRIPT & AJAX & CSS

常用鏈接

留言簿(6)

我參與的團隊

隨筆分類(84)

隨筆檔案(77)

文章分類(2)

文章檔案(17)

Javascript

最新隨筆

最新評論

閱讀排行榜

評論排行榜

評論