基礎數據結構(數組、鏈表、hash) 高級數據結構(跳錶、紅黑樹、B+)

1)基本數據結構 1.數組：   在地址空間中是順序的，所以能夠使用基地址+索引來尋址，遍歷快；mysql   可是刪除須要移動元素，比較慢；sql 2.鏈表   佔用空間大，由於要存儲先後指針，可是刪除快速，能夠利用不連續的內存空間；數組 3.hash map   散列表，開鏈法去解決衝突；數據結構 2)高級數據結構 字符串：sds，將獲取長度複雜度從o(N)變爲o(1)；mysql索引    

>>阅读原文<<