Java集合之LinkedList常见实例操作，实例说明

Posted 2020-12-26

一.LinkedList常见操作

package List相关;
/**
 * LinkedList 链接列表
 * LinkedList:底层使用的链表数据结构。特点:增删速度快，查询速度稍慢；
 */

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

class linkedlist_test {
    public static void main(String[] args){
        LinkedList linkedlist = new LinkedList();
        LinkedList linkedlist1 = new LinkedList();
        linkedlist1.add("what");
//        linkedlist1.add("zhangj");
        /**增*/
        System.out.println("------------新增操作------------");
        //在尾部进行添加元素
        linkedlist.add("what");
        linkedlist.add("?");
        //在指定位置添加元素
        linkedlist.add(1,"now");
        System.out.println(linkedlist);
        //在列表首位添加元素
        linkedlist.addFirst("one");
        //在列表尾部添加元素
        linkedlist.addLast("last");
        //在指定添加元素
        linkedlist.addAll(1,linkedlist1);
        System.out.println(linkedlist);
        /**查*/
        System.out.println("------------查询操作------------");
        System.out.println("linkedlist链表列表为:"+linkedlist);
        //获取首位元素
        Object obj1 = linkedlist.getFirst();
        //获取指定位置的元素
        Object obj2 = linkedlist.get(2);
        //获取尾部的元素
        Object obj3 = linkedlist.getLast();
        //查询链表列表的长度(元素个数)
        int a1= linkedlist.size();
        System.out.println("首位元素为:"+obj1+";第三个元素为:"+obj2+";尾部元素为:"+obj3+";内部元素个数为:"+a1);
        /**修改*/
        System.out.println("------------修改操作------------");
        System.out.println("修改之前的链表列表为:"+linkedlist);
        linkedlist.set(1,"what you");
        System.out.println("修改之后的链表列表为:"+linkedlist);

        //遍历列表
        //通过while方式来遍历
        Iterator it1 = linkedlist.listIterator();
//        while (it1.hasNext()){
//            System.out.println("while:"+it1.next());
//        }
        //通过for循环方式来遍历
        for(;it1.hasNext();){
            System.out.println("for:"+it1.next());
        }

        /**删
         * 在使用remove进行删除时，在进行删除操作的同时也会把此次删除的对象取出来
         * remove(intdex int)在进行删除操作时，若index超出角标边界,则会抛异常IndexOutOfBoundsException
         * 但是在使用poll类型进行操作时，若index超出角标边界,则会返回null
         *
         */
        System.out.println("------------删除操作------------");
        System.out.println("删除开始的链表列表为:"+linkedlist);
        //removeFirstOccurrence,在linkedlist中指定元素第一个出现
        linkedlist.add(1,"now");
        System.out.println("-----begin-------------"+"linkedlist="+linkedlist);
//        linkedlist.removeFirstOccurrence("now");
        //removeLastOccurrence,在linkedlist中指定元素第一个出现
        linkedlist.removeLastOccurrence("now");
        System.out.println("-----end---------------"+"linkedlist="+linkedlist);
        //删除指定元素对象，有指定元素则删除，无指定元素则不操作，返回值为Boolean类型
        Object obj5 = linkedlist.remove("?");
        System.out.println("删除链表列表的元素为:"+obj5);
        //删除指定索引位置的对象
        linkedlist.remove(0);
        //按索引删除首位元素，等价于linkedlist.remove(0);
        linkedlist.removeFirst();
        //按索引删除尾部元素
        Object O = linkedlist.removeLast();
        System.out.println(O);
        //删除所有的元素(清空列表)
        linkedlist.clear();
        //remove和poll删除方法的比较
//        linkedlist.remove(9);
        Object obj9=linkedlist.poll();
        System.out.println("obj9="+obj9);
        System.out.println("删除结束的链表列表为:"+linkedlist);
//其他方法简介，不作说明
//        E peek()
//        检索但不删除此列表的头（第一个元素）。
//        E peekFirst()
//        检索但不删除此列表的第一个元素，如果此列表为空，则返回 null 。
//        E peekLast()
//        检索但不删除此列表的最后一个元素，如果此列表为空，则返回 null 。
//        E poll()
//        检索并删除此列表的头（第一个元素）。
//        E pollFirst()
//        检索并删除此列表的第一个元素，如果此列表为空，则返回 null 。
//        E pollLast()
//        检索并删除此列表的最后一个元素，如果此列表为空，则返回 null 。
//        E pop()
//        从此列表表示的堆栈中弹出一个元素。

    }
}

二.一个实际中操作
概念简单说明:
栈堆:元素先进后出，类似水杯装水；
队列:元素先进先出，类似水管输水；
需求:实现一个类型栈堆或队列的功能容器
1.封装一个类似类型栈堆或队列的功能容器

import java.util.LinkedList;
public class linkedlist_test1 {
    /*实现类似栈堆或队列功能的容器*/
    private LinkedList linkedlist;
    //构造函数，一开始就生成一个链表队列linkedlist
    linkedlist_test1(){
        linkedlist = new LinkedList();
    }
    //定义向链表队列添加元素的功能
    public void addElement(Object obj){
        linkedlist.add(obj);
    }
    //定义一个类似栈堆功能(先进后出)
    public Object ZhanDui(){
        return linkedlist.removeFirst();
    }
    //定义一个类似队列功能(先进先出)
    public Object DuiLie(){
        return linkedlist.removeLast();
    }
    //定义一个判断linkedlsit是否为空的功能
    public boolean isNull(){
        return  linkedlist.isEmpty();
    }

2.调用封装好的类

public class Tset{
public static void main(String[] args){
        linkedlist_test1 test = new linkedlist_test1();
        String array[] = {"what","you","want"};
        test.addElement(1);
        test.addElement("you");
        test.addElement("and");
        test.addElement(array);
        //栈堆功能
//        while (!test.isNull()){
//            System.out.println(test.DuiLie());
//        }
        //队列功能
        for(;!test.isNull();){
            System.out.println(test.ZhanDui());
        }
    }
}