JAVA---List集合(LinkedList)随记

List集合使用

package List集合;

import java.awt.*;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/*
*
* List特点：
*   1.有序的集合，存储元素和取出元素的顺序是一致的
*   2.有索引，包含一些带索引的方法
*   3.允许存储重复的元素
*
* */
public class Demo01List {

    public static void main(String[] args) {

        //创建一个List集合对象，多态
        List<String> list = new ArrayList<>();

        //add添加元素
        list.add("x");
        list.add("xs");
        list.add("x");
        list.add("rgd");

        System.out.println(list);

        //在指定的位置添加元素
        //在x和xs之间添加
        list.add(1, "李三");
        System.out.println(list);

        //移除元素
        String ren = list.remove(1);
        System.out.println("被移除的元素是：" + ren);
        System.out.println(list);

        //set方法，用指定出的元素替换集合中指定位置的元素，并返回被替代的元素
        //把最后的rgd替换为RGD

        String haha = list.set(3, "RGD");
        System.out.println("返回被替代的元素："+haha);
        System.out.println(list);
        System.out.println("*********");
        //list遍历有三种方式
        for (int i = 0; i < list.size(); i++) {

            String s = list.get(i);
            System.out.println(s);
        }

        System.out.println("************");

        Iterator<String> it = list.iterator();
        while (it.hasNext()){

            String s = it.next();

            System.out.println(s);

        }
        
        System.out.println("$$$$$$$$$$$");
        
        for (String s : list) {
            System.out.println(s);
        }
    }
}

LinkedList使用

package List集合;

import java.util.LinkedList;

/*
*
* Linkedlist集合的特点：
*       1.底层是一个链表结构：查询快，增删慢
*       2.里边包含了大量操作首尾元素的方法
*       注意：使用LinkedList集合特有的方法，不能使用多态
*
*
* */
public class LinkedLIstDemo {
    public static void main(String[] args) {
//        show01();
        show02();
    }

    private static void show02() {
        //创建LinkedList

        LinkedList<String> linked = new LinkedList<>();

        linked.add("a");
        linked.add("b");
        linked.add("c");
        linked.add("d");

//        linked.clear();

        if (!linked.isEmpty()){
            String first = linked.getFirst();
            System.out.println(first);
            String last = linked.getLast();
            System.out.println(last);

            String t = linked.pop();
            System.out.println(t);
            System.out.println(linked);
            linked.push("hhh");
            System.out.println(linked);

        }

    }

    private static void show01() {
        //创建LinkedList

        LinkedList<String> linked = new LinkedList<>();

        linked.add("a");
        linked.add("b");
        linked.add("c");
        linked.add("d");
        System.out.println(linked);

        //addFirst()
        linked.addFirst("head");
        System.out.println(linked);

        linked.addLast("Last");
        System.out.println(linked);

        linked.push("www");
        System.out.println(linked);//push()方法是将元素压入表头

        linked.add("ddd");
        System.out.println(linked);
    }
}
``