ArrayList和HashMap、Set

秒速五厘米 2023-02-25 07:16 45阅读 0赞

List、Set、Map都是线程不安全的

#### ArrayList ####

底层是数组，传的是一个Object泛型  
初始值长度10，jdk8是空（采用懒加载机制）  
扩容会变成10+10/2=15  
**ArrayList** 是线程不安全的

1.  ArrayList的故障现象
2.  导致原因
3.  解决方法
4.  优化建议

> 异常：  
> 多个线程进行add可能会报`java.util.ConcurrentModificationException`异常  
> 导致原因：  
> 多个线程同时写入同一个位置  
> 解决方法：  
> 解决多线程并发写入异常使用  
> 优化建议：  
> 1.new Vector<>()  
> 2.Collections.synchronizedList(new ArrayList<>());  
> 3.new CopyOnWriteArrayList();  
> 建议是呀new CopyOnWriteArrayList()；

@Test
     public void ttt(String[] args) { 
         List list = new CopyOnWriteArrayList();
         for (int i = 0; i < 40; i++) { 
             new Thread(() -> { 
                 list.add(UUID.randomUUID().toString().substring(0, 8));
                 System.out.println(list);
             }, String.valueOf(i)).start();
         }
     }

--------------------

#### HashMap ####

初始值16  
达到扩容条件就会变成`newCap = oldCap << 1`也就是原来的2倍

解决并发过程中线程不安全的方式是使用`Map<String,String> map= new ConcurrentHashMap<>();`

#### Set ####

set也是不安全的和List一样会报同样的错误  
Set的底层是`HashMap`  
key是泛型E  
value是Object

解决多线程不安全的方式是使用`Set set = new CopyOnWriteArraySet<>();`

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关【ArrayList和LinkedList】

ArrayList和LinkedList都是Java集合框架中的List接口的实现类，它们都可以存储一组有序的元素，但是它们在实现方式和适用场景上有一些不同。实现方式

水深无声/ 2024年03月26日 13:56/ 0 赞/ 157 阅读

相关 ArrayList和LinkList

一、ArrayList相关知识 1. ArrayList是Java集合常用的数据结构之一，继承自AbstractList，实现了List，RandomAccess、Cl

偏执的太偏执、/ 2023年07月09日 08:29/ 0 赞/ 74 阅读

相关 ArrayList和CopyOnWriteArrayList

推荐：[Java并发编程汇总][Java] ArrayList和CopyOnWriteArrayList 原文地址 [ArrayList和CopyOnWriteArr

旧城等待，/ 2023年07月06日 13:13/ 0 赞/ 36 阅读

相关 ArrayList和LinkedList区别

一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

阳光穿透心脏的1/2处/ 2022年08月12日 16:58/ 0 赞/ 355 阅读

相关 LinkedList和ArrayList

LinkedList、ArrayList各自的使用场景，以及如何确认应该用哪个？（在大部分情况下，使用ArrayList会好一些。） 1.耗时

古城微笑少年丶/ 2022年07月12日 00:26/ 0 赞/ 288 阅读

相关 vector和arraylist

vector和arraylist 区别 vector 和 arrayList 都是对一段数组进行操作, 都继承了AbstractList vector 实现的都是线程安

朴灿烈づ我的快乐病毒、/ 2022年06月04日 23:51/ 0 赞/ 237 阅读

相关 Arraylist和LinkedList 区别

1. ArrayList继承AbstractList，LinkedList继承AbstractSequentialList，AbstractSequentialList继承Ab

绝地灬酷狼/ 2022年05月27日 05:19/ 0 赞/ 387 阅读

相关 LinkedList和ArrayList简述

![在这里插入图片描述][20190517213917284.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

墨蓝/ 2022年01月30日 03:31/ 0 赞/ 314 阅读

相关 ArrayList和Vector区别

ArrayList和Vector区别 collection集合 ├List │├LinkedList │├ArrayList │└Vector │　└S

刺骨的言语ヽ痛彻心扉/ 2021年09月22日 21:54/ 0 赞/ 463 阅读

相关 LinkedList和ArrayList练习

一、使用LinkedList模拟一个堆栈或者队列数据结构堆栈：先进后出队列：先进先出（FIFO） 1、堆栈 impor

曾经终败给现在/ 2021年09月15日 08:46/ 0 赞/ 376 阅读