LinkedList
内部实现是一个双向链表
该类实现了List接口,允许有null(空)元素。主要用于创建链表数据结构,该类没有同步方法,如果多个线程同时访问一个List,则必须自己实现访问同步,解决方法就是在创建List时候构造一个同步的List。
例如:
Listlist=Collections.synchronizedList(newLinkedList(...));
//synchronizedList 表示同步锁List
LinkedList 查找效率低。
我们可以通过对比链表和静态数组的形式去对比
add方法,数组的形式是通过直接定位到下标,直接进行操作.而,LinkList的add,每次都得计算下标位置,然后进行添加操作,费时.