數(shù)據(jù)結(jié)構(gòu) 凡是Hash字典，首先得有一個數(shù)組，這個數(shù)組是用來存儲<Key, Value>對中的Value。<Key, Value>對中的Key，是用來計算Value在數(shù)組中的...
發(fā)簡信
IP屬地：上海
-
Hash字典 -
跳躍表/壓縮列表/有序集合跳躍表 有序鏈表 有序鏈表是鏈表中的所有元素按照升序或者降序排列。如下圖所示： 如果要查找上圖中的25。得從頭開始一個一個往下遍歷對比。那么時間復(fù)雜度將會是O(n)。對有序鏈...
-
簡單動態(tài)字符串SDS數(shù)據(jù)結(jié)構(gòu) Redis是用C語言實現(xiàn)的，那么在C語言里面，怎么實現(xiàn)一個既能動態(tài)擴容，又得二進制安全的字符串呢？ 二進制安全: 在C語言中，'\0'是用來表示字符串結(jié)束的，但是如...