集合——LinkedList类与——集合遍历的方法

 LinkedLis概述 ：LinkedList内部包含有两个Node类型的first个last属性的双向循环链表结构。

　　　　　　　　　　　元素可重复.

 LinkedList特点：1. LinkedList集合对于元素的遍历和查找效率较低。

　　　　　　　　　　2.LinkedList集合对于元素的增删操作表现出很高的效率。

　　　　　　　　　　3.LinkedList集合中的元素索引从0开始。

　　　　　　　　　　4.LinkedList集合中每一个元素都使用引用的方式来记住它的前一个元素和后一个元素。

 集合遍历的方法：

一，for循环遍历集合

二，Iterator遍历集合（Iterator是一个接口不能实例化）

0.先创建对象，因为是接口，所以不能直接实例化。

 

Iterator<String> ite=link.iterator();//调用集合里的Iterator方法来返回一个Iterator对象。

 

 

 

 *******第一次调用next（）方法后，索引会向后移动一位，指向第一个元素并将该元素返回。

三，foreach遍历集合

 

 

 常用方法：

 

 

 

 代码演示：

public class LinkListDemo {
    public static void main(String[] args) {
        //创建集合对象
        LinkedList<String> link = new LinkedList<String>();//创建集合类型为String。
        //添加元素javaweb--hellp--java--html--javaEE
        link.addFirst("hello");//在集合头添加“hello”
        link.add("java");//在hello后添加java
        link.addFirst("javaweb");//在集合头部添加“javaweb”////此时集合为：javaweb--hello--java
        link.addLast("html");//在集合尾部添加"html"
        link.addLast("javaEE");
        //获取元素
        System.out.println(link.getFirst());////输出javaweb
        System.out.println(link.getLast());////输出javaEE
        System.out.println("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++");
        System.out.println(link.removeFirst());///删除集合首元素，并返回它。
        System.out.println(link.removeLast());///删除javaEE
        //迭代器是一个接口，不能new对象。
        Iterator<String> ite=link.iterator();//调用集合里的Iterator方法来返回一个Iterator对象。

while (ite.hasNext()){ String s=ite.next(); System.out.println(s); } } }

输出

"C:\Program Files\Java\jdk-11\bin\java.exe" "-javaagent:C:\Program Files\JetBrains\IntelliJ IDEA 2018.2.2\lib\idea_rt.jar=7336:C:\Program Files\JetBrains\IntelliJ IDEA 2018.2.2\bin" -Dfile.encoding=UTF-8 -classpath C:\Users\Acer\IdeaProjects\javaProject\out\production\javaProject com.libai.www.LinkListDemo
javaweb
javaEE
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
javaweb
javaEE
hello
java
html

Process finished with exit code 0