ArrayList LinkedList增删查时间复杂度分析

get(index)  根据下标查询，顺序存储知道首个元素的地址，其他的位置很快就能确定，时间复杂度为O(1)                   链式存储，从首个元素开始查找，直到查找到第 i个位置，时间复杂度为O(n) add(E)  直接尾部添加，时间复杂度O(1) add(index,E)  顺序存储需要查找到元素然后执行插入或删除，时间复杂度为O(1)+O(n)=O(n);      

>>阅读原文<<