Java容器：（三）LinkedList 的特点_链表_使用方法

1.LinkedList的特点

双向链表。

链表中的每个节点都包含了对前一个和后一个元素的引用。

List 接口的大小可变数组的实现，位于API文档的java.util.ArrayList。实现了所有可选链表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储链表的数组的大小。

2.链表

单项链表

• 一个节点
  
• 多个节点组成单向链表
  

双向链表

• 一个节点
  
• 多个节点组成链表
  

3.LinkedList使用方法

1.创建集合对象

LinkedList list=new LinkedList();

2.添加元素

list.add("hi");

3.添加元素到头部

list.addFirst("ih");

4.添加元素到尾部

list.addLast("ihi");

5.删除头部元素

list.removeFirst();

6.删除尾部元素

list.removeLast();

7.整合代码

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

public class Text{
     
    public static void main(String[] args){
     
        //创建集合对象
        LinkedList list=new LinkedList();
        //添加元素
        list.add("hi");
        //添加元素到头部
        list.addFirst("ih");
        //添加元素到尾部
        list.addLast("ihi");
        //删除头部元素
        list.removeFirst();
        //删除尾部元素
        list.removeLast();
    }
}

4.遍历LinkedList

	//遍历集合
    for (Object obj:list){
     
		System.out.println(obj);
    }

效果图：