LinkedList集合

1、LinkedList集合的原理

　　LinkedList底层是用链表实现

2、LinkedList集合的使用方法

LinkedList list = new LinkedList();
//增加在链表头部增加节点
list.addFirst("a");
//增加在链表尾部增加节点
list.addLast("b");
//获取链表头部元素
list.getFirst();
//获取链表尾部元素
list.getLast();
//删除头部元素
list.removeFirst();
//删除尾部元素
list.removeLast();
//找到第几个元素,效率低
list.getIndex();

３、LinkedList集合的优缺点

　　优点：删除、增加快
　　缺点：查找、修改慢
　　其实就是链表的原理，优缺点

４、LinkedList集合(getIndex)的查找的原理

　　如果你查找的元素小于大小值一半，则从链表头部开始找，反则从尾部开始找