Linkedlist的总结

import java.util.Iterator;
import java.util.LinkedList;


public class LinkedDemo1 {
/*linkedlist他内部封装的是双向链表数据结构
每个结点是一个node对象，Node对象中封装的是要添加的元素
还有一个指向上一个Node对象的应用和指向下一个Node对象的引用*/
/*不同的容器有不同的数据结构，不同的数据结果操作起来性能是不一样的
* 链表数据结构，做插入，删除的效率高，但是查询效率比较低；
* 数组结构；他做查询的时候效率高；因为可以通过下表直接找到元素
* 但是插入和删除效率比较低，因为要做移位操作；
* */
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<String>();
linkedList.add("zhangsan");
linkedList.add("lisi");
linkedList.add("wangwu");
linkedList.add("zhaoliu");
linkedList.add("rose");
linkedList.add("tom");
linkedList.add("jerry");
linkedList.addFirst("zhang");
linkedList.addLast("wang");
//输出方法一使用while输出
Iterator<String > it=linkedList.iterator();
while (it.hasNext()) {
String name = (String) it.next();
System.out.println(name);
System.out.println("<------分割线1--------->");
//使用增强for循环输出
for (String string : linkedList) {
System.out.println(string);
}
System.out.println("<------分割线2--------->");
//使用for循环输出
for(Iterator<String > it2=linkedList.iterator();it2.hasNext();){
String string2 = (String) it.next();
System.out.println(string2);
}
System.out.println("<------分割线3--------->");
System.out.println(linkedList.removeFirst());//移除第一个
System.out.println(linkedList.size());//长度
System.out.println(linkedList.pollFirst());//获取并移除此列表的第一个元素
System.out.println("<------分割线3--------->");
linkedList.clear();//清空元素
}
}


}