1.數組

　　優點：

　　　    查找速度快，可以根據下標鎖定位置

　　缺點：

　　　　增加和刪除慢，因為新增和刪除的時候是創建一個新的數組將老數組的內容復制到新數組中，每次操作都會創建新數組所以慢

2.鏈表

　　優點：新增和刪除快，因為增加和刪除只需要修改相鄰的兩個節點的指向

　　缺點：查詢慢，因為他查詢會按照一個節點一個節點的向下找，直到找到需要的節點

單向鏈表

雙向鏈表

二叉樹

紅黑樹

　　紅黑樹是一種自平衡的二叉樹

　　紅黑樹要素：

　　　　1.每個節點要么是黑色，要么是紅色

　　　　2.根節點都是黑色

　　　　3.每個葉子節點都是黑色

　　　　4.每個紅色葉子節點的兩個子節點一定是黑色

　　　　5.任意一節點到每個葉子節點的路徑中都包含相同的黑色節點

　　旋轉原理：

　　　　1.左旋：以某個節點為支點，將其右子節點旋轉為父節點，右子節點的左子節點轉換為右節點，左子節點保持不變

　　　　2.右旋：以某個節點作為支點，將其左節點旋轉為父節點，左子節點的右子節點旋轉為左子節點，右子節點保持不變

　　　　3.變色：無論怎么變色根節點都為黑色