黑马程序员—Java集合框架(LinkedList)

------- android培训、java培训、期待与您交流！ ----------
 

 

LinkedList：底层使用的是链表。特点在于增删的速度很快，查询的速度稍慢。

 

 * LinkedList特有方法：

 *     addFirst(); 将指定元素插入此列表的开头。

 *     addLast();将指定元素添加到此列表的结尾。

 *    

 *     getFirst();返回此列表的第一个元素。

 *     getLast();返回此列表的最后一个元素。

 *     get方法获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementsException异常。

 *    

 *     removeFirst();移除并返回此列表的第一个元素。

 *     removeLast();移除并返回此列表的最后一个元素。

 *     获取元素，但是元素被删除了。如果集合中没有元素，会出现NoSuchElementsException异常。

 *   

 *   在JDK1.6出现了新的方法。

 *     boolean offerFirst();在此列表的开头插入指定的元素。替代addFirst（）方法。

 *     boolean offerLast;在此列表末尾插入指定的元素。   替代addLast（）方法

 *    

 *     peekFirst();  获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。替代了getFirst（）方法

 *     peekLast(); 获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。替代getLast（）方法。

 *    

 *     pollFirst();  获取并移除此列表的第一个元素；如果此列表为空，则返回 null。替代removeFirst（）方法

 *     pollLast();  获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。替代removeLast（）方法。

 

代码示例：

import java.util.LinkedList;
//LinkedList演示类
public class LinkedListDemo
{
public static void main(String[] args)
{
//创建一个LinkedList集合
LinkedList li = new LinkedList();

//向集合中添加一些元素
li.addLast("java hello1");
li.addLast("java hello2");
li.addLast("java hello3");
li.addLast("java hello4");

//打印集合中的第一个元素
print(li.getFirst());
//打印集合中最后一个元素
print(li.getLast());

//移除并打印集合中的第一个元素
print(li.removeFirst());
//打印集合长度
print(li.size());

//如果集合不为空，
while (!(li.isEmpty()))
//循环移除集合最后一个元素并打印移除的这个元素
print(li.removeLast());
}

//打印功能
public static void print(Object obj)
{
System.out.println(obj);
}
}

 

------- android培训、java培训、期待与您交流！ ----------