Android 常用數據結構總結

數據結構 數組： 優點：查詢快，如果知道索引可以快速存取 缺點：刪除慢，大小固定 有序數組： 優點：比無序數組查找塊 缺點：刪除和插入慢，大小固定 棧： 優點：提供後進先出的存取方式 缺點：存取其他項很慢 隊列： 優點：提供先進先出的存取方式 缺點：存取其他項都很慢 鏈表（單鏈表、循環鏈表、雙向鏈表） 優點：插入快，刪除快 缺點：查找慢（一個個節點查） 二叉樹 優點：查找、插入、刪除都快（平衡二叉

>>阅读原文<<