摘要:
1.基本原理 底层是一个双向链表来维护数据,在JDK1.7之前是一个双向循环链表 2.优缺点 1.优点 插入删除性能好,容量没有限制 可以用作内存队列或栈 2.缺点 随机访问性能差 3.源码分析 1.add()方法 public boolean add(E e) { linkLast(e); ret 阅读全文
摘要:
1.基本原理 底层是一个Object[]数组来维护数据 2.优缺点 1.优点 随机访问性能好(底层是数组) 2.缺点 扩容会影响性能 删除和插入元素时,需要进行拷贝影响性能 线程不安全 3.源码分析 1.add()方法 /** * Appends the specified element to t 阅读全文