关于多线程下对集合的操作

最新推荐文章于 2024-04-08 22:05:08 发布
最新推荐文章于 2024-04-08 22:05:08 发布
阅读量1.9k 收藏 1
点赞数 1
文章标签： 多线程 iterator vector hashmap list integer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kfy123456/article/details/2598235
版权
本文详细介绍了Java中多线程环境下对ArrayList、LinkedList、Vector等集合的操作及其性能对比，强调了线程安全与非线程安全的区别。并深入讨论了ConcurrentModificationException异常的原因和解决策略，包括使用迭代器的remove()方法或创建新集合进行赋值操作来避免并发修改异常。
摘要由CSDN通过智能技术生成

一、        集合简介 list与linkedlist、arrylist、Vector、Map区别: 1) List与LinkedList List是数组链表 LinkedList是指针链表 选择List还是LinkedList要看你的使用特点. 数组链表访问快,复杂度O(1),但是添加删除复杂度O(n) 指针链表访问复杂度是O(n),但是添加删除很快O(1) 只不过一般有习惯而已,比如二叉树,一般都是用指针实现,你想用数组实现也没有任何问题.而且有的时候算法需要数组实现. 你需要了解一个数据结构特点,进行算法复杂度分析,就能够针对你的应用程序选择合适的方

2）LinkedList和ArrayList 分别是list最常用的两个子类，   LinkedList善于频繁的增，删操作   ArrayList善于快速查找线性表，链表，哈希表是常用的数据结构

3）ArrayList Vector LinkedList 区别与用法 ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。

4) Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口　　Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。　　如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：　　　　Iterator it = collection.iterator(); // 获得一个迭代子　　　　while(it.hasNext()) {　　　　　　Object obj = it.next(); // 得到下一个元素　　　　}　　由Collection接口

最低0.47元/天 解锁文章
kfy123456
关注
多线程中使用Java集合类
12-22
Java集合类中，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection ...
java多线程面试题59题集合
03-15
以下是对Java多线程面试题59题集合中可能涉及的一些关键知识点的详细解析。 1. **线程的创建方式** - 继承Thread类：创建一个新的类，该类继承自Thread类，并重写其run()方法。 - 实现Runnable接口：创建一个实现...
ArrayList线程不安全的举例和解决办法
wxyBlog
09-09 1235
1、当我们执行下面语句的时候，底层进行了什么操作 new ArrayList<Integer>(); 底层创建了一个空的数组，伴随着初始值为10 当执行add方法后，如果超过了10，那么会进行扩容，扩容的大小为原值的一半，也就是5个，使用下列方法扩容 Arrays.copyOf(elementData, netCapacity) 单线程环境下 单线程环境的ArrayList是不会有问题的 public class ArrayListNotSafeDemo { public stati
多线程下的集合
weixin_40307709的博客
03-05 1628
1.多线程集合的使用 首先了解一下java普通的集合： Java集合主要由2大体系构成，分别是Collection体系和Map体系，其中Collection和Map分别是2大体系中的顶层接口。 Collection主要有三个子接口，分别为List(列表)、Set(集)、Queue(队列)。其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复； List中主要有Ar...
Java多线程-并发中的集合详解
技术人宝哥
12-27 3101
参考：http://www.cnblogs.com/dolphin0520/p/3938914.html 多线程并发中的集合 一、Map 1、ConcurrentHashMap (1) 对HashTable来说，synchronized是锁整张表的，但是对ConcurrentHashMap来说，允许多个修改操作并发进行，其关键在于使用了锁分离技术。 它使用了多个锁来控制对hash
【多线程】多线程下使用集合类
最新发布
m0_74105656的博客
04-08 1003
多线程下使用ArrayList/队列/哈希表
多线程处理集合
稻草人的博客
11-23 124
多线程处理List集合
java多线程并发及集合框架面试题
11-24
面试中，Java 集合框架和多线程并发是常见的话题，因为它们是构建可扩展和健壮应用的基础。本题旨在考察候选人在实际并发场景下对 HashMap 和 ConcurrentHashMap 的理解和应用。 HashMap 和 ConcurrentHashMap 的...
C# 多线程对资源读写时如何控制的方法
01-19
1、多个线程对同一个队列进行读写操作，要注意进行读写控制，某个线程在读取的时候，不允许其它线程读、写；某个线程在写的时候，不允许其它线程进行读写。 2、对字典进行读写时，进行独占式访问定义一个字典，再...
多线程使用集合
a1103448919的博客
12-13 1130
在使用多线程用到map集合作为参数时，这时就要注意了，不能使用hashMap来实现map集合，这是因为hashMap不是同步的，不能用于多线程。我们可以使用HashTable进行多线程。 我在工作中就遇到了这种情况，当时使用6个多线程进行存储数据库；代码如下 for(int i=0;i    Map map = new HashMap();    map.put("beginIndex",
线程池批量处理数据
鹿林深的博客
10-08 1644
public void runUpdate(List<SysSiteMapUrlBean> shoplist) throws Exception{ // 开始时间 long start = System.currentTimeMillis(); // 每5000条数据开启一条线程 int threadSize = 5000; ...
多线程用法集合
欧阳桫的技术博客
12-10 493
 /*  * 每条线程都有一个默认的looper在维护一个默认的消息队列；  * 线程间的通信通过搭载了各自looper的handler来进行；  * 搭载子线程looper的handler无法操作UI；  *---------------------------------------------------------------  * 常用的三种多线程手段：直接新起、构建
多线程-集合
m0_37329981的博客
10-27 351
多线程-集合
集合操作转多线程操作
Q563573095的博客
06-25 355
一、将返回相同的多个任务转换多线程操作方法 1、需求描述 a、对一个请求方法中存在的多个比较耗时的方法进行优化 b、当然，优化的角度很多如，SQL、缓存等，但今天着重说先多线程实现 c、转换后的实现主要以匿名类的方式在方法中使用 2、具体实现 a、支持方法 package com.common.util.lock.executor; import java.util.concurr...
多线程处理List集合
qq_27130997的博客
06-30 1565
背景 假如你的需求要处理一个很大的集合，并且处理时间希望越开越好。正常你就是启动一个方式，以单线程的方式慢慢处理。下面 我会编写一个多线程方案改善你的代码。 实施方案 将集合拆分成多个子集合，数据分片 引入三方，guava <dependency> <groupId>com.google.guava</groupId> <artifactId>guava<...
多线程快速处理List集合（结合线程池的使用）
delete_bug的博客
07-12 4519
通过线程池来实现多线程快速处理List提高效率
Java多线程分段处理List集合
涛哥是个大帅比
03-11 2115
大数据量的List集合，需要把List集合中的数据批量插入数据库中。
多线程处理List集合数据
zhanghe687的博客
09-01 1900
多线程处理拆分后的小集合，注意ArrayList不是线程安全的
java 多线程对集合操作 完整代码
09-09
### 回答1： 以下是一个简单的Java多线程操作集合的完整代码： public class MultiThreadCollection { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); // 创建多个线程 Thread t1 = new Thread(new Runnable() { @Override public void run() { // 向集合中添加元素 for (int i = 0; i < 20; i++) { list.add(i); } } }); Thread t2 = new Thread(new Runnable() { @Override public void run() { // 从集合中删除元素 for (int i = 0; i < 20; i++) { list.remove(i); } } }); // 启动线程 t1.start(); t2.start(); } } ### 回答2： Java多线程对集合操作的完整代码如下： ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.concurrent.CopyOnWriteArrayList; public class ThreadSafeCollectionExample { public static void main(String[] args) throws InterruptedException { // 创建一个ArrayList集合 List<Integer> list = new ArrayList<>(); // 将ArrayList包装成线程安全的CopyOnWriteArrayList List<Integer> threadSafeList = new CopyOnWriteArrayList<>(list); // 创建10个线程，每个线程向集合中添加100个元素 Runnable runnable = () -> { for (int i = 0; i < 100; i++) { threadSafeList.add(i); } }; List<Thread> threads = new ArrayList<>(); for (int i = 0; i < 10; i++) { Thread thread = new Thread(runnable); thread.start(); threads.add(thread); } // 等待所有线程执行完毕 for (Thread thread : threads) { thread.join(); } // 输出集合大小，预期结果是1000 System.out.println("集合大小：" + threadSafeList.size()); // 遍历集合，输出每个元素 for (Integer num : threadSafeList) { System.out.println(num); } } } ``` 以上代码演示了如何使用多线程安全的`CopyOnWriteArrayList`对集合进行操作。在主线程中，我们先创建了一个普通的`ArrayList`，然后将其包装成线程安全的`CopyOnWriteArrayList`。接下来，我们创建了10个线程，并让每个线程向集合中添加100个元素。最后，我们等待所有线程执行完毕，输出集合的大小和每个元素。 `CopyOnWriteArrayList`是线程安全的集合，内部是通过复制底层数组的方式实现的。每次对集合进行修改时，都会创建一个新的数组，然后将修改后的结果拷贝到新数组中，最后再将新数组赋值给原数组。因此，它适用于读多写少的场景，但是由于每次写操作都会生成一个新的数组，占用了额外的内存空间，所以相比普通的ArrayList，它的性能略差一些。 ### 回答3： 下面是一个使用Java多线程对集合操作的完整代码示例： ```java import java.util.ArrayList; import java.util.Collections; import java.util.List; public class CollectionThreadExample { public static void main(String[] args) throws InterruptedException { List<Integer> numbers = Collections.synchronizedList(new ArrayList<>()); // 创建并启动两个线程分别向集合中添加元素 Thread addThread1 = new Thread(() -> { for (int i = 0; i < 100; i++) { numbers.add(i); } }); Thread addThread2 = new Thread(() -> { for (int i = 100; i < 200; i++) { numbers.add(i); } }); addThread1.start(); addThread2.start(); // 等待两个添加线程执行完毕 addThread1.join(); addThread2.join(); // 打印集合中的元素 for (Integer number : numbers) { System.out.println(number); } } } ``` 在这个例子中，我们使用了一个`List`接口的实现类`ArrayList`来表示一个集合。为了保证多线程安全，我们使用了`Collections.synchronizedList`方法将`ArrayList`转换为一个线程安全的`List`对象。 接下来，我们创建了两个线程`addThread1`和`addThread2`，分别向集合中添加元素。在每个线程中，我们使用`numbers.add(i)`方法将元素添加到集合中。 然后，我们调用了`start`方法启动两个添加线程。为了确保这两个线程执行完毕后再执行下面的代码，我们使用`join`方法来等待线程执行完毕。 最后，我们使用增强的`for`循环遍历集合中的元素，并将其打印到控制台上。 请注意，在多线程环境中修改集合可能导致线程安全问题，因此在对集合进行操作时，我们需要采取相应的措施，保证线程安全。在这个例子中，我们使用了`synchronizedList`方法来返回一个线程安全的`List`对象，以确保在多个线程同时修改集合时能够正确地同步访问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值