Java基础之LinkedList

野性酷女 2022-09-21 15:25 183阅读 0赞

ps：案例来源于毕向东老师Java基础教程  
  
LinkedList简介： -LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步  
  
  
知识点一： LinkedList:特有方法：  
public void addFirst(E object)  添加元素到集合第一个元素位置  
public void addLast(E object) 添加元素到集合最后一个元素位置  
  
  
public E getFirst() 获取集合中第一个元素  
public E getLast()  获取集合中最后一个元素  
  
  
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException  
  
  
public E removeFirst(); 删除第一个元素  
public E removeLast();  删除最后一个元素  
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException  
  
  
  
  
在JDK1.6出现了替代方法。  
  
  
public boolean offerFirst(E e) 添加元素到集合第一个元素位置  
public boolean offerLast(E e)  添加元素到集合最后一个元素位置  
  
  
  
  
public E peekFirst() 获取集合中第一个元素  
public E peekLast() 获取集合中最后一个元素  
  
  
获取元素，但不删除元素。如果集合中没有元素，会返回null。  
  
  
public E pollFirst() 删除第一个元素  
public E pollLast() 删除最后一个元素  
获取元素，但是元素被删除。如果集合中没有元素，会返回null。  
  
案例代码：  
class LinkedListDemo \{  
public static void main(String\[\] args) \{  
LinkedList link = new LinkedList();  
  
  
link.addLast("java01");  
link.addLast("java02");  
link.addLast("java03");  
link.addLast("java04");  
  
  
// sop(link);  
// sop(link.getFirst());  
// sop(link.getFirst());  
// sop(link.getLast());  
// sop(link.removeFirst());  
// sop(link.removeFirst());  
  
  
// sop("size="+link.size());  
  
  
while (!link.isEmpty()) \{  
sop(link.removeLast());  
\}  
  
  
\}  
  
  
public static void sop(Object obj) \{  
System.out.println(obj);  
\}  
\}  
/\*  
 \*   
 \* --- java01 java02 java03 java04  
 \*   
 \* ---- java04 java03 java02 java01 ---  
 \*/