數據結構---總結及常用排序算法

排序 零、Colletion接口包含（List, Set, Map） 常數時間<O(LogN)<線性時間<大量時間 一、表、棧、隊列 一般實現類型：1.數組2.鏈表 Java常用封裝類： List ArrayList：插入、刪除花費大量時間O(N^2)，查找花費常數時間（末端插入的話與鏈表花費一樣時間），搜索慢（花費線性時間） LinkedList：插入、刪除花費常數時間，查找效率不如數組，搜索慢

>>阅读原文<<