List--LinkedList(浅识)二

LinkedList是List接口的一个实现类，用于存储数据对象。存储方式不是数组，LinkedList使用结点的方式存储对象，添加一个元素就会创建一个Node对象，该对象存储了对上一个结点的访问，同时上一个结点也保存对该对象的访问。所以说LinkedList分配内存为不连续的，只是结点之间保存了对上下节点地址的引用，这就导致了当查找LinkedList存储的数据时都需从第一个节点开始查找。LinkedList对数据的查找不如ArrayList方便，当在对数据进行删除添加时，不像ArrayList那样都要将后面的元素挪动一个位置而只需改上一个结点的引用地址。LinkedList由于每添加一个元素都需创建对象，在内存消耗上大于ArryList。LinkedList也不是线程安全的，但我们仍可使用Collections.synchronizedList来创建一个线程安全的LinkedList对象。