【JAVA语言-第15话】集合框架(二)——List、ArrayList、LinkedList、Vector集合

目录

List集合

1.1 概述

1.2 特点

1.3 常用方法

1.4 ArrayList集合

1.4.1 概述 

1.4.2 练习

1.5 LinkedList集合 

1.5.1 概述

1.5.2 特点

1.5.3 常用方法

1.5.4 练习

1.6 Vector类

1.6.1 概述

1.6.2 练习

1.7 List实现类的异同点


List集合

1.1 概述

        java.util.List:List是一个接口,它继承自Collection接口。常用的实现类有ArrayList和LinkedList。使用List接口的好处是可以将代码与具体的实现类解耦,从而提高代码的灵活性和可维护性。

1.2 特点

  1. 有序的集合,存储元素和取出元素的顺序是一致的(存储123,取出123)。
  2. 有索引,包含了一些带索引的方法 。
  3. 允许存储重复的元素 。

1.3 常用方法

        List接口继承Collection接口,因而Collection中常用的方法List也可使用。这里主要列举一些List个性化的方法(带索引方法的使用)。List接口不能直接创建对象,需要采用多态形式创建 其 实现类对象,才能使用。

方法:

  • void add(int index,E element):将E,添加到该集合中的index处。
  • E get(int index):返回集合中index的E。
  • E remove(int index):移除列表中index的E,返回的是被移除的E。
  • E set(int index,E element):用E替换集合中index的E,返回值是更新前的E。
  • int indexOf(E element):返回集合中E的index,没有找到返回-1。

        

说明:

        E:集合元素,集合中具体的值。

        index:指定位置,集合的索引值。

        

注意事项:操作索引的时候,一定要防止索引越界异常:

  • IndexOutOfBoundsException:索引越界异常,集合会报。
  • ArrayIndexOutOfBoundsException:数组索引越界异常。
  • StringIndexOutOfBoundsException:字符串索引越界异常。

1.4 ArrayList集合

1.4.1 概述 

        java.util.ArrayList:ArrayList是一种动态数组,它实现了List接口。ArrayList可以根据需要自动调整大小,可以存储任意类型的对象。ArrayList提供了一系列的方法,可以方便地对其中的元素进行添加、删除、查找和遍历操作。与普通的数组相比,ArrayList的大小是可变的,并且可以自动处理底层数组的扩容和缩容。使用ArrayList能够方便地操作和管理一系列对象的集合。

1.4.2 练习

源代码: 

package com.zhy.coll;import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;public class TestArrayList {public static void main(String[] args) {//创建一个集合<泛型为String类型>,多态写法,接口引用 指向 实现类对象List<String> list = new ArrayList<String>();//往集合中添加元素list.add("elememt1");list.add("elememt2");list.add("elememt3");//打印集合System.out.println("初始化集合:" + list);//1.将指定元素,添加到该集合的指定位置上list.add(1,"elementNew");System.out.println("在索引1插入元素:" + list);//2.返回集合中指定位置的元素String nameE = list.get(0);System.out.println("返回索引0的元素:" + nameE);//3.移除集合中指定位置的元素,返回的是被移除的元素String removeE = list.remove(2);System.out.println("移除索引2的元素,返回的是被移除的元素:" + removeE);//4.用指定元素替换集合中指定位置的元素,返回的是更新前的元素String beforeE = list.set(0,"elementUpdate");System.out.println("用新元素替换掉索引0的元素,返回的是更新前索引0的元素:" + beforeE);//5.返回集合中指定元素的索引,找不到返回-1int indexE = list.indexOf("elementOld");System.out.println("返回(elementOld)的索引:" + indexE);//使用迭代器遍历List集合System.out.print("使用迭代器遍历List集合:");Iterator<String> iterator = list.iterator();while(iterator.hasNext()){String tempE = iterator.next();System.out.print(tempE + " ");}}
}

输出结果:

1.5 LinkedList集合 

1.5.1 概述

        java.util.LinkedList:LinkedList实现了Java的List接口,因而可以像其他List实现类一样使用。它也实现了Deque接口,因而可以作为双端队列使用。另外,LinkedList还实现了Queue接口,因而可以作为队列使用。

1.5.2 特点

  • LinkedList是Java中的一种数据结构,它是一个双向链表,每个节点包含了数据本身以及指向前一个节点和后一个节点的引用
  • LinkedList不需要预先指定容量,可以根据需要动态地增加或减少元素。
  • LinkedList允许快速插入和删除元素,因为只需要调整节点的引用,而不需要像数组那样移动元素。
  • 访问和搜索元素的性能较差,因为需要从头或尾开始遍历链表。

1.5.3 常用方法

        使用LinkedList集合特有的方法,不能使用多态。

  • void addFirst(E e):将指定元素插入此列表的开头。
  • void addLast(E e):将指定元素添加到此列表的结尾。
  • void push(E e):将元素推入此列表所表示的堆栈。
  • E getFirst():返回此列表的第一个元素。
  • E getLast():返回此列表的最后一个元素。
  • E removeFirst():移除并返回此列表的第一个元素。
  • E removeLast():移除并返回此列表的最后一个元素。
  • E pop():从此列表所表示的堆栈出弹出一个元素。

1.5.4 练习

源代码:

package com.zhy.coll;import java.util.LinkedList;public class TestLinkedList {public static void main(String[] args) {//创建LinkedList对象LinkedList<String> linkedList = new LinkedList<>();linkedList.add("Annie");linkedList.add("Bob");linkedList.add("Tom");System.out.println("初始化LinkedList集合:" + linkedList);//返回此列表的第一个元素String fistE = linkedList.getFirst();System.out.println("列表的第一个元素为:" + fistE);//返回此列表的最后一个元素String lastE = linkedList.getLast();System.out.println("列表的最后一个元素为:" + lastE);//将指定元素插入此列表的开头linkedList.addFirst("Lisa");System.out.println("在列表开头插入元素:" + linkedList);//将指定元素添加到此列表的结尾linkedList.addLast("Carl");System.out.println("在列表末尾插入元素:" + linkedList);//移除并返回此列表的第一个元素linkedList.removeFirst();System.out.println("移除第一个元素:" + linkedList);//移除并返回此列表的最后一个元素linkedList.removeLast();System.out.println("移除最后一个元素:" + linkedList);//将元素推入此列表所表示的堆栈linkedList.push("Dick");System.out.println("在栈首添加元素:" + linkedList);//从列表所表示的堆栈出弹出一个元素linkedList.pop();System.out.println("将栈首的元素弹出:" + linkedList);//使用增强for遍历列表System.out.print("使用增强for遍历列表:");for(String e : linkedList){System.out.print(e + " ");}}
}

输出结果:

1.6 Vector类

1.6.1 概述

        Vector类是Java中提供的一种动态数组实现。它是使用数组来存储元素的,并且可以根据需要自动调整数组的大小。Vector类提供了一系列方法来操作数组,例如添加元素、获取元素、删除元素等。Vector类还具有线程安全的特性,可以在多个线程同时访问和修改数组,以确保数据的一致性和安全性。因此,Vector类常用于需要在多线程环境下操作数组的场景中

1.6.2 练习

源代码:

package com.zhy.coll;import java.util.Iterator;
import java.util.Vector;public class TestVector {public static void main(String[] args) {Vector<String> vector = new Vector<>();vector.add("element1");vector.add("element2");vector.add("element3");System.out.println("初始化集合:" + vector);vector.remove(0);System.out.println("移除第0个元素:" + vector);vector.set(0,"elementNew");System.out.println("修改第0个元素的值:" + vector);System.out.print("使用增强for遍历集合:");for (String name : vector){System.out.print(name + " ");}System.out.print("\n使用迭代器遍历集合:");Iterator<String> iterator = vector.iterator();while(iterator.hasNext()){String ele = iterator.next();System.out.print(ele + " ");}}
}

输出结果: 

1.7 List实现类的异同点

        ArrayList,LinkedList和Vector都是Java集合框架中的实现类,它们用于存储和操作集合数据。三者的异同如下:

相同点:

  • 都实现了List接口,都支持索引访问元素。
  • 都可以存储任意类型的对象。
  • 都具有动态扩容的能力。

不同点: 

  • ArrayList底层使用数组实现;LinkedList底层使用双向链表实现;Vector底层也使用数组实现。
  • ArrayList是非线程安全的;LinkedList和Vector是线程安全的。
  • ArrayList和LinkedList适用于随机访问和遍历;而Vector适用于需要线程安全性的场景。
  • ArrayList和LinkedList的插入和删除操作的性能取决于位置;ArrayList在尾部插入和删除元素效率高,而LinkedList在中间插入和删除元素效率高。
  • Vector相比ArrayList和LinkedList,性能较低,因为它需要进行同步(线程安全)操作。

        因此,选择ArrayList还是LinkedList或Vector取决于具体的需求。如果需要随机访问和遍历,且不需要线程安全,则选择ArrayList;如果需要频繁插入和删除元素,或需要线程安全,则选择LinkedList;如果需要线程安全且不考虑性能,则选择Vector

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/645656.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

函数式接口

文章目录 函数式接口函数式接口当做方法的参数函数式接口作为返回值生产者接口 - Supplier消费者接口 - Consumer使用方式&#xff1a;案例&#xff1a;字符串拆分 判断接口 - Predicate使用方式应用场景 加工接口 - Function 函数式接口 只有一个抽象方法的接口&#xff0c;转…

(菜鸟自学)漏洞利用——MS11-080

&#xff08;菜鸟自学&#xff09;漏洞利用——MS11-080 漏洞简介利用漏洞对系统进行提权查看漏洞利用代码和工具将py脚本转换为exe程序渗透攻击验证 漏洞简介 MS11-080 是指微软于 2011 年发布的一个安全公告&#xff08;MS11-080&#xff09;&#xff0c;其中包含了关于 Win…

自动化网络故障管理

故障管理是网络管理的组成部分&#xff0c;涉及检测、隔离和解决问题&#xff0c;如果实施得当&#xff0c;网络故障管理可以使连接、应用程序和服务保持在最佳水平&#xff0c;提供容错能力并最大限度地减少停机时间&#xff0c;专门为此目的设计的平台或工具称为故障管理系统…

【并发编程】顺序控制交替输出abc

&#x1f4dd;个人主页&#xff1a;五敷有你 &#x1f525;系列专栏&#xff1a;并发编程⛺️稳重求进&#xff0c;晒太阳 必须先2后1打印 用synchronized package aaa;public class Test2 {static Boolean hasExecutorfalse;public static void main(String[] args) …

1 - 搭建Redis数据库服务器|LNP+Redis

搭建Redis数据库服务器&#xff5c;LNPRedis 搭建Redis数据库服务器相关概念Redis介绍安装RedisRedis服务常用管理命令命令set 、 mset 、 get 、 mget命令keys 、 type 、 exists 、 del命令ttl 、 expire 、 move 、 flushdb 、flushall 、save、shutdown 配置文件解析 LNP …

Wordpress seo优化该怎么做?

Wordpress作为开源管理系统&#xff0c;目前已然是世界上最流行的cms之一&#xff0c;这不仅仅因为他开源&#xff0c;对用户友好&#xff0c;让任何人都能轻而易举的制作网站&#xff0c;更是因为这套程序对于搜索引擎非常友好&#xff0c;是做谷歌seo的不二之选 Wordpress作为…

【腾讯云服务器】幻兽帕鲁私服服务器部署保姆级教程

在帕鲁的世界&#xff0c;你可以选择与神奇的生物「帕鲁」一同享受悠闲的生活&#xff0c;也可以投身于与偷猎者进行生死搏斗的冒险。帕鲁可以进行战斗、繁殖、协助你做农活&#xff0c;也可以为你在工厂工作。你也可以将它们进行售卖&#xff0c;或分解后食用。 想要部署属于自…

【服务器Midjourney】Midjourney网站0基础搭建

目录 🌺【前言】 🌺【准备】 🌺【宝塔搭建MJ】 🌼1. 给服务器添加端口 🌼2. 使用Xshell连接服务器 🌼3. 安装docker 🌼4. 安装Midjourney程序 🌼5. 绑定域名+申请SSL证书 🌼6. 更新网站

两数之和[中等]

一、题目 给你一个下标从1开始的整数数组numbers&#xff0c;该数组已按非递减顺序排列&#xff0c;请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]&#xff0c;则1 < index1 < index2 < numbers.len…

【AI】深度学习与图像描述生成——看图说话(1)

还记得我闲来无事&#xff0c;用大模型来“洗图”吗&#xff0c;就是想抄袭别人的图&#xff0c;但是又要装作原创的样子。因为洗稿大家都熟悉&#xff0c;洗图其实也是一样的。 【AIGC】今天想用AI“洗个图”&#xff0c;失败了&#xff0c;进来看我怎么做的-CSDN博客 【AIG…

哈夫曼树(Huffman)

哈夫曼树 Huffman 编码问题 问题引入 什么是编码&#xff1f; 简单说就是建立【字符】到【数字】的对应关系&#xff0c;如下面大家熟知的 ASC II 编码表&#xff0c;例如&#xff0c;可以查表得知字符【a】对应的数字是十六进制数【0x61】 \000102030405060708090a0b0c0d…

php下curl发送cookie

目录 一&#xff1a;使用 CURLOPT_COOKIE 选项 二&#xff1a;CURLOPT_COOKIEFILE 三&#xff1a;CURLOPT_HTTPHEADER php curl发送cookie的几种方式,下面来介绍下 一&#xff1a;使用 CURLOPT_COOKIE 选项 通过设置 CURLOPT_COOKIE 选项&#xff0c;你可以将 cookie 字符…

用ChatGPT创作留学文书三阶玩法详解!

最近人工智能聊天工具Chagpt火爆全网&#xff0c;从闲聊到编程&#xff0c;文学到菜谱&#xff0c;似乎以一种无所不能的姿态推翻了早期“人工智障”的屈辱招牌&#xff0c;正逐步进入并改变我们生产生活方式。作为文字处理大师&#xff0c;如果让人工智能来执笔大学申请文书会…

Linux 下查看端口以及释放端口

目录 一、查看端口是否被占用 1、使用 netstat 命令 2、使用 lsof 命令 二、释放端口 1、使用kill命令 2、使用 fuser 命令 三、netstat 四、lsof 五、fuser 一、查看端口是否被占用 在 Linux 系统上&#xff0c;你可以使用 netstat 或 lsof 命令来查看端口是否被占用。…

串口WiFi模块简介、工作原理、工作方式等8大知识点

WiFi模块又名串口WiFi模块&#xff0c;属于物联网传输层&#xff0c;功能是将串口或TTL电平转为符合WiFi无线网络通信标准的嵌入式模块&#xff0c;内置无线网络协议IEEE802.11b.g.n协议栈以及TCP/IP协议栈。串口WIFI模块&#xff0c;体积小&#xff0c;功耗低&#xff0c;采用…

springboot124中药实验管理系统设计与实现

简介 【毕设源码推荐 javaweb 项目】基于springbootvue 的中药实验管理系统设计与实现 适用于计算机类毕业设计&#xff0c;课程设计参考与学习用途。仅供学习参考&#xff0c; 不得用于商业或者非法用途&#xff0c;否则&#xff0c;一切后果请用户自负。 看运行截图看 第五章…

【算法Hot100系列】合并区间

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 jav…

vue常用指令(v-if)

一、v-if 指令 作用: 根据表达值的真假,切换元素的显示和隐藏( 操纵dom 元素 ) 二、代码演示 1、v-if 设置条件&#xff0c;添加按键修改状态 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8" /><meta na…

运用ETLCloud快速实现数据清洗、转换

一、数据清洗和转换的重要性及传统方式的痛点 1.数据清洗的重要性 数据清洗、转换作为数据ETL流程中的转换步骤&#xff0c;是指在数据收集、处理、存储和使用的整个过程中&#xff0c;对数据进行检查、处理和修复的过程&#xff0c;是数据分析中必不可少的环节&#xff0c;对…

C/C++ - Auto Reference

目录 auto Reference auto 当使用auto​​关键字声明变量时&#xff0c;C编译器会根据变量的初始化表达式推断出变量的类型。 自动类型推断&#xff1a;auto​​关键字用于自动推断变量的类型&#xff0c;使得变量的类型可以根据初始化表达式进行推导。 初始化表达式&#x…