List,Set和Map

collection是最基本的集合接口，list和set都繼承自collection接口。 1.ArrayList實現了基於動態數組的數據結構，在內存中連着放的，查詢操作效率比較高，插入和刪除操作效率比較低。當元素超過它的初始要求時，容量增加50%。 2.LinkedList基於鏈表的數據結構，地址是任意的。不需要連續的地址，對於add和remove，會比較快。而查詢要移動指針，所以查詢操作會比較

>>阅读原文<<