什么是哈希表
哈希表是種數(shù)據(jù)結(jié)構(gòu)捧杉,它可以提供快速的插入操作和查找操作呈宇。
如果不需要有序遍歷數(shù)據(jù),井且可以提前預(yù)測數(shù)據(jù)量的大小杆怕。那么哈希表在速度和易用性方面是無與倫比的族购。
缺點
哈希表也有一些缺點它是基于數(shù)組的,數(shù)組創(chuàng)建后難于擴展某些哈希表被基本填滿時陵珍,性能下降得非常嚴重,所以程序雖必須要清楚表中將要存儲多少數(shù)據(jù)(或者準備好定期地把數(shù)據(jù)轉(zhuǎn)移到更大的哈希表中违施,這是個費時的過程)互纯。