JAVA复习5（集合——LinkedList）

 

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