Java容器:(三)LinkedList 的特点_链表_使用方法

LinkedList 的特点_链表

    • 1.LinkedList的特点
    • 2.链表
      • 单项链表
      • 双向链表
    • 3.LinkedList使用方法
      • 1.创建集合对象
      • 2.添加元素
      • 3.添加元素到头部
      • 4.添加元素到尾部
      • 5.删除头部元素
      • 6.删除尾部元素
      • 7.整合代码
    • 4.遍历LinkedList

1.LinkedList的特点

双向链表。

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

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

2.链表

单项链表

  • 一个节点
    Java容器:(三)LinkedList 的特点_链表_使用方法_第1张图片
  • 多个节点组成单向链表
    Java容器:(三)LinkedList 的特点_链表_使用方法_第2张图片

双向链表

  • 一个节点
    Java容器:(三)LinkedList 的特点_链表_使用方法_第3张图片
  • 多个节点组成链表
    Java容器:(三)LinkedList 的特点_链表_使用方法_第4张图片

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);
    }

效果图:
遍历LinkedList

你可能感兴趣的:(Java基础深化与提高,java,链表)