LinkedList的常用方法
LinkedList<Integer> linkedList = new LinkedList<>();//将元素插入到末尾linkedList.add(1);linkedList.add(2);linkedList.add(3);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [1, 2, 3]//指定位置插入指定元素 位置应满足:index >= 0 && index <= size 否则会索引越界int addIndex = 2;int addValue = 7;linkedList.add(addIndex, addValue);System.out.printf("在指定位置[%d]插入元素[%d]后,链表中元素为: %s", addIndex, addValue, linkedList); //在指定位置[2]插入元素[7]后,链表中元素为: [1, 2, 7, 3]System.out.println();//将另一个集合中的数据插入linkedList.addAll(Arrays.asList(10, 11));System.out.println("插入集合后,链表中元素为:" + linkedList); //插入集合后,链表中元素为:[1, 2, 7, 3, 10, 11]//在头部插入元素linkedList.addFirst(20);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [20, 1, 2, 7, 3, 10, 11]//在尾部插入元素linkedList.addLast(6);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [20, 1, 2, 7, 3, 10, 11, 6]if (linkedList.contains(20)) {System.out.println("链表中存在值20"); //链表中存在值20} else {System.out.println("链表中不存在值20");}//检索但不删除链表的头部System.out.println("链表的头部位置的数为: " + linkedList.element()); //链表的头部位置的数为: 20//获取某个索引上的数System.out.println("链表上索引位置为6的数为: " + linkedList.get(6)); //链表上索引位置为6的数为: 11//链表上头部元素System.out.println("链表上第一个元素为: " + linkedList.getFirst()); //链表上第一个元素为: 20//返回此列表中的最后一个元素System.out.println("链表上最后一个元素为: " + linkedList.getLast()); //链表上最后一个元素为: 6//返回此列表中指定元素的第一次出现的索引,如果此列表不包含元素,则返回-1。System.out.println("元素6在链表上第一次出现的位置为: " + linkedList.indexOf(6)); //元素6在链表上第一次出现的位置为: 7System.out.println("元素60在链表上第一次出现的位置为: " + linkedList.indexOf(60)); //元素60在链表上第一次出现的位置为: -1//返回此列表中指定元素的最后一次出现的索引,如果此列表不包含元素,则返回-1。System.out.println("元素20在链表上最后一次出现的位置为: " + linkedList.lastIndexOf(20)); //元素20在链表上最后一次出现的位置为: 0//将指定的元素添加为此列表的尾部(最后一个元素)linkedList.offer(21);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [20, 1, 2, 7, 3, 10, 11, 6, 21]//在此列表的前面插入指定的元素linkedList.offerFirst(0);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [0, 20, 1, 2, 7, 3, 10, 11, 6, 21]//在该列表的末尾插入指定的元素linkedList.offerLast(100);System.out.println("linkedList中现有元素为: " + linkedList); //linkedList中现有元素为: [0, 20, 1, 2, 7, 3, 10, 11, 6, 21, 100]//检索但不删除此列表的头(第一个元素)Integer peekValue = linkedList.peek();System.out.println("peek结果--链表的第一个元素为:" + peekValue); //peek结果--链表的第一个元素为:0//检索但不删除此列表的第一个元素,如果此列表为空,则返回 null 。Integer peekFirstValue = linkedList.peekFirst();System.out.println("peekFirst结果--链表的第一个元素为: " + peekFirstValue); //peekFirst结果--链表的第一个元素为: 0//检索但不删除此列表的最后一个元素,如果此列表为空,则返回 null 。Integer peekLastValue = linkedList.peekLast();System.out.println("peekLast结果--链表的最后一个元素为: " + peekLastValue); //peekLast结果--链表的最后一个元素为: 100//检索并删除此列表的头(第一个元素)Integer pollValue = linkedList.poll();System.out.printf("链表删除头部元素[%d]后,剩余的元素为[%s]", pollValue, linkedList); //链表删除头部元素[0]后,剩余的元素为[[20, 1, 2, 7, 3, 10, 11, 6, 21, 100]]System.out.println();//检索并删除此列表的第一个元素,如果此列表为空,则返回 nullInteger pollFirstValue = linkedList.pollFirst();System.out.printf("链表删除头部元素[%d]后,剩余的元素为[%s]", pollFirstValue, linkedList); //链表删除头部元素[20]后,剩余的元素为[[1, 2, 7, 3, 10, 11, 6, 21, 100]]System.out.println();//检索并删除此列表的最后一个元素,如果此列表为空,则返回 nullInteger pollLastValue = linkedList.pollLast();System.out.printf("链表删除尾部元素[%d]后,剩余的元素为[%s]", pollLastValue, linkedList); //链表删除尾部元素[100]后,剩余的元素为[[1, 2, 7, 3, 10, 11, 6, 21]]System.out.println();//从此列表表示的堆栈中弹出一个元素。Integer popValue = linkedList.pop();System.out.printf("弹出元素[%d]后,剩余的元素为[%s]", popValue, linkedList); //弹出元素[1]后,剩余的元素为[[2, 7, 3, 10, 11, 6, 21]]System.out.println();int pushValue = 101;//将元素推送到由此列表表示的堆栈上。linkedList.push(pushValue);System.out.printf("给栈中压入元素[%d]后,剩余的元素为[%s]", pushValue, linkedList); //给栈中压入元素[101]后,剩余的元素为[[101, 2, 7, 3, 10, 11, 6, 21]]System.out.println();//检索并删除此列表的头(第一个元素)Integer removeValue = linkedList.remove();System.out.printf("删除链表中元素[%d]后,剩余的元素为[%s]", removeValue, linkedList); //删除链表中元素[101]后,剩余的元素为[[2, 7, 3, 10, 11, 6, 21]]System.out.println();Integer removeIndexValue = linkedList.remove(2);System.out.printf("移除索引2处元素[%d]后,剩余的元素为[%s]", removeIndexValue , linkedList); //移除索引2处元素[101]后,剩余的元素为[[2, 7, 10, 11, 6, 21]]System.out.println();//从此列表中删除并返回第一个元素。Integer removeFirstValue = linkedList.removeFirst();System.out.printf("移除头部元素[%d]后,剩余的元素为:%s", removeFirstValue, linkedList); 移除头部元素[2]后,剩余的元素为:[7, 10, 11, 6, 21]System.out.println();//从此列表中删除并返回第一个元素。Integer removeLastValue = linkedList.removeLast();System.out.printf("移除头部元素[%d]后,剩余的元素为:%s", removeLastValue, linkedList); //移除尾部元素[21]后,剩余的元素为:[7, 10, 11, 6]System.out.println();int size = linkedList.size();System.out.println("链表中的元素有:" + linkedList); //链表中的元素有:[7, 10, 11, 6]System.out.println("链表中的大小为: " + size); //链表中的大小为: 4//以正确的顺序(从第一个到最后一个元素)返回一个包含此列表中所有元素的数组Integer[] array = linkedList.toArray(new Integer[0]);System.out.println("linkedList转换为数组:" + Arrays.toString(array)); //linkedList转换为数组:[7, 10, 11, 6]//清空链表linkedList.clear();System.out.println("链表清空后,里面的元素为:" + linkedList); //链表清空后,里面的元素为:[]
LinkedList的常用方法相关推荐
- 有关LinkedList常用方法的源码解析
jdk1.7.0_79 上文里解析了有关ArrayList中的几个常用方法的源码--<有关ArrayList常用方法的源码解析>,本文将对LinkedList的常用方法做简要解析. Li ...
- ArrayList和LinkedList常用方法演示与解析
ArrayList和LinkedList是接口List的实现类,ArrayList是一个顺序表结构,LinkedList是一个链表结构.顺序表最大的特点就是他可以快速的进行数据的随机访问,链表的有点在 ...
- Java集合 LinkedList的原理及使用
1.LinkedList的概述 2.LinkedList的常用方法 3.LinkedList的三种便利方式 4.LinkedList的总结 1.LinkedList的概述 LinkedList和Arr ...
- JAVA复习5(集合——LinkedList)
LinkedList 这个子类是基于链表的实现 指针 -节点-->-> 以下为LinkedList类的定义 public class LinkedList<E> exten ...
- java arraylist 常用方法_分享ArrayList中的几个常用方法的源码
jdk1.7.0_79 上文里解析了有关ArrayList中的几个常用方法的源码--<有关ArrayList常用方法的源码解析>,本文将对LinkedList的常用方法做简要解析. Lin ...
- 用Java描述数据结构之线性表的链式存储(链表),模拟LinkedList实现
上一篇介绍了顺序表:用Java描述数据结构之线性表的顺序存储(顺序表),ArrayList及其方法的介绍 上一篇博客中说明了什么是线性表--线性表就是一个个数据元素逻辑上以一对一的相邻关系(但是在物理 ...
- 【JAVA SE】第十五章 ArrayList、LinkedList、HashMap和HashSet
第十五章 ArrayList.LinkedList.HashSet和HashMap 文章目录 第十五章 ArrayList.LinkedList.HashSet和HashMap 一.ArrayList ...
- 数据结构之链表(LinkedList详解)
文章目录 一.什么是LinkedList? 二.LinkedList的使用 三.LinkedList自实现 四.链表实现逆序打印的两种方式(递归和非递归) 五.ArrayList和LinkedList ...
- java学习之LinkedList(链表)
LinkedList:一种线性表,但不按照线性顺序存储数据(实际上为链表). 链表分为单向链表和双向链表,实际应当还有循环链表. 单向链表:将一个区域分成两部分,分别为节点区域和数据域. 如下图所示: ...
最新文章
- 第二阶段第三次站立会议
- 一切皆Socket!
- 【大牛招生】李飞飞的实验室招人了!不限专业,有跨学科研究经验优先
- python爬虫系列(1.3-关于cookie的认识)
- Spring Boot 2.2首个里程碑版本发布,改进性能和内存使用
- 51nod 1421 最大MOD值
- python语言的解释性特点指的是编写的程序不需要编译_解释性与编译型 Python2和python3的区别...
- 使用DiskGenius对虚拟机磁盘进行压缩
- [信息收集] HCOMP 2010概况及收录论文
- Promise实战AJAX封装
- android 自定义控件 焦点,android中设置控件获得焦点
- java stream 取不同的数据_基础篇:JAVA.Stream函数,优雅的数据流操作
- centos7系统引导自动重启_分享一个实用的脚本——全自动一键批量性安装Linux系统...
- webservice和restful的区别
- 8.1 Zend_View
- idea破解最新版本
- c语言-厘米换算英尺英寸
- mysql 2008降序排列_sql 升序降序排列
- 【大一上】C++小知识点
- 并查集解决重复员工问题