Java学习笔记——Collection之List

已于 2022-07-28 14:51:48 修改
阅读量764 收藏
点赞数
分类专栏： Java 文章标签： java
于 2022-07-28 14:50:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45666660/article/details/126034834
版权

目录

一、List相关概念

二、ArrayList

（一）ArrayList特点

（二）ArrayList相关方法

三、Vector

四、LinkedList

（一）LinkedList特点

（二）LinkedList相关方法

五、代码

1、ArrayList

2、Vector

3、LinkedList

一、List相关概念

List接口也是一个顶层接口，继承了Collection接口；

List接口常用的实现类：ArrayList，Vector ，LinkedList；

List集合的特点：

  • 集合中的元素可以重复；
  • 集合的元素是有序的，各元素插入的顺序就是各元素的顺序；
  • 集合的元素可通过索引来访问。

二、ArrayList

ArrayList是一个动态数组，也是常用的集合。

（一）ArrayList特点

优点：

  • 支持自动改变大小的功能
  • 可以灵活的插入元素
  • 可以灵活的删除元素

缺点：

  • 在速度上比一般的数组慢

（二）ArrayList相关方法

（1）添加元素

// 初始化
ArrayList<String> language = new ArrayList<String>();
ArrayList<String> cs = new ArrayList<String>();

// 添加元素
System.out.println("------add():将对象添加到结尾------");
language.add("Java");
language.add("Python");
System.out.println(language);

System.out.println("------add(int index, Eelement):将元素插入ArrayList的指定位置------");
language.add(1, "C++" );
System.out.println(language);

System.out.println("------addAll():将集合中所有的元素添加到另一个集合中------");
cs.addAll(language);
System.out.println(cs);
------add():将对象添加到结尾------
[Java, Python]
------add(int index, Eelement):将元素插入ArrayList的指定位置------
[Java, C++, Python]
------addAll():将集合中所有的元素添加到另一个集合中------
[Java, C++, Python]

（2）删除元素

// 删除元素
System.out.println("------remove(Object o):删除指定元素------");
cs.remove("C++");
System.out.println(cs);

System.out.println("------remove(int index):删除指定位置元素------");
cs.remove(1);
System.out.println(cs);
------remove(Object o):删除指定元素------
[Java, Python]
------remove(int index):删除指定位置元素------
[Java]

（3）访问元素

// 访问元素
System.out.println("------get()------");
System.out.println(language.get(0));
System.out.println(language.get(1));
System.out.println("------indexOf()------");
System.out.println(language.indexOf("Java"));
System.out.println(language.indexOf("Python"));
------get()------
Java
Python
------indexOf()------
0
1

（4）修改元素

// 修改元素
language.set(0, "I love Java!");
System.out.println("------set()------");
System.out.println(language);
------set()------
[I love Java!, Python]

（5）List转换为数组

// List转换为数组
String [] strArr = language.toArray(new String[] {});
System.out.println("------toArray():List转换为数组------");
System.out.println(Arrays.toString(strArr));
------toArray():List转换为数组------
[I love Java!, C++, Python]

（6）数组转换为List

// 数组转换为List
List<String> list = Arrays.asList(strArr);
System.out.println("------asList():数组转换为List------");
System.out.println(list);
------asList():数组转换为List------
[I love Java!, C++, Python]

（7）List排序

// 排序
List<Integer> nums = new ArrayList<Integer>();
Random random = new Random(1);
for (int i = 0; i < 10; i++){
    nums.add(random.nextInt(10));
}
System.out.println("------未排序前------");
System.out.println(nums);
Collections.sort(nums);
System.out.println("------排序后------");
System.out.println(nums);
------未排序前------
[5, 8, 7, 3, 4, 4, 4, 6, 8, 8]
------排序后------
[3, 4, 4, 4, 5, 6, 7, 8, 8, 8]

三、Vector

Vector 类实现了一个动态数组。和 ArrayList 很相似，但是两者是不同的：

  • Vector 是同步访问的。
  • Vector 包含了许多传统的方法，这些方法不属于集合框架。
  • 扩容：ArrayList扩容后的数组长度增加50%，Vector扩容后的数组增加一倍。 

 栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

下面的程序说明这个集合所支持的几种方法

import java.util.EmptyStackException;
import java.util.Stack;

public class Day25 {
    static void showPush(Stack<Integer> st, int a) {
        st.push(a);
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }

    static void showPop(Stack<Integer> st) {
        System.out.print("pop -> ");
        Integer a = st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }

    public static void main(String args[]) {
        Stack<Integer> st = new Stack<Integer>();
        System.out.println("stack: " + st);
        showPush(st, 42);
        showPush(st, 66);
        showPush(st, 99);
        showPop(st);
        showPop(st);
        showPop(st);
        try {
            showPop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}
stack: []
push(42)
stack: [42]
push(66)
stack: [42, 66]
push(99)
stack: [42, 66, 99]
pop -> 99
stack: [42, 66]
pop -> 66
stack: [42]
pop -> 42
stack: []
pop -> empty stack

四、LinkedList

（一）LinkedList特点

LinkedList是一个双向链表，允许存储任何元素（包括null），其主要特性如下：

  • LinkedList所有的操作都是双向性的。
  • LinkedList不是线性安全的。
  • LinkedList 继承了 AbstractSequentialList 类。
  • LinkedList 实现了 Queue 接口，可作为队列使用。
  • LinkedList 实现了 List 接口，可进行列表的相关操作。
  • LinkedList 实现了 Deque 接口，可作为队列使用。
  • LinkedList 实现了 Cloneable 接口，可实现克隆。
  • LinkedList 实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。

（二）LinkedList相关方法

（1）表的创建

// 链表的创建
LinkedList<String> language = new LinkedList<String>();
LinkedList<String> cs = new LinkedList<String>();

（2）添加

// 添加元素
System.out.println("------add(E e)：末尾添加元素------");
language.add("C");
language.add("C++");
language.add("Java");
System.out.println(language);

System.out.println("------add(int index, E e)：指定位置添加元素------");
language.add(2, "Python");
System.out.println(language);

System.out.println("------addAll(Collection c)：将一个集合所有的元素添加到链表后------");
cs.addAll(language);
System.out.println(cs);

System.out.println("------addFirst(E e)：头部添加元素------");
language.addFirst("Head");
System.out.println(language);

System.out.println("------addLast(E e)：尾部添加元素------");
language.addLast("Tail");
System.out.println(language);
------add(E e)：末尾添加元素------
[C, C++, Java]
------add(int index, E e)：指定位置添加元素------
[C, C++, Python, Java]
------addAll(Collection c)：将一个集合所有的元素添加到链表后------
[C, C++, Python, Java]
------addFirst(E e)：头部添加元素------
[Head, C, C++, Python, Java]
------addLast(E e)：尾部添加元素------
[Head, C, C++, Python, Java, Tail]

（3）删除

// 删除元素
System.out.println("------remove()：删除并返回第一个元素------");
System.out.println("删除之前: " + cs);
System.out.println("删除返回的第一个元素: " + cs.remove());
System.out.println("删除之后: " + cs);

System.out.println("------removeFirst()：删除并返回第一个元素------");
System.out.println("删除之前: " + cs);
System.out.println("删除返回的第一个元素: " + cs.removeFirst());
System.out.println("删除之后: " + cs);

System.out.println("------removeLast()：删除并返回最后一个元素------");
System.out.println("删除之前: " + cs);
System.out.println("删除返回的最后一个元素: " + cs.removeLast());
System.out.println("删除之后: " + cs);
------remove()：删除并返回第一个元素------
删除之前: [C, C++, Python, Java]
删除返回的第一个元素: C
删除之后: [C++, Python, Java]
------removeFirst()：删除并返回第一个元素------
删除之前: [C++, Python, Java]
删除返回的第一个元素: C++
删除之后: [Python, Java]
------removeLast()：删除并返回最后一个元素------
删除之前: [Python, Java]
删除返回的最后一个元素: Java
删除之后: [Python]

（4）访问

// 访问元素
System.out.println("------getFirst()：返回第一个元素------");
System.out.println("返回第一个元素: " + language.getFirst());

System.out.println("------getLast()：返回最后一个元素------");
System.out.println("返回最后一个元素: " + language.getLast());

System.out.println("------get(int index)：返回指定位置的元素------");
System.out.println("返回指定位置的元素: " + language.get(2));
------getFirst()：返回第一个元素------
返回第一个元素: Head
------getLast()：返回最后一个元素------
返回最后一个元素: Tail
------get(int index)：返回指定位置的元素------
返回指定位置的元素: C++

（5）修改

// 修改元素
System.out.println("------set(int index, E e)：修改指定位置元素值------");
language.set(0, "aa");
System.out.println(language);
------set(int index, E e)：修改指定位置元素值------
[aa, C, C++, Python, Java, Tail]

（6）迭代

// 元素的迭代
System.out.println("------元素的迭代------");
for (int i = 0; i < language.size(); i++){
    System.out.println(language.get(i));
}

// for-each实现迭代
for (String l: language){
    System.out.println(l);
}
------元素的迭代------
aa
C
C++
Python
Java
Tail
aa
C
C++
Python
Java
Tail

（7）LinkedList转换为数组

// LinkedList转换为数组
String [] strArr = language.toArray(new String[] {});
System.out.println("------toArray():转换为数组------");
System.out.println(Arrays.toString(strArr));
------toArray():转换为数组------
[aa, C, C++, Python, Java, Tail]

五、代码

1、ArrayList

import java.util.*;

public class Day24 {
    public static void main(String[] args){
        // 初始化
        ArrayList<String> language = new ArrayList<String>();
        ArrayList<String> cs = new ArrayList<String>();

        // 添加元素
        System.out.println("------add():将对象添加到结尾------");
        language.add("Java");
        language.add("Python");
        System.out.println(language);

        System.out.println("------add(int index, Eelement):将元素插入ArrayList的指定位置------");
        language.add(1, "C++" );
        System.out.println(language);

        System.out.println("------addAll():将集合中所有的元素添加到另一个集合中------");
        cs.addAll(language);
        System.out.println(cs);

        // 删除元素
        System.out.println("------remove(Object o):删除指定元素------");
        cs.remove("C++");
        System.out.println(cs);

        System.out.println("------remove(int index):删除指定位置元素------");
        cs.remove(1);
        System.out.println(cs);

        // 访问元素
        System.out.println("------get()------");
        System.out.println(language.get(0));
        System.out.println(language.get(1));
        System.out.println("------indexOf()------");
        System.out.println(language.indexOf("Java"));
        System.out.println(language.indexOf("Python"));

        // 修改元素
        language.set(0, "I love Java!");
        System.out.println("------set()------");
        System.out.println(language);

        // List转换为数组
        String [] strArr = language.toArray(new String[] {});
        System.out.println("------toArray():List转换为数组------");
        System.out.println(Arrays.toString(strArr));

        // 数组转换为List
        List<String> list = Arrays.asList(strArr);
        System.out.println("------asList():数组转换为List------");
        System.out.println(list);

        // 排序
        List<Integer> nums = new ArrayList<Integer>();
        Random random = new Random(1);
        for (int i = 0; i < 10; i++){
            nums.add(random.nextInt(10));
        }
        System.out.println("------未排序前------");
        System.out.println(nums);
        Collections.sort(nums);
        System.out.println("------排序后------");
        System.out.println(nums);
    }
}

2、Vector

import java.util.EmptyStackException;
import java.util.Stack;

public class Day25 {
    static void showPush(Stack<Integer> st, int a) {
        st.push(a);
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }

    static void showPop(Stack<Integer> st) {
        System.out.print("pop -> ");
        Integer a = st.pop();
        System.out.println(a);
        System.out.println("stack: " + st);
    }

    public static void main(String args[]) {
        Stack<Integer> st = new Stack<Integer>();
        System.out.println("stack: " + st);
        showPush(st, 42);
        showPush(st, 66);
        showPush(st, 99);
        showPop(st);
        showPop(st);
        showPop(st);
        try {
            showPop(st);
        } catch (EmptyStackException e) {
            System.out.println("empty stack");
        }
    }
}

3、LinkedList

import java.util.Arrays;
import java.util.LinkedList;

public class Day26 {
    public static void main(String[] args){
        // 链表的创建
        LinkedList<String> language = new LinkedList<String>();
        LinkedList<String> cs = new LinkedList<String>();

        // 添加元素
        System.out.println("------add(E e)：末尾添加元素------");
        language.add("C");
        language.add("C++");
        language.add("Java");
        System.out.println(language);

        System.out.println("------add(int index, E e)：指定位置添加元素------");
        language.add(2, "Python");
        System.out.println(language);

        System.out.println("------addAll(Collection c)：将一个集合所有的元素添加到链表后------");
        cs.addAll(language);
        System.out.println(cs);

        System.out.println("------addFirst(E e)：头部添加元素------");
        language.addFirst("Head");
        System.out.println(language);

        System.out.println("------addLast(E e)：尾部添加元素------");
        language.addLast("Tail");
        System.out.println(language);

        // 删除元素
        System.out.println("------remove()：删除并返回第一个元素------");
        System.out.println("删除之前: " + cs);
        System.out.println("删除返回的第一个元素: " + cs.remove());
        System.out.println("删除之后: " + cs);

        System.out.println("------removeFirst()：删除并返回第一个元素------");
        System.out.println("删除之前: " + cs);
        System.out.println("删除返回的第一个元素: " + cs.removeFirst());
        System.out.println("删除之后: " + cs);

        System.out.println("------removeLast()：删除并返回最后一个元素------");
        System.out.println("删除之前: " + cs);
        System.out.println("删除返回的最后一个元素: " + cs.removeLast());
        System.out.println("删除之后: " + cs);

        // 访问元素
        System.out.println("------getFirst()：返回第一个元素------");
        System.out.println("返回第一个元素: " + language.getFirst());

        System.out.println("------getLast()：返回最后一个元素------");
        System.out.println("返回最后一个元素: " + language.getLast());

        System.out.println("------get(int index)：返回指定位置的元素------");
        System.out.println("返回指定位置的元素: " + language.get(2));

        // 修改元素
        System.out.println("------set(int index, E e)：修改指定位置元素值------");
        language.set(0, "aa");
        System.out.println(language);

        // 元素的迭代
        System.out.println("------元素的迭代------");
        for (int i = 0; i < language.size(); i++){
            System.out.println(language.get(i));
        }

        // for-each实现迭代
        for (String l: language){
            System.out.println(l);
        }

        // LinkedList转换为数组
        String [] strArr = language.toArray(new String[] {});
        System.out.println("------toArray():转换为数组------");
        System.out.println(Arrays.toString(strArr));
    }
}
柠檬不甜会酸
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java Collections.list()方法具有什么功能呢？
qq_25073223的博客
07-21 908
Java Collections.list()方法的功能简介说明
Java学习笔记——Collection之Queue
D77的博客
07-28 565
Queue与List、Set接口并列的Collection的三大接口之一，是一种常见的数据结构，遵循先进先出的原则。
Java学习笔记——Collection接口
piketuo的博客
04-21 119
一、概述         Java基础不能保存基本类型的数据，只能保存对象。存入集合的基本类型数据会通过自动装箱技术被转换为相应的包装类型。 ...
Java学习笔记——集合类学习
最新发布
2303_79232676的博客
03-20 1021
以Collection根接口的一众实现保存的是单值数据，而以Map为根接口的一众实现保存的是键值（key-value）对数据。Map类型的集合使用键值对来保存对象，这意味着在保存对象时，需要同时提供两个对象，一个作为键（key），一个作为值（value）。List：一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。
Java学习笔记——集合之List
Lutra的博客
08-08 205
List继承Collection接口。是可重复的列表集合，允许加入null元素。 主要实现类为ArrayList、LinkedList、Vector、Stack等。 ArrayList底层实现为数组，是一个数组队列。可以动态的增加容量！当集合中对插入元素数据的速度要求不高，但是要求快速访问元素数据，则使用ArrayList！  LinkedList是基于链表实现的，是一个双向循环列表。可以被...
JAVA学习笔记——Collection集合总结
弓长亖石
11-07 216
1、Collection集合总结： 　　Collection 　　　|–List　　　有序，可重复 　　　　|–ArrayList 　　　　　　底层数据结构是数组，查询快，增删慢。 　　　　　　线程不安全，效率高 　　　　|–Vector 　　　　　　底层数据结构是数组，查询快，增删慢。 　　　　　　线程安全，效率低 　　　　|–LinkedList 　　　　　　底层数据结构是链
Java学习笔记——集合Collection
qq_45407302的博客
05-29 103
1.集合的由来及集合继承体系图 （1）由来：数组作为容器，可以存储基本数据类型，也可以存储引用数据类型。 但是数组作为容器，一旦定义，长度就不能改变了，所以我们在操作数组元素时，就不是很方便。 所以Java为我们更加方便的去操作容器中的元素，给我们提供了一种新的容器，叫做集合。 因为集合的长度是可以变的。 （2）数组和集合的区别： 数组的长度是固定的，一旦定义长度，就不能改变了，集合的长度是可以变的。 数组既可以存储基本数据类型，也可以存储引用数据类型，集合只可以存储引用类型数据。 数组只能存储同一种数据类
Java学习笔记——集合
D77的博客
08-01 651
Java 集合框架主要包括两种类型的容器： 集合（Collection）—— 存储一个元素集合； 图（Map）—— 存储键/值对映射；
JAVA学习笔记——Collection工具类Collections
弓长亖石
12-05 303
1.Collections与Collection的区别： Collection：是单列集合的顶层接口，有子接口List和Set Collections：是针对集合操作的工具类，有对集合进行排序和二分查找的方法。2.静态方法： 　　public static <Ｔ> void sort(List<Ｔ>　list)：排序，默认情况是自然排序，如果有重写的比较器方法，则以比较器方法为主。 　　pu
Python学习笔记——大数据之SPARK核心
01-27
【Python学习笔记——大数据之SPARK核心】 Spark作为大数据处理框架的核心在于其Resilient Distributed Datasets（RDD），这是一种弹性分布式数据集。RDD是Spark设计的基石，它将大量数据分布在多台机器上，可以...
Collection学习笔记——每天一个Java小技巧
12-21
`Collection` 接口位于Java集合框架的顶端，它是`List`、`Set`等具体接口的父接口。`Collection` 提供了一个统一的访问和操作元素的平台，同时为子接口定义了基本的方法。例如，`Set`接口用于存储不重复元素，而`...
Java基础 学习笔记 Markdownr版
06-27
本学习笔记主要涵盖了Java的基础知识，包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面，旨在帮助初学者或有经验的开发者巩固和提升Java编程技能。 1. 面向对象（OOP）：Java的核心是...
java学习笔记——异常
04-25
Java学习笔记——异常 在Java编程中，异常处理是一项至关重要的技能，它允许开发者优雅地处理程序运行时可能遇到的问题，防止程序意外终止，并提供有用的反馈信息。异常是程序执行过程中遇到的不正常情况，例如除以...
JAVA实现的小程序
热门推荐
D77的博客
10-21 1万+
下面介绍一些JAVA实现的一些小程序！！！ 感兴趣的小伙伴可以点击链接，其中有教程和源码哦！ 一、JAVA实现雪花飘落 首先我们先看效果，雪花是流动的，从上往下，依次变大，十分浪漫！(效果是动态的) 二、JAVA实现小球弹跳 首先，我们来看效果，一共五个颜色不相同的球，每撞击一下边界，分数加1，分数越大，球的速度越快。（效果是动态的） 三、JAVA实现打字小游戏 首先我们先看效果，左上角的分数是用来记录我们打对了多少字母。字母是从上面开始往下落。每打对一个字母，分数增加，增加.
JAVA实现2048小游戏
D77的博客
02-03 1万+
目录 一、效果 二、教程 三、代码 一、效果 2048小游戏是一款比较流行的数字游戏，游戏规则如下： 每次可以选择上下左右其中一个方向去滑动，每滑动一次，所有的数字方块都会往滑动的方向靠拢外，系统也会在空白的地方乱数出现一个数字方块，相同数字的方块在靠拢、相撞时会相加。不断的叠加最终拼凑出2048这个数字就算成功。 ps: 博主就没有添加成功的图片了，实在是因为技术不行，试完了几次均没有凑成 2048 ... 二、教程 1、使用IDEA搭建一个...
JAVA实现打字小游戏
D77的博客
10-21 7886
目录 一、效果 二、教程 三、代码 一、效果 首先我们先看效果，左上角的分数是用来记录我们打对了多少字母。字母是从上面开始往下落。每打对一个字母，分数增加，增加到一定分数后，字母下落的速度也会增加。(效果是动态的) 这是不是一个简单的打字小游戏呢？ 二、教程 1、使用IDEA搭建一个项目，项目名称：Words（可根据自己的喜好） 具体搭建过程可看博文用IDEA构建一个简单的Java程序范例，这里就不详细说了。 2、Word.class （1）导入包 import .
Java学习笔记——Scanner类
D77的博客
06-10 7774
java.util.Scanner 是 Java5 的新特征，我们可以通过 Scanner 类来获取用户的输入。
Java学习笔记——Map之TreeMap
D77的博客
07-29 7680
TreeMap是一个基于NavigableMap实现的红黑树。
java 上传文件_JAVA学习笔记——fileUpload文件上传
05-17
文件上传是Web开发中常见的功能之一，Java中也提供了多种方式来实现文件上传。其中，一种常用的方式是通过Apache的commons-fileupload组件来实现文件上传。 以下是实现文件上传的步骤： 1.在pom.xml文件中添加以下...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值