Java LinkedList 链表

最新推荐文章于 2021-02-27 01:05:36 发布

Regino

最新推荐文章于 2021-02-27 01:05:36 发布

阅读量269

点赞数 1

分类专栏： Java 文章标签：链表 java 数据结构 linkedlist

本文链接：https://blog.csdn.net/Regino/article/details/104509214

版权

Java 专栏收录该内容

299 篇文章 12 订阅

订阅专栏

LinkedList

LinkedList 类扩展了 AbstractSequentialList 类并实现了 List 接口，方便元素添加、删除；
LinkedList 提供了一个连接列表的数据结构；
在开发时，LinkedList集合也可以作为堆栈，队列的结构使用；

1. 构造方法

构造方法	说明
LinkedList()	建立一个空链接列表
LinkedList(Collection c)	建立一个由 c 中元素初始化的连接列表

2. API

LinkedList 除了继承 List 接口的方法外，又提供了如下方法：

类型	方法	说明
void	addFirst(Object o)	将指定元素插入集合的开头
void	addLast(Object o)	将指定元素插入集合的结尾
Object	getFirst()	返回集合的第一个元素
Object	getLast()	返回集合的最后一个元素
Object	removeFirst()	移除并返回集合的第一个元素
Object	removeLast()	移除并返回集合的最后一个元素
Object	pop()	弹出链表的第一个元素
void	push(Object o)	将元素推入链表第一的位置
boolean	isEmpty()	如果链表不包含元素，返回 true

3. 类的使用

LinkedList 添加元素顺序和 add() 顺序有关；
LinkedList 没有同步方法，多线程同时访问一个 List，必须自己实现访问同步（即线程不安全）；

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

public class test {
    public static void main(String[] args) {
        LinkedList ll = new LinkedList();
        ll.add("apple");
        ll.add("banana");
        ll.addFirst("cat");
        ll.addLast("dog");
        Iterator it = ll.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + ", ");
        }
        System.out.println();
        System.out.println(ll.getFirst());
        System.out.println(ll.getLast());
        System.out.println(ll.removeFirst());
        System.out.println(ll.removeLast());
        ll.add(1, "ball");
        Object val = ll.get(2);
        ll.set(2, (String) val + " Updated");
        it = ll.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + ", ");
        }
        System.out.println(ll.pop());
        System.out.println();
        ll.push("push");
        System.out.println(ll.isEmpty());
        it = ll.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + ", ");
        }
    }
}
//输出：
//cat, apple, banana, dog,
//cat
//dog
//cat
//dog
//apple, ball, banana Updated, apple
//
//false
//push, ball, banana Updated,