本文共 2612 字，大约阅读时间需要 8 分钟。

ArrayList vs LinkedList���������������������������

1. ���������������������

ArrayList ��� LinkedList ������������_thread-safe_������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

2. ������������������

ArrayList ������������������������_Object_��������������������������������������������������������������������������������������������������������������� LinkedList ��������������������������� JDK 1.7 ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

3. ������������������������������

ArrayList ���������������������������������������������������������������������������������������������������������������add(int index, E element)��������������������������������������������������������������������������������������������������������������� O(n - i)������������������ LinkedList ������������������������������������ LinkedList ��������������������������������������������������������������������������������� O(1)������������������������������

4. ������������������������

ArrayList ������������������������������������������������������������������������������������������������������������������get(int index)��������������������� LinkedList ������������������������������������������������������������������������������������ LinkedList ���������������������������������������������������������������������������������������������������������������������

5. ������������������

ArrayList ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������ LinkedList���������������������������������������������������������������ArrayList ������������������������������ LinkedList ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������ArrayList ��� LinkedList ���������������������������������������ArrayList more thread-safe������������������������������������������������ LinkedList ���������������������������������������������������������������������������