描述
采用帶有沖突鏈的可擴(kuò)展的hash表,這個(gè)表實(shí)際上是一個(gè)對(duì)象指針數(shù)組,有一個(gè)指針指向沖突鏈,沖突鏈元素構(gòu)成一個(gè)后向鏈表,每一個(gè)元素都包含一個(gè)指向后一個(gè)元素的指針,可以為數(shù)值型和字符串型數(shù)據(jù)創(chuàng)建hash表。為了避免沖突鏈的增長(zhǎng),hash表可以根據(jù)當(dāng)前的存儲(chǔ)狀態(tài)自動(dòng)增長(zhǎng),當(dāng)前在同時(shí)滿足如下兩種情況下會(huì)調(diào)整hash表的大?。孩俦碇械挠涗洍l數(shù)比hash表空間大;②hash表中使用的元素?cái)?shù)目(即非空的沖突鏈數(shù)目)大于表的2/3。每次hash表都以兩倍的大小增加,確切的說(shuō)hash表大小是2**n-1(從統(tǒng)計(jì)學(xué)觀點(diǎn)來(lái)看使用奇數(shù)或者素?cái)?shù)作為hash表的大小可以減少?zèng)_突的機(jī)會(huì))。使用散列機(jī)制關(guān)鍵在于選擇合適的hash函數(shù)使得數(shù)據(jù)項(xiàng)均勻散列避免或減少?zèng)_突。本文使用一個(gè)非常簡(jiǎn)單的hash函數(shù)h= h*31 + *key++;hash表的索引就是散列碼除以hash表的大小所得的余數(shù)。采用此hash函數(shù)對(duì)組態(tài)位號(hào)名進(jìn)行散列,經(jīng)驗(yàn)證,散列的均勻度比較理想。
產(chǎn)品廣泛應(yīng)用于:電力、石油、礦井提升、港口、供熱、燃?xì)?、供水、污水處理、冶金、造紙、紡織、化工、水利等現(xiàn)代化工業(yè)領(lǐng)域!
我們這里有您急需的停產(chǎn)備件,
優(yōu)勢(shì)現(xiàn)貨,詢不到的,買(mǎi)不到的,請(qǐng)聯(lián)系我們!
絕 對(duì)優(yōu)勢(shì),絕 對(duì)低價(jià)!絕 對(duì)正品,優(yōu)質(zhì)的產(chǎn)品,一流的服
務(wù),充足的庫(kù)存,
歡迎來(lái)電詢價(jià),我們將會(huì)給您最優(yōu)惠的價(jià)格!
主營(yíng):本特利,英維思,伍德沃德,??怂共_、西屋、瑞恩、施耐德莫迪康、ABB、AB、西門(mén)子、摩托羅拉、GE發(fā)那科、安川、博世力士樂(lè),ACSO,
力士樂(lè)等各大品牌的DCS系統(tǒng)配件,機(jī)器人系統(tǒng)配件,大型伺服系統(tǒng)備件。
27214731001C
27214731001M
IC647MPP050
IC646MPP050
27017920000C
32000220000K
IC647HSTES30KM
27202530001C
27202530001M
27202531001C
27202531001M
27015620000C
MSI-EFF-UNL
MSI-EFF-UNL-43
MSI-MGMT-UNL
MSI-MGMT-UNL-43
MSI-PROD-UNL
MSI-PROD-UNL-43
MSI-QUAL-UNL
MSI-QUAL-UNL-43
IC647AEC999
IC647APC999
IC647AQC999
IC647IFCLNTSRO100C
IC647IFCLNTSRO100K
IC647IFCLNTSRO100M
IC646MBTS99
IC647PSC500
IC647PSF500
PSPC-DC50/E
PSPC-DC50/E-220
PSPC-DC50/E-220L
PSPC-DC50/EL
27018810000C
27018811000C
270188110C0C
27019820001C
27019821001C
27019821001M
270198210C1C
PSPC-MONITOR100
27015710000C
27015720000C
27015810000C
IC646MPSS99
IC646PCM025
27002826000C
270109400C1K
270109400C1M
270109400F1K
270109400F1M
270109400G1K
270109400G1M
270109400J1K
270109400J1M
270109400P1K
270109400P1M
270109400R1K
270109400R1M
27010945001K
47219740001C
47219740001M
472197400C1C














銷售熱線:18150087953