Java 集合-List

server/2024/9/23 6:35:19/

集合主要分为两组(单列集合, 双列集合)

  • Connection 接口有两个重要的子接口LIst 和 Set, 它们的实现子类都是单列集合,

在这里插入图片描述

  • Map 接口的实现子类是双列集合, 存放的是 K-V

在这里插入图片描述

Connection 接口

Collection 接口和常用方法

下面以 ArrayList 演示一下

  • add: 添加单个元素
  • remove: 删除指定元素
  • contains: 查找某个元素是否存在
  • size: 获取元素个数
  • isEmpty: 判断是否为空
  • clear: 清空
  • addAll: 添加多个元素
  • containsAll: 查找多个元素是否都存在
  • removeAll: 删除多个元素
java">import java.util.ArrayList;
import java.util.List;public class Main {public static void main(String[] args) {List list = new ArrayList();// add: 添加单个元素list.add("aaa");list.add(111);list.add(true);System.out.println(list);// remove: 删除指定元素list.remove(0); // 删除第一个元素list.remove(true); // 删除指定元素System.out.println(list);// contains: 查找元素是否存在System.out.println((list.contains("aaa"))); // falselist.add("aaa");System.out.println((list.contains("aaa"))); // true// size: 获取元素个数System.out.println(list.size());  // 2list.add("aaa");list.add("aaa");System.out.println(list.size());  // 4// isEmpty: 判断是否为空System.out.println(list.isEmpty());  // false// clear: 清空list.clear();System.out.println(list); // 慎重使用// addAll: 添加多个元素ArrayList list2 = new ArrayList();list2.add("三国演义");list2.add("红楼梦");list.addAll(list2);System.out.println(list);// containsAll: 查找多个元素是否存在System.out.println(list.containsAll(list2));  // true// removeAll 删除多个元素list.add("水浒传");list.removeAll(list2);System.out.println(list);   // 水浒传}
}

迭代器使用

  1. 先得到需要遍历的对象的迭代器
  2. 使用 while 循环遍历
  3. 当退出 while 循环时, 这时 iterator 迭代器是指向最后元素的. 如果再执行 iterator.next(); 会抛出异常.
  4. 如果 需要再次遍历, 需要重置 迭代器.iterator = mylist.iterator();
java">import java.util.ArrayList;
import java.util.Iterator;public class IteratorExample {public static void main(String[] args) {// 创建一个ArrayListArrayList<String> myList = new ArrayList<>();// 向ArrayList中添加一些元素myList.add("苹果");myList.add("香蕉");myList.add("橙子");myList.add("葡萄");myList.add("梨");// 获取ArrayList的迭代器Iterator<String> iterator = myList.iterator();// 使用迭代器遍历ArrayList中的元素while (iterator.hasNext()) {String fruit = iterator.next();System.out.println(fruit);}}
}

for 循环增强

增强for循环, 可以代替 iterator 迭代器, 也就是简化版的 iterator , 本质是一样的.

java">import java.util.ArrayList;public class EnhancedForLoopExample {public static void main(String[] args) {// 创建一个ArrayListArrayList<String> myList = new ArrayList<>();// 向ArrayList中添加一些元素myList.add("苹果");myList.add("香蕉");myList.add("橙子");myList.add("葡萄");myList.add("梨");// 使用增强型for循环遍历ArrayList中的元素for (String fruit : myList) {System.out.println(fruit);}}
}
java">import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;public class ConnectionIterator {public static void main(String[] args) {List list = new ArrayList();list.add(new Dog("小黑",2));list.add(new Dog("大黄",3));list.add(new Dog("大黑",6));list.add(new Dog("大毛",8));// 使用 for 增强for (Object dog : list) {System.out.println(dog);}System.out.println("-----------------------");// 使用迭代器// 1. 先拿到迭代器Iterator iterator = list.iterator();while (iterator.hasNext()) {Object dog = iterator.next();System.out.println(dog);}}}class Dog {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public Dog(String name, int age) {this.name = name;this.age = age;}@Overridepublic String toString() {return "Dog{" +"name='" + name + '\'' +", age=" + age +'}';}
}

List 接口和常见方法

  • List 集合类中元素有序(添加顺序和取出顺序是一致的), 而且是可重复的.
java">import java.util.ArrayList;
import java.util.List;public class List_ {public static void main(String[] args) {List list = new ArrayList();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("ddd");list.add("ddd");System.out.println(list);}
}

在这里插入图片描述

  • List 集合中的每个元素都有其对应的索引, 也就是支持索引.
    这里我们要注意 索引是从 0 开始的
java">import java.util.ArrayList;
import java.util.List;public class List_ {public static void main(String[] args) {List list = new ArrayList();list.add("aaa");list.add("bbb");list.add("ccc");list.add("ddd");list.add("ddd");list.add("ddd");System.out.println(list);// 下面我们通过索引取出 第三个元素System.out.println(list.get(2));   // ccc}
}

List 常用的方法

java">import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class ListOperationsExample {public static void main(String[] args) {// 创建一个ArrayListList<String> myList = new ArrayList<>(Arrays.asList("苹果", "香蕉", "橙子", "苹果", "梨"));// 在指定位置插入元素myList.add(2, "葡萄");System.out.println("在索引为2的位置插入元素后的列表:" + myList);// 创建另一个集合List<String> anotherList = Arrays.asList("西瓜", "菠萝");// 在指定位置加入另一个集合的所有元素myList.addAll(4, anotherList);System.out.println("在索引为4的位置加入另一个集合的所有元素后的列表:" + myList);// 获取指定位置的元素String element = myList.get(3);System.out.println("索引为3的元素:" + element);// 返回某个元素首次出现的位置int firstIndex = myList.indexOf("苹果");System.out.println("苹果首次出现的位置:" + firstIndex);// 返回某个元素最后出现的位置int lastIndex = myList.lastIndexOf("苹果");System.out.println("苹果最后出现的位置:" + lastIndex);// 移除指定位置的元素,并返回此元素String removedElement = myList.remove(1);System.out.println("移除索引为1的元素:" + removedElement);// 替换指定位置的元素myList.set(0, "芒果");System.out.println("替换索引为0的元素后的列表:" + myList);// 返回子序列List<String> subList = myList.subList(1, 4);System.out.println("子序列:" + subList);}
}

ArrayList 底层结构

  1. ArrayList 中维护了一个Object类型的数组elementData

  2. 当创建了一个ArrayList对象时, 如果使用的是无参构造器, 则elementData容量为0, 第一次添加, 则扩容elementData为10, 再次扩容, 则为原大小的1.5倍.

ArrayList list = new ArrayList();

在这里插入图片描述
看源码, 可以只带这里创建了一个空的 elementData 数组
下面我们进行添加操作

list.add(1);

在这里插入图片描述
执行list.add
(1)首先会确定是否要扩容
(2)然后再执行赋值操作

在这里插入图片描述
这个方法确定, minCapacity
第一次扩容为10
在这里插入图片描述
(1) modCount++ 记录集合被修改的次数
(2) 如果elementData的大小不够, 就调用 grow() 去扩容
在这里插入图片描述

(1) 进行扩容
(2) 使用扩容机制来确定要扩容到多大
(3) 第一次newCapacity=10
(4) 再次扩容即按照1.5倍扩容
(5) 扩容使用的是 Arrays.copyOf() , 因为要保留之前的数据

  1. 如果使用的是指定大小的构造器, 则初始elementData为指定大小, 再次扩容则为原来大小的1.5倍.
ArrayList list = new ArrayList[8];

在这里插入图片描述
创建一个指定大小 elementData 数组.

Vector 底层实现

  1. Vector 类的定义说明

在这里插入图片描述

  1. Vector 底层也是一个对象数组, protected Object[] elementData;
  2. Vector 是线程同步的, 就是说它是线程安全的, Vector 类的操作方法都带有 synchronized
  3. 在开发中, 需要线程同步安全时, 考虑使用Vector

Vector 和 ArrayList 的比较
在这里插入图片描述

LinkedList 底层结构

  1. LinkedList 底层实现了双向链表和和双端队列特点
  2. 可以添加任意元素(元素可以重复), 包括 null
  3. 线程不安全, 没有同步实现

http://www.ppmy.cn/server/39537.html

相关文章

python,预测,微调,融合,强化学习,深度学习,机器学习程序,环境调试

python代做&#xff0c;预测&#xff0c;微调&#xff0c;融合&#xff0c;强化学习&#xff0c;深度学习&#xff0c;机器学习程序代写&#xff0c;环境调试&#xff0c;代码调通&#xff0c;模型优化&#xff0c;模型修改&#xff0c;时间序列&#xff0c;机器学习数据处理等…

Leetcode—1235. 规划兼职工作【困难】(upper_bound、自定义排序规则)

2024每日刷题&#xff08;125&#xff09; Leetcode—1235. 规划兼职工作 算法思想 实现代码 class Solution { public:int jobScheduling(vector<int>& startTime, vector<int>& endTime, vector<int>& profit) {int n startTime.size();vec…

hw蓝初中级面试题整理(流量特征+场景题)

Webshell检测&#xff1a; 0、d盾河马阿里伏魔查杀1、有具体时间的话可以根据时间和正则匹配关键字定位&#xff0c;然后封ip&#xff0c;追踪ip最后做了什么2、在网络层监控 HTTP&#xff0c;并且检测到有人访问了一个从没访问过的文件&#xff0c;而且返回了 200&#xff0c…

贪心算法----最大数

今日题目&#xff1a;leetcode179------点击跳转题目 分析&#xff1a; 要把这些数组组成最大的数&#xff0c;首先我们把数字转化为字符串&#xff0c;根据自定义的排序规则把这些字符串字数排列&#xff0c;再用一个字符串接受这些字符串数字拼接成最大的字符串数字 排序规则…

Windows系统和unbtun系统连接usb 3.0海康可见MVS和红外艾睿相机

一.海康可见USB3.0工业面阵相机 海康usb相机需要去海康官网上下载对应系统的MVS客户端及SDK开发包 海康机器人-机器视觉-下载中心 选择Windows系统和unbtun&#xff08;我是linux aarch64,所以选择了对应压缩包解压&#xff09; Windows系统 1.双击安装包进入安装界面&…

移动应用开发实验四AlarmManager实现闹钟提醒

实验目的和要求 在Android Studio中&#xff0c;通过AlarmManager实现闹钟提醒。 点击“SET ALARM”后&#xff0c;采用Toast方式提示用于设定的闹钟成功&#xff0c;并包含设定的闹钟启用时间。 当闹钟生效时&#xff0c;采用AlertDialog实现闹钟题型&#xff0c;并通过Ale…

笔记2024

[pip源] pip install xxx -i http://mirrors.aliyun.com/pypi/simple/ --trusted-host mirrors.aliyun.com https://pypi.doubanio.com/simple https://pypi.tuna.tsinghua.edu.cn/simple [docker] 查看镜像&#xff1a; docker ps docker images docker stop cooling_optimiza…

F5 BIG-IP Next Central Manager SQL注入漏洞(CVE-2024-26026、CVE-2024-21793)

0x01 产品简介 BIG-IP Next Central Manager是BIG-IP Next的原生默认用户界面,它可跨平台管理BIG-IP Next实例。BIG-IP Next是F5 Networks公司推出的一款下一代BIG-IP软件,提供了多云应用安全和应用交付服务。 0x02 漏洞概述 CVE-2024-26026:BIG-IP Next Central Manager…