关于LinkedList使用方法总结

1，LinkedList也是继承了List的接口
因此 在LinkedList中存储的也是有序的，不惟一的数据
它采用的是 链表式储存，因此比较适合用来 执行插入，删除等功能

2，LinkedList 特有的方法
特有方法: 添加元素，返回元素，删除并返回元素
添加元素
在列表的 首部添加元素
li.add First(news);
在列表的 末尾添加元素
li.add Last(news);

返回元素
返回列表中的 第一个元素
li.get First();
返回列表中的 最后一个元素
li.get Last();

删除元素
删除并返回列表中的 第一个元素
li.remove First();
删除并返回列表中的 最后一个元素
li.remove Last();

3，与 ArrayList相同的方法
添加
li.add(null);
li.add( 0, null);

获取
li.get(0);

对比查找
li.contains(news);

获取集合长度

li.size();

替换对象
li.set(0, null);

删除
li.remove(0);
li.remove( news);

清空集合
li.clear();

特别方法：
若是此集合包含指定集合中的全部元素, 则返回 true。
li.containsAll(li);
以相反的顺序返回此 deque 中元素的迭代器。元素将按从最后 (尾部) 到第一个 (头部) 的顺序返回。
li.descendingIterator();
移除此列表中指定元素的第一个匹配项 (当从从头至尾遍历列表时)。若是列表中不包含元素, 则它不变。
li.removeFirstOccurrence(news);
移除此列表中指定元素的最后一个匹配项 (当从从头至尾遍历列表时)。若是列表中不包含元素, 则它不变。
li.removeLastOccurrence(news);
检索但不移除此列表的头 (第一个元素)。
li.element();
返回此列表的哈希代码值。
li.hashCode();
若是此集合不包含任何元素, 则返回 true。
li.isEmpty();

示例：

public class NewsLinkedList {
public static void main(String[] args) {
News news = new News(1, "北京终于放晴了！", "新闻社");
News news2 = new News(2, "香港回归记念日", "人民新闻");
News news3 = new News(3, "假奶粉事件曝光", "人民新闻网");

//建立LinkedList集合，适合进行删除，插入等功能
LinkedList<News> li = new LinkedList<News>();
li.add(news);
li.add(news2);
li.add(news3);

//遍历，一样跟ArrayList同样也能用三种
//第一种普通for循环
for (int i = 0; i < li.size(); i++) {
News n = li.get(i);
System.out.println(n.getID()+"\t"+n.getLitter()+"\t"+n.getAuthor());
}
System.out.println("*****************************************");
//第二种增强型for
for (News n:li) {
System.out.println(n.getID()+"\t"+n.getLitter()+"\t"+n.getAuthor());
}
System.out.println("*****************************************");
//第三种迭代器
Iterator<News> it = li.iterator();
while (it.hasNext()) {
News n = it.next();
System.out.println(n.getID()+"\t"+n.getLitter()+"\t"+n.getAuthor());
}

//添加
li.add(null);
li.add(0, null);

//获取
li.get(0);

//对比查找
li.contains(news);

//获取集合长度
li.size();

//替换对象
li.set(0, null);

//删除
li.remove(0);
li.remove(news);

//清空集合
li.clear();

//特有方法:添加元素，返回元素，删除并返回元素
//添加元素
//1，在列表的首部添加元素
li.addFirst(news);
//2，在列表的末尾添加元素
li.addLast(news);

//返回元素
//返回列表中的第一个元素
li.getFirst();
//返回列表中的最后一个元素
li.getLast();

//删除元素
//删除并返回列表中的第一个元素
li.removeFirst();
//删除并返回列表中的最后一个元素
li.removeLast();

//若是此集合包含指定集合中的全部元素, 则返回 true。
li.containsAll(li);
//以相反的顺序返回此 deque 中元素的迭代器。元素将按从最后 (尾部) 到第一个 (头部) 的顺序返回。
li.descendingIterator();
//移除此列表中指定元素的第一个匹配项 (当从从头至尾遍历列表时)。若是列表中不包含元素, 则它不变。
li.removeFirstOccurrence(news);
//移除此列表中指定元素的最后一个匹配项 (当从从头至尾遍历列表时)。若是列表中不包含元素, 则它不变。
li.removeLastOccurrence(news);
//检索但不移除此列表的头 (第一个元素)。
li.element();
//返回此列表的哈希代码值。
li.hashCode();
//若是此集合不包含任何元素, 则返回 true。
li.isEmpty();
}
}