Hash表、Hash衝突

     負載係數：元素個數除以表格大小。      表格解釋：hash底層是用數組實現的，表格大小也就是指數組大小。      開方定址法：負載係數在0~1之間。      鏈地址法：負載係數，將大於1。數組存儲的是一個鏈表的頭指針。     STL採用的就是鏈地址法，數組用vector實現，鏈表用list實現，雖然針對鏈表的搜尋操作是線性的，但只要list夠短，速度就夠快。       Has

>>阅读原文<<