ArrayList和LinkedList的相爱相杀

ArrayList:

• 基于动态数据实现  
• 向集合中添加 删除元素效率低
• 在集合中根据索引查找元素效率高
• 线程不安全【如何解决线程不安全的问题】

ArrayList如何实现动态扩容：

因为ArrayList基于数组实现的，所有ArrayList的扩容就是数组的扩容。

看下源码即可以知道默认开辟的数长度为10：

​
private static final int DEFAULT_CAPACITY = 10;

扩容的规则是每次扩大当前数组的一半：

 private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

ArrayList的equals方法：

1. 先判断是否为自己和自己比
2. 然后用instanceof判断是否为List的子实现
3. 然后使用迭代器listIterator的hasNext()方法和next()方法循环遍历两个集合中的元素是否相等

public boolean equals(Object o) {
        if (o == this)
            return true;
        if (!(o instanceof List))
            return false;

        ListIterator<E> e1 = listIterator();
        ListIterator<?> e2 = ((List<?>) o).listIterator();
        while (e1.hasNext() && e2.hasNext()) {
            E o1 = e1.next();
            Object o2 = e2.next();
            if (!(o1==null ? o2==null : o1.equals(o2)))
                return false;
        }
        return !(e1.hasNext() || e2.hasNext());
    }

 

 

---

 

 

LinkedList：

• 基于队列链表实现
• 向集合中添加 删除元素效率高
• 在集合中查找元素效率低 
• 线程不安全

---

 

 

 

下面是我做的关于ArrayList和LinkedList添加操作的时间对比Demo：

public static void main(String[] args) throws InterruptedException {
		
		
		
		List<String> arrayList = new ArrayList<>();
		
		List<String> linkedList = new LinkedList<>();
		
		for (int i = 0; i < 11000000; i++) {
			arrayList.add(i+"");
		}
		
		for (int i = 0; i < 11000000; i++) {
			linkedList.add(i+"");
		}
		
		
		long starTime = System.currentTimeMillis();
		arrayList.add(1,"*");
		long endTime = System.currentTimeMillis();
		System.out.println("ArrayList添加时间："+(endTime - starTime));
		
		
		long starTime1 = System.currentTimeMillis();
		linkedList.add(1,"*");
		long endTime1 = System.currentTimeMillis();
		System.out.println("LingkedList添加时间1："+(endTime1 - starTime1));

	}