在flash中利用哈稀表查詢的多關鍵字型物件陣列

2021-08-25 03:20:50 字數 1320 閱讀 1637

/**

* 利用哈稀表查詢的多關鍵字型物件陣列

* @author fanflash.cn

* @version 0.1

*/class org.fanflash.unite.arraylist extends array

/** 增加識別符號

* index:內容的索引

* 除第乙個外的引數:要外掛程式的id

*/public function addid(index:number)

/** 增加物件

* obj:要增加的內容

* 除第乙個外的引數:要外掛程式的id

*/public function additem(obj:object):number

/** 得到物件

* id:任何跟這個id有關的字串

*/public function getitem(id:object):object

var index:number=this.keytoidlist[id]

return this[index]}/*

* 刪除物件

* id:任何跟這個id有關的字串

*/public function deleteitem(id:object):number

//目標的索引

var index:number=this.keytoidlist[id]

delete this[index]

for(var i in this.idtokeylist[index])

delete this.idtokey[index]

return index;}/*

* 關聯id和key的關係

*/private function idtokey(index:number,keylist:array)

this.idtokey[index]=keylist;}}

//大家使用的時候要注意命名空間,使用方法:

//測試關鍵字索引陣列

var t:arraylist=new arraylist();

t.additem("welcome to fanflash.cn","a","t","s");

trace(t.getitem("a"))

這是輸出面板顯示的是第乙個引數的值,這個類的作用就在於此,不論你getitem("a"),還getitem("b"),都可以輸出第乙個值

additem這個方法第乙個引數是要增加的物件,後面的引數是不限個數的,可以自己寫上想要關聯的關鍵字

這關鍵字和內容的對映是通過資料實現的,而查詢也是利用flash自己的哈稀表查詢,所以速度很快,不是使用for這樣的方法可以比的上的.

雜湊表在查詢中凸顯的作用

雜湊表是儲存的是鍵值對,給出乙個鍵值,雜湊表可以在o 1 的時間複雜度查詢。也就是說,它通過把關鍵碼值對映到乙個表中的乙個位置來記錄,加快查詢速度。這個函式叫雜湊函式,存放記錄的陣列叫雜湊陣列。構造查詢效率高的雜湊表基於以下兩個方面 構造雜湊函式的方法和處理衝突的方法。構造雜湊函式,即雜湊函式,好的...

HTML與CSS在Flash中的應用

最近準備研究flash!小玩下as。剛剛無意在網上看到些以後可能會有用的東西!摘錄下來 example source code www.52css.com var mystyle textfield.stylesheet new textfield.stylesheet mystyle.load s...

了解在Flash中的程式設計工作 一

本文節選自 flash mx professional 2004 第一步 陳冰著 第十八章 了解在flash中的程式設計工作 媽媽,這扇大門好雄偉好輝煌啊,它通向 寶貝,它通向程式設計的世界,那是充滿魔法的世界,進入那裡,你將成為偉大的魔法師。經歷了此前整整十七章的學習,我們終於來到了程式設計世界的...