码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList集合

时间:2019-03-15 21:57:15      阅读:171      评论:0      收藏:0      [点我收藏+]

标签:线程   integer   color   rem   sem   rgs   返回   查询   style   

LinkedList类简介

  • java.util.LinkedList 集合 implement List接口
  • 底层是链表结构,查询慢,增删快
  • 包含大量操作首尾的方法
  • 使用LinkedList集合特有的方法,不能使用多态
  • 非同步,多线程实现

LinkedList集合特有方法:

  • public void addFirst(E e):将指定的元素,插入此列表的的开头。此方法等效于public void push(E e)
  • public void addLast(Ee):将指定的元素添加到列表的结尾。此方法等效于add()
  • public E getFirst():返回此列表的第一个元素
  • public E getLast():返回此列表的最后一个元素
  • public E removeFirst():移除并且返回此列表的第一个元素,等效于与public E pop()
  • public E removeLast():移除并且返回此列表的最后一个元素
import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<Integer> linked = new LinkedList<>();
        //添加元素
        linked.add(9);
        linked.add(6);
        linked.add(3);
        System.out.println(linked);//[9, 6, 3]
        //元素1插入集合开头,等价于push()方法
        linked.addFirst(1);
        System.out.println(linked);//[1, 9, 6, 3]
        // 元素88,插入集合末尾,等价于add()方法
        linked.addLast(88);
        System.out.println(linked);//[1, 9, 6, 3, 88]
        //判断集合中是否有元素
        if (!linked.isEmpty()) {
            //返回集合的第一个元素
            System.out.println(linked.getFirst());//1
            //返回集合的最后一个元素
            System.out.println(linked.getLast());//88
        }
        //移除最后一个元素,并且返回此元素
        System.out.println(linked.removeLast());//88
        //移除第一个元素,并且返回此元素
        System.out.println(linked.removeFirst());//1
        // 输出集合
    }
}

 

LinkedList集合

标签:线程   integer   color   rem   sem   rgs   返回   查询   style   

原文地址:https://www.cnblogs.com/wurengen/p/10539647.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!