描述
采用带有冲突链的可扩展的hash表,这个表实际上是一个对象指针数组,有一个指针指向冲突链,冲突链元素构成一个后向链表,每一个元素都包含一个指向后一个元素的指针,可以为数值型和字符串型数据创建hash表。为了避免冲突链的增长,hash表可以根据当前的存储状态自动增长,当前在同时满足如下两种情况下会调整hash表的大小:①表中的记录条数比hash表空间大;②hash表中使用的元素数目(即非空的冲突链数目)大于表的2/3。每次hash表都以两倍的大小增加,确切的说hash表大小是2**n-1(从统计学观点来看使用奇数或者素数作为hash表的大小可以减少冲突的机会)。使用散列机制关键在于选择合适的hash函数使得数据项均匀散列避免或减少冲突。本文使用一个非常简单的hash函数h= h*31 + *key++;hash表的索引就是散列码除以hash表的大小所得的余数。采用此hash函数对组态位号名进行散列,经验证,散列的均匀度比较理想。
产品广泛应用于:电力、石油、矿井提升、港口、供热、燃气、供水、污水处理、冶金、造纸、纺织、化工、水利等现代化工业领域!
我们这里有您急需的停产备件,
优势现货,询不到的,买不到的,请联系我们!
绝 对优势,绝 对低价!绝 对正品,优质的产品,一流的服
务,充足的库存,
欢迎来电询价,我们将会给您最优惠的价格!
主营:本特利,英维思,伍德沃德,福克斯波罗、西屋、瑞恩、施耐德莫迪康、ABB、AB、西门子、摩托罗拉、GE发那科、安川、博世力士乐,ACSO,
力士乐等各大品牌的DCS系统配件,机器人系统配件,大型伺服系统备件。
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