您现在的位置是:群英 > 开发技术 > 编程语言
Java中LinkedList有何意义,如何使用呢
Admin发表于 2022-09-17 17:27:59385 次浏览
这篇文章主要给大家介绍“Java中LinkedList有何意义,如何使用呢”的相关知识,下文通过实际案例向大家展示操作过程,内容简单清晰,易于学习,有这方面学习需要的朋友可以参考,希望这篇“Java中LinkedList有何意义,如何使用呢”文章能对大家有所帮助。

 

一、LinkedList 介绍

1️⃣LinkedList 是 Java 集合框架中一个重要的实现,其底层采用的双向链表结构,没有初始化大小,就是一直在前面或者后面新增就好。由于基于链表实现,存储元素过程中,无需像ArrayList那样进行扩容。
2️⃣LinkedList 存储元素的节点需要额外的空间存储前驱和后继的引用。
3️⃣LinkedList 在链表头部和尾部插入效率比较高,但在指定位置进行插入时,效率一般。原因是,在指定位置插入需要定位到该位置处的节点,此操作的时间复杂度为 O(N)。
4️⃣和 ArrayList 一样,LinkedList 也支持空值和重复值。LinkedList 也是非线程安全的集合类。
5️⃣由于 LinkedList 实现了 List 和 Deque 两个接口,所以 LinkedList 方法分两种,一种是 List 接口的方法,第二种是 Deque 接口的方法。
6️⃣由于 LinkedList 是一个实现了 Deque 的双端队列,所以 LinkedList 既可以当做Queue,又可以当做 Stack。在将 LinkedList 当做 Stack 时,使用 pop()、push()、peek() 需要注意的是 LinkedList 内部是将链表头部当做栈顶,链表尾部当做栈底。
7️⃣随机访问慢、插入删除速度快。

二、LinkedList 使用

import java.util.Iterator;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;


public class LinkedlistDemo {

    public static void main(String[] args) {
        linkedShow();
        System.out.println(">----------一&&&二----------<");
        linkedDeque();
        System.out.println(">----------二&&&三----------<");
        linkedListPop();
    }

    public static void linkedShow() {
        // 创建一个队列
        Queue<Integer> queue = new LinkedList<>();
        //添加元素
        queue.add(1);
        queue.offer(22);
        for (Integer integer : queue) {
            System.out.println("queue的add()和offer()验证:" + integer);
        }

        // 获取但不移除此队列的头
        Integer a = queue.peek();
        // 输出获取的元素并打印出元素的长度,验证一下长度看看是否有变化
        System.out.println("queue.peek():" + a + ",后长度为:" + queue.size());

        // 获取并移除此队列的头
        Integer bInteger = queue.poll();
        // 输出获取的元素并打印出元素的长度,验证一下长度看看是否有变化
        System.out.println("queue.poll():" + bInteger + ",后长度为:" + queue.size());

    }

    public static void linkedDeque() {
        Deque<Integer> deque = new LinkedList<>();
        // 添加元素
        deque.add(3);
        // 在第一个位置添加元素
        deque.offerFirst(5);
        // 在最后一个位置添加元素
        deque.offerLast(7);
        for (Integer integer : deque) {
            System.out.println("deque新增验证:" + integer);
        }
        // 取出不移除元素
        Integer kInteger = deque.peekFirst();
        Integer mInteger = deque.peekLast();
        System.out.println("deque.peek():" + kInteger + ">>>>" + mInteger + ",后长度为:" + deque.size());
        // 取出并移除元素方法
        Integer kInteger2 = deque.pollFirst();
        Integer mInteger2 = deque.pollLast();
        System.out.println("deque.poll():" + kInteger2 + ">>>>" + mInteger2 + ",后长度为:" + deque.size());
    }

    public static void linkedListPop() {
        // 创建一个linkedlist集合
        LinkedList<Integer> linkedList = new LinkedList<>();
        // 添加元素
        linkedList.push(9);
        linkedList.push(7);
        linkedList.push(5);
        linkedList.push(3);
        linkedList.push(1);
        for (Integer integer : linkedList) {
            System.out.println("linkedList.push():" + integer);
        }

        // 使用迭代器进行正向输出
        Iterator<Integer> inIterator = linkedList.iterator();
        while (inIterator.hasNext()) {
            Integer integer = inIterator.next();
            System.out.println(integer);
        }
        System.out.println("-------分割线-------");
        // 使用迭代器反向输出结果
        Iterator<Integer> inIterator1 = linkedList.descendingIterator();
        while (inIterator1.hasNext()) {
            Integer integer = inIterator1.next();
            System.out.println(integer);
        }
        System.out.println("-------分割线-------");
        // 使用for循环进行输出元素并移除
        for (int i = 0; i <= 4; i++) {
            Integer result = linkedList.pop();
            System.out.println("linkedList.pop():" + result + ">------<" + ",后长度为:" + linkedList.size());
        }
    }
}

输出如下:

queue的add()和offer()验证:1
queue的add()和offer()验证:22
queue.peek():1,后长度为:2
queue.poll():1,后长度为:1
>----------一&&&二----------<
deque新增验证:5
deque新增验证:3
deque新增验证:7
deque.peek():5>>>>7,后长度为:3
deque.poll():5>>>>7,后长度为:1
>----------二&&&三----------<
linkedList.push():1
linkedList.push():3
linkedList.push():5
linkedList.push():7
linkedList.push():9
1
3
5
7
9
-------分割线-------
9
7
5
3
1
-------分割线-------
linkedList.pop():1>------<,后长度为:4
linkedList.pop():3>------<,后长度为:3
linkedList.pop():5>------<,后长度为:2
linkedList.pop():7>------<,后长度为:1
linkedList.pop():9>------<,后长度为:0

Process finished with exit code 0


以上就是关于“Java中LinkedList有何意义,如何使用呢”的介绍了,感谢各位的阅读,希望文本对大家有所帮助。如果想要了解更多知识,欢迎关注群英网络,小编每天都会为大家更新不同的知识。

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

标签: LinkedList
相关信息推荐
2022-05-26 17:50:33 
摘要:go语言中类型转换表示将一种数据类型的变量转换为另外一种类型的变量,go语言类型转换的基本格式是“type_name(expression)”,其中​参数type_name表示类型,expression表示表达式。
2022-05-18 17:42:55 
摘要:一、什么是mock?mock官网mock测试就是在测试过程中,对于某些不容易构造或者不容易获取的对象,用一个虚拟的对象来创建以便测试的测试方法。二、使用mock有什么好处生成随机数据,拦截 ajax
2022-06-20 16:58:27 
摘要:Bootstrap 中的 Typeahead 组件就是通常所说的自动完成 AutoComplete,功能很强大,但是,使用上并不太方便。这里我们将详细介绍一下这个组件的使用。
云活动
推荐内容
热门关键词
热门信息
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部