Go语言视频零基础入门到精通

javalearner

1.两者的UML继承关系图：

2.两者的实现方式： ArrayList :     public class ArrayList<E>   extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
                        [/code]    内部用数组实现数据的存取，实现RandomAccess接口，支持随机存取 LinkedList:    public class LinkedList<E> extends AbstractSequentialList<E>  implements List<E>, Queue<E>, Cloneable, java.io.Serializable
                        [/code]   内部使用链表实现，包含一个内部类 Entry实现，从实现方式来看，是个双向链表，     3.两者对比 我们从添加/删除，查找两个方面来说：
   
    当在两者其中增加一个数据项时，分两种情况：一种是在末尾增加一个数据项，这时两者的效率是一样的，但是ArrayList 如果达到初始分配容量的上限，会重新分配内存空间，这时需要耗费空间和时间：  
            if (minCapacity > oldCapacity) {
            Object oldData[] = elementData;
            int newCapacity = (oldCapacity * 3)/2 + 1;
                if (newCapacity < minCapacity)
                newCapacity = minCapacity;
            elementData = (E[])new Object[newCapacity];
            System.arraycopy(oldData, 0, elementData, 0, size);
        }[/code]         第二如果在中间插入一条数据项，ArrayList会移动其他数据来腾出空间给新数据项，根据插入的位置会有不同程度的时间损失，而 LinkedList插入一条数据项的时间是一个常量
   
     查找时，ArrayList支持随机查找，而LinkedList是线性查找，不支持随机元素访问   
    总结：  平时我们常用的就是ArrayList ，LinkList使用比较少，如果在实际情况中，需要支持快速查找，那选择ArrayList ,如果需要频繁操作数据项的增加/删除则可以考虑用LinkedList，