建站
咨詢
售后
建站咨詢
新聞中心
J2ME中的數(shù)據(jù)結(jié)構(gòu)大多都用輕量級(jí)的Hashtable和Vector，這里和大家分享一下它們的具體用法，當(dāng)需要往Hashtable中裝入很多實(shí)體時(shí)，創(chuàng)建一個(gè)合適大容量的Hashtable實(shí)例比讓實(shí)例去自動(dòng)增加來(lái)容量來(lái)適應(yīng)要在性能上高的多。
10年積累的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站設(shè)計(jì)制作后付款的網(wǎng)站建設(shè)流程，更有東至免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
J2ME中的Hashtable和Vector
J2ME中的數(shù)據(jù)結(jié)構(gòu)大多都用輕量級(jí)的Hashtable和Vector.
1.Hashtable
ME版本的Hashtable和SE版本的***的區(qū)別是泛型的支持，前者本身不支持泛型。但是也有些細(xì)微的差別。
Hashtable（以下都是指ME版本的Hashtable）將鍵（key）映射到值（value）上。任何非空（non-null）的對(duì)象都可以被用作一個(gè)key或者作為一個(gè)值。
Hashtable實(shí)例有兩個(gè)參數(shù)影響其效率：容量和裝載因子。裝載因子在CLDC實(shí)現(xiàn)中始終是75%（而在其它版本中這個(gè)值是可以指定的）。當(dāng)Hashtable中包含的實(shí)體數(shù)超過(guò)裝載因子和當(dāng)前容量的一個(gè)結(jié)合值（這可能通過(guò)相應(yīng)的算法得出）時(shí)，就通過(guò)調(diào)用rehash方法來(lái)增加容量。
當(dāng)需要往Hashtable中裝入很多實(shí)體時(shí)，創(chuàng)建一個(gè)合適大容量的Hashtable實(shí)例比讓實(shí)例去自動(dòng)增加來(lái)容量來(lái)適應(yīng)要在性能上高的多。
2.Vector
Vector類實(shí)現(xiàn)了一個(gè)可增的對(duì)象數(shù)組。像數(shù)組一樣，它包含的組件可以用整數(shù)索引（下表）來(lái)訪問(wèn)。因此，當(dāng)Vector創(chuàng)建之后，一個(gè)Vector的大小可以隨著增加或者移除元素操作而增大或者減小。
每個(gè)Vector試著通過(guò)維持一個(gè)容量（capacity）和一個(gè)容量增量（capacityIncrement）來(lái)優(yōu)化存儲(chǔ)管理。容量總是至少跟Vector的大小（size）一樣大；它通常都會(huì)大一些，因?yàn)榻M件會(huì)被加進(jìn)到Vector中，Vector的存儲(chǔ)大小會(huì)以capacityIncrement塊大小來(lái)增加。應(yīng)用程序可以在插入大量組件之前對(duì)Vector容量進(jìn)行增加；這樣做可以降低增加性重新分配的數(shù)量。
數(shù)據(jù)結(jié)構(gòu)中我們學(xué)習(xí)過(guò)鏈表、數(shù)組、樹(shù)等諸多數(shù)據(jù)結(jié)構(gòu)。Hashtable就是一種底層由鏈表實(shí)現(xiàn)的數(shù)據(jù)結(jié)構(gòu)，所以它擁有鏈表數(shù)據(jù)結(jié)構(gòu)的優(yōu)缺點(diǎn)。而Vector由數(shù)據(jù)結(jié)構(gòu)比較特殊的數(shù)組來(lái)實(shí)現(xiàn)，同樣擁有了數(shù)組的優(yōu)缺點(diǎn)，不同的時(shí)，由于在數(shù)組基礎(chǔ)之上增加的可變的操作，這樣一定程度上降低了它的效率。不過(guò)Vector的效率據(jù)說(shuō)還是相當(dāng)高的。
文章標(biāo)題：J2ME數(shù)據(jù)結(jié)構(gòu)中Hashtable和Vector的使用
本文路徑：http://www.5511xx.com/article/cdgeosj.html
