LinkedList 200000次为例
往后追加元素 10毫秒
往前插入元素 10毫秒
遍历轮询元素 9毫秒(可以用增强for)
删除元素时间 9毫秒
(类似与我们自己封装的LinkedBox)
1.所属java.util包
2.底层使用双向链表的数据结构形式来存储
适合于插入或删除 不适合遍历轮询
3.构建对象
3.1 无参数构造方法
3.2 带(Collection<? extends E> c)参数构造方法
ArrayList list1 = new ArrayList();
LinkedList