list與linkedlist、arrylist、Vector、Map區別

List與LinkedListphp List是數組鏈表  LinkedList是指針鏈表  選擇List仍是LinkedList要看你的使用特色.  數組鏈表訪問快,複雜度O(1),可是添加刪除複雜度O(n)  指針鏈表訪問複雜度是O(n),可是添加刪除很快O(1)  只不過通常有習慣而已,好比二叉樹,通常都是用指針實現,你想用數組實現也沒有任何問題.並且有的時候算法須要數組實現.  你須要瞭解

>>阅读原文<<