资讯专栏INFORMATION COLUMN

LinkedList介绍以及常用方法

neroneroffy / 3168人阅读

摘要:创建集合对象使用方法往集合中添加元素将指定元素插入此列表的开头。此方法等效于将指定元素添加到此列表的结尾。返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。将元素推入此列表所表示的堆栈。将此列表中指定位置的元素替换为指定的元素。

package com.itheima.demo01.List;

import java.util.LinkedList;

/*

java.util.LinkedList集合 implements List接口
LinkedList集合的特点:
    1.底层是一个链表结构:查询慢,增删快
    2.里边包含了大量操作首尾元素的方法
    注意:使用LinkedList集合特有的方法,不能使用多态

    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public void push(E e):将元素推入此列表所表示的堆栈。

    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。

    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。

    - public boolean isEmpty():如果列表不包含元素,则返回true。

*/
public class Demo02LinkedList {

public static void main(String[] args) {
    show03();
}

/*
    - public E removeFirst():移除并返回此列表的第一个元素。
    - public E removeLast():移除并返回此列表的最后一个元素。
    - public E pop():从此列表所表示的堆栈处弹出一个元素。此方法相当于 removeFirst
 */
private static void show03() {
    //创建LinkedList集合对象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");
    System.out.println(linked);//[a, b, c]

    //String first = linked.removeFirst();
    String first = linked.pop();
    System.out.println("被移除的第一个元素:"+first);
    String last = linked.removeLast();
    System.out.println("被移除的最后一个元素:"+last);
    System.out.println(linked);//[b]
}

/*
    - public E getFirst():返回此列表的第一个元素。
    - public E getLast():返回此列表的最后一个元素。
 */
private static void show02() {
    //创建LinkedList集合对象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");

    //linked.clear();//清空集合中的元素 在获取集合中的元素会抛出NoSuchElementException

    //public boolean isEmpty():如果列表不包含元素,则返回true。
    if(!linked.isEmpty()){
        String first = linked.getFirst();
        System.out.println(first);//a
        String last = linked.getLast();
        System.out.println(last);//c
    }
}

/*
    - public void addFirst(E e):将指定元素插入此列表的开头。
    - public void addLast(E e):将指定元素添加到此列表的结尾。
    - public void push(E e):将元素推入此列表所表示的堆栈。此方法等效于 addFirst(E)。
 */
private static void show01() {
    //创建LinkedList集合对象
    LinkedList linked = new LinkedList<>();
    //使用add方法往集合中添加元素
    linked.add("a");
    linked.add("b");
    linked.add("c");
    System.out.println(linked);//[a, b, c]

    //public void addFirst(E e):将指定元素插入此列表的开头。
    //linked.addFirst("www");
    linked.push("www");
    System.out.println(linked);//[www, a, b, c]

    //public void addLast(E e):将指定元素添加到此列表的结尾。此方法等效于 add()
    linked.addLast("com");
    System.out.println(linked);//[www, a, b, c, com]
}
/*

boolean add(E e)

      将指定元素添加到此列表的结尾。 

void add(int index, E element)

      在此列表中指定的位置插入指定的元素。 

boolean addAll(Collection c)

      添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。 

boolean addAll(int index, Collection c)

      将指定 collection 中的所有元素从指定位置开始插入此列表。 

void addFirst(E e)

      将指定元素插入此列表的开头。 

void addLast(E e)

      将指定元素添加到此列表的结尾。 

void clear()

      从此列表中移除所有元素。 

Object clone()

      返回此 LinkedList 的浅表副本。 

boolean contains(Object o)

      如果此列表包含指定元素,则返回 true。 

Iterator descendingIterator()

      返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。 

E element()

      获取但不移除此列表的头(第一个元素)。 

E get(int index)

      返回此列表中指定位置处的元素。 

E getFirst()

      返回此列表的第一个元素。 

E getLast()

      返回此列表的最后一个元素。 

int indexOf(Object o)

      返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。 

int lastIndexOf(Object o)

      返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。 

ListIterator listIterator(int index)

      返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。 

boolean offer(E e)

      将指定元素添加到此列表的末尾(最后一个元素)。 

boolean offerFirst(E e)

      在此列表的开头插入指定的元素。 

boolean offerLast(E e)

      在此列表末尾插入指定的元素。 

E peek()

      获取但不移除此列表的头(第一个元素)。 

E peekFirst()

      获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。 

E peekLast()

      获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。 

E poll()

      获取并移除此列表的头(第一个元素) 

E pollFirst()

      获取并移除此列表的第一个元素;如果此列表为空,则返回 null。 

E pollLast()

      获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。 

E pop()

      从此列表所表示的堆栈处弹出一个元素。 

void push(E e)

      将元素推入此列表所表示的堆栈。 

E remove()

      获取并移除此列表的头(第一个元素)。 

E remove(int index)

      移除此列表中指定位置处的元素。 

boolean remove(Object o)

      从此列表中移除首次出现的指定元素(如果存在)。 

E removeFirst()

      移除并返回此列表的第一个元素。 

boolean removeFirstOccurrence(Object o)

      从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。 

E removeLast()

      移除并返回此列表的最后一个元素。 

boolean removeLastOccurrence(Object o)

      从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)。 

E set(int index, E element)

      将此列表中指定位置的元素替换为指定的元素。 

int size()

      返回此列表的元素数。 

Object[] toArray()

      返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。 

T[]
toArray(T[] a)

      返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组;返回数组的运行时类型为指定数组的类型。 

*/

}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/75087.html

相关文章

  • Redis专题(2):Redis数据结构底层探秘

    摘要:用指令来看一个值的数据结构。对象只有同时满足下面两个条件时,才会使用压缩列表哈希中元素数量小于个哈希中所有键值对的键和值字符串长度都小于字节。采用了链地址法的方法解决了哈希冲突的问题。数据类型的底层可以是整数集或者是散列表也叫哈希表。 前言 上篇文章 Redis闲谈(1):构建知识图谱介绍了redis的基本概念、优缺点以及它的内存淘汰机制,相信大家对redis有了初步的认识。互联网的很...

    evin2016 评论0 收藏0
  • Java 常用List集合使用场景分析

    摘要:常用集合使用场景分析过年前的最后一篇,本章通过介绍,,,底层实现原理和四个集合的区别。和都是线程安全的,不同的是前者使用类,后者使用关键字。面试官会认为你是一个基础扎实,内功深厚的人才到这里常用集合使用场景分析就结束了。 Java 常用List集合使用场景分析 过年前的最后一篇,本章通过介绍ArrayList,LinkedList,Vector,CopyOnWriteArrayList...

    godruoyi 评论0 收藏0

发表评论

0条评论

neroneroffy

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<