JAVA & XML & JAVASCRIPT & AJAX & CSS 
          
				
          Web 2.0 技術儲備............
          
			          		
		
          
	
          

          

          
	
          
		
          
			
 
BlogJava ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

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

          

			          		
		
          
	
          

          


          


          
	
					

          
	
	
	
          
		
		
          
		
          
		
          
				??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?????/**?元素個數?**/
          ?43?????var?size?=?0;
          ?44?????/**?容器最大長度默認?256?**/
          ?45?????var?length?=?arguments[0]???arguments[0]?:?256;
          ?46?????/**??存放Entry的線性數組?**/
          ?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?????/**?返回元素個數?**/
          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?????/**?內部類?鍵值對應關系?**/
          181?????var?Entry?=?function?(key,value)
          182?????{
          183?????????this.key?=?key;
          184?????????this.value?=?value;
          185?????}
          186?????
          187?????/**?Hash?函數?[估計隨機性不好.?建議高手自己寫]?**/
          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?????????/**?元素個數置?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 ..... 的所有接口都沒實現......... 算半個? Map 吧........ 呵呵。 ^_^

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

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

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

          







          
	    
    


          

          
	
          評論
          
		
		
				
          			
					
          
						# re: [原創] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！
							
								2006-04-18 00:09
							
						unrealwalker@gmail.com
					
          
					
          
						get和put里的

          if(++code > length){

             code = 0;

          }

          干什么用？hashcode居然和length綁在一起，感覺很怪。。。

          resize要個_this參數干嘛用？

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

          resize......對Javascript不是很熟也不知道怎樣效率更高，總感覺這樣倒來倒去不如再新建一個定長數組？  回復  更多評論
						
          
						  
					
          
				
          
				
          
			
				
          			
					
          
						# re: [原創] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！
							
								2006-04-18 09:12
							
						Web 2.0 技術資源
					
          
					
          
						/** 

          if(++code > length){ 

          code = 0; 

          } 

          干什么用？hashcode居然和length綁在一起，感覺很怪。。。 

          **/

          

          因為如果當前位置發生沖突.......... 則向后查找.. 如果 > length 則 置0 。  回復  更多評論
						
          
						  
					
          
				
          
				
          
			
				
          			
					
          
						# re: [原創] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！
							
								2006-04-18 09:15
							
						Web 2.0 技術資源
					
          
					
          
						/**

             resize要個_this參數干嘛用？

          **/

          

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

          

          所以得顯示的傳遞一個 this 對象。  回復  更多評論
						
          
						  
					
          
				
          
				
          
			
				
          			
					
          
						# re: [原創] 用 Javascript 封裝了一個HashMap ..... 希望大家多多指教！
							
								2006-04-18 09:23
							
						Web 2.0 技術資源
					
          
					
          
						 /** key允許空值但hashcode方法卻沒有對其進行空值檢查？ **/

          

          這個的確是問題.............  但是我不想考慮太多的因素進去...... 

          我覺得那些應該由用戶自己來檢查.....

          

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

          




          








          

				

          




    







          
        
	




主站蜘蛛池模板：
凤冈县|
陕西省|
大荔县|
吴忠市|
营口市|
铁岭市|
兴和县|
客服|
安义县|
资溪县|
内乡县|
裕民县|
若尔盖县|
巴塘县|
缙云县|
科技|
湛江市|
永和县|
武清区|
开封县|
抚宁县|
正阳县|
札达县|
宝清县|
上饶市|
波密县|
循化|
渑池县|
塘沽区|
全椒县|
鱼台县|
宜良县|
沾益县|
岗巴县|
昆明市|
张家港市|
井冈山市|
柳河县|
英吉沙县|
康定县|
济南市|