JAVA 修炼秘籍第九章：《List / ArrayList / LinkedList 》

最新推荐文章于 2024-01-05 07:45:00 发布
最新推荐文章于 2024-01-05 07:45:00 发布
阅读量179 收藏
点赞数 3
分类专栏： 记录 详解 JAVA 文章标签： java list arraylist linkedlist 1024程序员节
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Coach_zhang/article/details/120513155
版权
详解 同时被 3 个专栏收录
26 篇文章 0 订阅
订阅专栏
记录
18 篇文章 0 订阅
订阅专栏
JAVA
13 篇文章 0 订阅
订阅专栏

JAVA 修炼秘籍第一章：《痛苦的折磨》
JAVA 修炼秘籍第二章：《逐渐魔化》
JAVA 修炼秘籍第三章：《绝地反击》
JAVA 修炼秘籍第四章：《闭关修炼》
JAVA 修炼秘籍第五章：《卧薪尝胆》
JAVA 修炼秘籍第六章：《鏖战》
JAVA 修炼秘籍第七章：《面向对象编程》
JAVA 修炼秘籍第八章：《String类》
JAVA修炼秘籍（番外篇）第一章：《这四道代码题，你真的会吗？》
JAVA修炼秘籍（番外篇）第二章：《图书馆管理系统》

——————————————————————生活以痛吻我，我却报之以歌。

在这里插入图片描述

文章目录

一、List类

  1. 介绍： List是体格有序的可重复的集合，可以对其中每一个元素的位置进行精确的控制，可以通过索引访问元素，遍历元素。
  2. List中常用的两个类：ArrayList(顺序表)，LinkedList(双向链表)。
  3. List实现了Collection接口，LinkedList与ArrayList自然也实现了Collection接口

二、Collection接口

  1. Collection 接口定义了一些通用的方法通过这些方法可以实现对集合的基本操作，定义的方法既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。
  2. 常用方法

1. bollean add(E e)

  1. 作用：向集合中添加一个元素，添加成功返回true,反之返回false
  2. 实例：
		ArrayList arr=new ArrayList();
        arr.add(20);
        System.out.println(arr);
  1. 此时输出：[20]；

2.boolean addAll (Collection c);

  1. 作用：向集合中添加C中的所有元素。添加成功返回true,反之返回false
  2. 实例：
		ArrayList arr=new ArrayList();
        arr.add("xxoo");
        ArrayList arr2=new ArrayList();
        arr2.addAll(arr);
        System.out.println(arr2);
  1. 此时输出：[xxoo];

3.void clear();

  1. 作用：清除当前集合的所有元素
  2. 实例：
		ArrayList arr=new ArrayList();
        arr.add("xxoo");
        arr.clear();
        System.out.println(arr);
  1. 此时输出：[];

4.boolean contains(Object O)

  1. 作用：判断当前集合中时候包含指定元素，包含返回true,反之返回false
  2. 实例：
		ArrayList arr=new ArrayList();
        arr.add("xx");
        System.out.println(arr.contains("xx"));
  1. 此时输出：true;

5.boolean containsAll(Collection c);

  1. 作用：判断当前集合中是否包含，参数集合C中的所有元素，包含返回true,反之返回false
  2. 实例：
		ArrayList arr1=new ArrayList();
        ArrayList arr2=new ArrayList();
        arr1.add("xxoo");
        arr2.add("aabb");
        System.out.println(arr1.containsAll(arr2));
  1. 此时输出：false;

6.boolean isEmpty();

  1. 作用：判断当前集合是否为空，空返回true,反之返回false
  2. 实例：
		ArrayList arr1=new ArrayList();
        System.out.println(arr1.isEmpty());
  1. 此时输出：true；

7.Iterator<E> iterator();

  1. 作用：返回一个Iterator对象，用于遍历集合中的元素（迭代）。
  2. 实例：
		List<String> list=new ArrayList<String>();
        list.add("hello ");
        list.add(" bit ");
        list.add(" wel come");
        Iterator<String> iterator=list.iterator();
        while(iterator.hasNext()){
            String str=iterator.next();
            System.out.print(str);
        }
  1. 此时输出：hello bit wel come;

8.boolean remove(Object O);

  1. 作用：从当前集合中删除与参数O相同的第一个元素。删除成功返回true，反之返回false。
  2. 实例：
		ArrayList arr1=new ArrayList();
        arr1.add("xxoo");
        arr1.add("aabb");
        arr1.add("QQPP");
        arr1.remove("QQPP");
        System.out.println(arr1);
  1. 此时输出：[xxoo, aabb];

9.boolean removeAll(Collection C)

  1. 作用：从当前集合中删除所有在参数C集合中出现的元素。删除成功返回true，反之返回false。
  2. 实例：
		ArrayList arr1=new ArrayList();
        ArrayList arr2=new ArrayList();
        arr1.add("xxoo");
        arr1.add("QQPP");
        arr1.add("QQPP");
        arr2.add("QQPP");
        arr1.removeAll(arr2);
        System.out.println(arr1);
  1. 此时输出：[xxoo];

10.boolean retainAll(Collection C);

  1. 作用：从当前集合中删除参数C集合中不包含的元素。删除成功返回true，反之返回false。
  2. 实例：
		ArrayList arr1=new ArrayList();
        ArrayList arr2=new ArrayList();
        arr1.add("xxoo");
        arr1.add("QQPP");
        arr1.add("QQPP");
        arr2.add("QQPP");
        arr1.retainAll(arr2);
        System.out.println(arr1);
  1. 此时输出：[QQPP, QQPP]；

11.int size();

  1. 作用：返回当前集合中的元素个数
  2. 实例：
		ArrayList arr1=new ArrayList();
        arr1.add("xxoo");
        arr1.add("QQPP");
        arr1.add("QQPP");
        System.out.println(arr1.size());
  1. 此时输出：3;

12.Object toArray();

  1. 作用：将当前集合转换为数组，所有的集合元素变成对应的数组元素。
  2. 实例：
		ArrayList<String> arr=new ArrayList<String>();
        arr.add("xxoo");
        arr.add("QQPP");
        arr.add("QQPP");
        String[] str=arr.toArray(new String[arr.size()]);
        for(String s:str){
            System.out.print(s+" ");
        }
  1. 此时输出：xxoo QQPP QQPP ;

三、ArrayList(顺序表)

  1. 可变数组大小
  2. 提供了快速基于索引的访问元素的方式
  3. 对尾插尾删，头插头删操作速度为O(1);
  4. 允许对集合中的元素进行快速的随机访问
  5. 除头尾的插入删除操作外速度较慢。
  6. ArrayList 类除了包含 Collection 接口中的所有方法之外，还包括 List 接口中提供的如下方法。

1.E get(int index);

  1. 作用：获取当前集合中index位置的元素后返回。E为集合中元素的数据类型。
  2. 实例：
		List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        System.out.println(list.get(1));
  1. 此时输出：2;

2.int index(Object O);

  1. 作用：返回当前集合中第一次出现参数O的下标，如果没有返回-1。
  2. 实例：
		List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        System.out.println(list.indexOf(2));
  1. 此时输出：1;

3.int lastIndexOf(Object O);

  1. 作用：返回当前集合中最后一次出现参数O的下标，如果没有返回-1。
  2. 实例：
		List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(1);
        list.add(1);
        list.add(1);
        System.out.println(list.lastIndexOf(1));
  1. 此时输出：3;

4. E set(int index,E element);

  1. 作用：将当前集合中index位置下标的元素修改为element参数的对象，此方法返回修改前该位置的元素。
  2. 实例：
		List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(1);
        list.add(1);
        list.set(1,2);
        System.out.println(list);
  1. 此时输出：[1, 2, 1];

5. LIst<E> subList(int fromIndex,int toIndex);

  1. 作用：返回当前集合中从fromIndex下标开始到toIndex下标位置的元素，下标为左闭右开。
  2. 实例：
		List<Integer> list1=new ArrayList<Integer>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        list1.add(5);
        List<Integer> list2 = list1.subList(2, 4);
        System.out.println(list2);
  1. 此时输出：[3, 4];

四、LinkedList(双向链表）

  1. 采用链表结构存储元素
  2. 对任意位置的元素进行插入删除操作更便利。
  3. 随机访问元素速度较慢。
  4. LinkedList 类除了包含 Collection 接口和 List 接口中的所有方法之外，还特别提供了如下的方法。

1.void addFirst(E e);

  1. 作用：将指定元素添加到当前集合的头部
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addFirst(1);
        list.addFirst(2);
        list.addFirst(3);
        System.out.println(list);
  1. 此时输出：[3, 2, 1];

2.void addLast(E e);

  1. 作用：将指定元素添加到当前集合的尾部
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        System.out.println(list);
  1. 此时输出：[1, 2, 3];

3. E getFirst();

  1. 作用：获取当前集合中第一个元素。
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        System.out.println(list.getFirst());
  1. 此时输出：1;

4. E getLast();

  1. 作用：获取当前集合中最后一个元素。
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        System.out.println(list.getLast());
  1. 此时输出：3;

5. E removeFirst();

  1. 作用：删除当前集合中第一个元素。
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        System.out.println(list.removeFirst());
        System.out.println(list);
  1. 此时输出：1 换行 [2, 3];

6. E removeLast();

  1. 作用：删除当前集合中最后一个元素。
  2. 实例：
		LinkedList<Integer> list=new LinkedList<Integer>();
        list.addLast(1);
        list.addLast(2);
        list.addLast(3);
        System.out.println(list.removeLast());
        System.out.println(list);
  1. 此时输出：3 换行 [1, 2];

在这里插入图片描述

Coach_zhang
关注
专栏目录
Java集合详解2：一文读懂Queue和LinkedList
AliCoder的博客
11-07 1150
本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下Star哈 文章首发于我的个人博客： www.how2playlife.com 本文是微信公众号【Java技术江湖】的《走进JavaWeb技术世界》其中一篇，本文部分内容来源于网络，为了把本文主题...
Java详解：java程序设计第四版课后答案
m0_57286679的博客
05-26 919
前言 今天逛论坛，看到了一位35岁的老程序员发的博文，看完内容后我又活了，35岁挑战华为社招，竟然凭实力在半个月内经历4轮面试后成功拿到了offer,不得不佩服这位大哥，35岁还这么强我们这些后辈还怕啥！ 当然重要的是这位程序员大佬最后总结的华为4轮面试所有的面试题和需要注意的事情。所以结合这个老哥面试问的问题和最近华为最新的面试题，重新整理了一下近期华为的面试题，满满干货，分享给大家。 正文 如果你参加过一些大厂面试，肯定会遇到一些开放性的问题： 1、 写一段程序，让其运行时的表现为触发了5次Youn
JAVA 修炼秘籍第十一章：《排序，没有最好最全，只有更好更全》
Coach_zhang的博客
10-24 2358
往期： JAVA 修炼秘籍第一章：《痛苦的折磨》 JAVA 修炼秘籍第二章：《逐渐魔化》 JAVA 修炼秘籍第三章：《绝地反击》 JAVA 修炼秘籍第四章：《闭关修炼》 JAVA 修炼秘籍第五章：《卧薪尝胆》 JAVA 修炼秘籍第六章：《鏖战》 JAVA 修炼秘籍第七章：《面向对象编程》 JAVA 修炼秘籍第八章：《String类》 JAVA 修炼秘籍第九章：《List / ArrayList / LinkedList 》 JAVA 修炼秘籍第十章：《优先级队列（堆）PriorityQueue》 JAVA修
JAVA 修炼秘籍第十章：《优先级队列（堆）PriorityQueue》
Coach_zhang的博客
10-24 710
JAVA 修炼秘籍第三章：《绝地反击》 JAVA 修炼秘籍第四章：《闭关修炼》 JAVA 修炼秘籍第五章：《卧薪尝胆》 JAVA 修炼秘籍第六章：《鏖战》 JAVA 修炼秘籍第七章：《面向对象编程》 JAVA 修炼秘籍第八章：《String类》 JAVA 修炼秘籍第九章：《List / ArrayList / LinkedList 》 JAVA修炼秘籍（番外篇）第一章：《这四道代码题，你真的会吗？》 JAVA修炼秘籍（番外篇）第二章：《图书馆管理系统》 ——————————————————————生活以痛
【17期】什么情况用ArrayList or LinkedList呢?
hello world！
02-14 176
点击上方蓝色“java大数据修炼之道”,选择“设为星标” 每晚九点: 技术干货 ???? 必定奉上ArrayList 和 LinkedList 是 Java 集合框架中用来存储对象引用列表的两...
Java基础案例教程--第九讲：集合(上)
专科三年的修炼的博客
03-09 376
list集合与set集合
java面试.1
qq_27208063的博客
05-15 3453
关注公众号『Java专栏』,发送『面试』 获取该项目完整PDF [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WM1UgjaX-1589530428920)(qr_code.jpg)] 基础篇 1、 Java语言有哪些特点 2、面向对象和面向过程的区别 3 、八种基本数据类型的大小，以及他们的封装类 4、标识符的命名规则。 5、instanceof 关键字的作用 6、Java自动装箱与拆箱 7、 重载和重写的区别 8、 equals与==的区别 9、 Hashcode
Java修仙之路，十万字吐血整理全网最完整Java学习笔记（基础篇）
最新发布
vincewm的博客
01-05 5202
从Java环境的搭建到实际代码的编写，从基本用法的讲解到底层原理的剖析，深度解析Java基础知识。本文是《Java学习路线》专栏的起始文章，旨在提供一套完整的Java学习路线，覆盖Java基础知识、数据库、SSM/SpringBoot等框架、Redis/MQ等中间件、设计模式、架构设计、性能调优、源码解读、核心面试题等全面的知识点，并在未来不断更新和完善，帮助Java从业者在更短的时间内成长为高级开发。
Java修炼笔记11
zl871318846的博客
12-22 106
Java集合常用类的基本操作： LinkedList： package Collection; import java.util.*; public class TLinkedList { public static void main(String[] args) { LinkedList linkedlist = new LinkedList(); linkedlist.add(1); //向集合类中添加元素 linkedlist.add(2); linkedlist.add(
Java软件开发修炼过程
11-15
4. **集合框架**：List、Set、Map接口及其实现类（ArrayList、LinkedList、HashSet、HashMap等），了解它们的特点和应用场景。 **第二阶段：Java界面编程** 此阶段主要涉及图形用户界面（GUI）开发，包括： 1. **...
java学习路线 Java学习路线
juntaonb的博客
12-22 910
Java学习路线 java学习路线
HTML+CSS基本使用与操作（万字没有，万图快了o(╥﹏╥)o）
Coach_zhang的博客
01-23 2615
往期： JAVA 修炼秘籍第一章：《痛苦的折磨》 JAVA 修炼秘籍第二章：《逐渐魔化》 JAVA 修炼秘籍第三章：《绝地反击》 JAVA 修炼秘籍第四章：《闭关修炼》 JAVA 修炼秘籍第五章：《卧薪尝胆》 JAVA 修炼秘籍第六章：《鏖战》 JAVA 修炼秘籍第七章：《面向对象编程》 JAVA 修炼秘籍第八章：《String类》 JAVA 修炼秘籍第九章：《List / ArrayList / LinkedList 》 JAVA 修炼秘籍第十章：《优先级队列（堆）PriorityQueue》 JAVA
c内存操作函数干到发抖的干货
Coach_zhang的博客
06-09 1885
文章目录memcpymemmovemalloccallocreallocfreememset memcpy 作用： 拷贝内存空间， 返回值： 指向dest的指针。 void* memcpy(void* dest,void* src,size_t N); 注释： 其中dest为目标内存区，src为源内存区，N表示拷贝的字节数。 注意： 1.未考虑内存重叠情况。 2.灵活性高，因为memcpy函数并不关心被复制的数据类型，也就是可以面向任何数据类型进行拷贝。 3.dest指针要分配足够的空间
JAVA 修炼秘籍第八章：《String类》
Coach_zhang的博客
09-22 1629
往期： JAVA 修炼秘籍第一章：《痛苦的折磨》 JAVA 修炼秘籍第二章：《逐渐魔化》 JAVA 修炼秘籍第三章：《绝地反击》 JAVA 修炼秘籍第四章：《闭关修炼》 JAVA 修炼秘籍第五章：《卧薪尝胆》 JAVA 修炼秘籍第六章：《鏖战》 JAVA 修炼秘籍第七章：《面向对象编程》 JAVA修炼秘籍（番外篇）第一章：《这四道代码题，你真的会吗？》 JAVA修炼秘籍（番外篇）第二章：《图书馆管理系统》 ——————————————————————生活以痛吻我，我却报之以歌。 文章目录一、二、1.2.
C——语言快速比较函数fmax与fmin
Coach_zhang的博客
06-26 1588
需要引用头文件<math.h> fmax函数 作用：比较两个浮点数 返回值：返回值为float类型，返回两个数的较大值。 例如：a=1.0，b=2.0,函数返回为2.000000. float fmax(float a,float b); fmin函数 作用:比较两个浮点数 返回值：返回值为float类型，返回两个数的较小值。 例如：a=1.0，b=2.0,函数返回为1.000000. float fmin(float a,float b); ...
c语言程序之，原来直播弹幕是这样的，弹幕显示与滚动弹幕
Coach_zhang的博客
07-03 759
1.弹幕显示 效果： h he hel hell , , hello world hello worl hello wor hello wo , , he h 重复上述循环 代码： #include <stdio.h> #include <time.h> #include <string.h> int sleep(unsigned long x) { clock_t c1 = clock();//类型为算数类型 clock_t c2;//算数类型 do { i
JAVA修炼秘籍第三章《绝地反击》
Coach_zhang的博客
08-04 533
往期： JAVA 修炼秘籍第一章：《痛苦的折磨》 JAVA 修炼秘籍第二章：《逐渐魔化》 第三章目录一、JAVA中如何从键盘读入数据二、语句1.if分支语句2.else if、else分支语句3.for循环语句4.while循环语句5.do while循环语句6.switch分支语句7.break终止，continue跳过三、生成随机数 一、JAVA中如何从键盘读入数据 平时写代码的时候总是一个案例一个案例的来测试代码程序，是一种很慢的行为，如果每次运行我们可以想测试什么就输入什么是不是更好一些呢，并
JAVA 修炼秘籍第七章：《面向对象编程》
Coach_zhang的博客
09-14 531
往期： JAVA 修炼秘籍第一章：《痛苦的折磨》 JAVA 修炼秘籍第二章：《逐渐魔化》 JAVA 修炼秘籍第三章：《绝地反击》 JAVA 修炼秘籍第四章：《闭关修炼》 JAVA 修炼秘籍第五章：《卧薪尝胆》 JAVA 修炼秘籍第六章：《鏖战》 JAVA修炼秘籍（番外篇）第一章：《这四道代码题，你真的会吗？》 ——————————————————————生活以痛吻我，我却报之以歌。 文章目录前言：什么是面向对象编程一、包1.导入包中的类2.类如何放入包二、继承1.什么是继承三、封装四、组合五、多态1.什么
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值