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