Hash表、Hash衝突

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