LinkedList
这个子类是基于链表的实现 指针 -节点--》-》
以下为LinkedList类的定义
| public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable |
接口定义： 标准 能力 外对暴露方法
Cloneable 进行对象克隆的时候 必须实现该接口 才能有克隆的能力
Serializable ： 要实现序列化的类 必须实现该接口才能有序列化的能力
特点： 插入 方便 任意节点之间都可以插入 ，但是查询并不方便 效率不高
LinkedList的常用方法
1 public void addFirst(E e) ；
2 public void addLast(E e);
范例： 使用LinkedList
| public static void main(String[] args) { LinkedList<String> list=new LinkedList<>(); list.add("hello");
list.add("world");
list.add("java");
list.addFirst("hadoop");
list.addLast("hive"); for(String str:list) {
System.out.println(str); } } |
ArrayList 与 LinkedList的区别?
ArrayList 基于数组开发的，查询的效率高， 但是修改数据效率低 会移动数组中的数据
LinkedList 基于链表开发的 ，两端插入的的时候效率高，但是查询的时候效率低（两端插入）
ArrayList Vector LinkedList