。

本文将结合一个实际的短链项目#xff0c;深入分析ArrayList的源码实现#xff0c;帮助大家理解其底层原理和设计思想。

项目背景#…深入解析ArrayList源码从短链项目实战到底层原理

在Java开发中ArrayList是我们最常用的集合类之一。

本文将结合一个实际的短链项目深入分析ArrayList的源码实现帮助大家理解其底层原理和设计思想。

在我们的短链项目中ArrayList被广泛使用。

让我们先看几个典型的应用场景

1.1

ListShortLinkStatsAccessDailyRespDTO

daily

ListShortLinkStatsLocaleCNRespDTO

localeCnStats

ListShortLinkBatchCreateRespDTO

result

requestParam.getOriginUrls().size();

{//

处理每个URL并添加到结果列表result.add(createShortLink(createReqDTO));

}1.3

baseMapper.selectList(queryWrapper);

(CollUtil.isNotEmpty(groupDOList)

groupDOList.size()

}这些场景都体现了ArrayList的核心特点动态扩容、随机访问、顺序存储。

ArrayList核心源码解析

DEFAULTCAPACITY_EMPTY_ELEMENTDATA

{};//

RandomAccess标记接口表示支持快速随机访问transient

Object[]

elementData实际存储数据的数组transient表示不参与序列化size当前元素个数注意区别于数组容量

2.2

DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

ListShortLinkStatsAccessDailyRespDTO

daily

延迟初始化不立即分配内存节省资源默认容量首次添加元素时才分配默认容量10

2.2.2

IllegalArgumentException(Illegal

Capacity:

ListShortLinkBatchCreateRespDTO

result

ArrayList(requestParam.getOriginUrls().size());2.3

核心方法源码解析

ArraysSupport.newLength(oldCapacity,minCapacity

oldCapacity,

旧容量/2即1.5倍数据迁移使用Arrays.copyOf复制到新数组

ListString

ListShortLinkStatsAccessDailyRespDTO

dailyStats

{ShortLinkStatsAccessDailyRespDTO

stat

elementData;SuppressWarnings(unchecked)

oldValue

元素移动删除位置后的所有元素前移一位时间复杂度O(n)最坏情况需要移动n-1个元素内存管理将最后一个位置置null帮助垃圾回收

ArrayList

操作ArrayListLinkedList短链项目场景随机访问O(1)O(n)统计数据查询

✓头部插入O(n)O(1)很少使用尾部插入O(1)*O(1)批量数据收集

✓中间插入O(n)O(1)**很少使用删除O(n)O(1)**偶尔使用

需要先定位到节点

[data1][data2][data3][null][null]...//

LinkedList内存布局额外指针开销

ListShortLinkStatsAccessDailyRespDTO

dailyStats

遍历时修改会抛出ConcurrentModificationException

for

Collections.synchronizedList(new

ArrayList());4.2

Collections.synchronizedList(new

ArrayList());

ListShortLinkBatchCreateRespDTO

batchCreateShortLinks(ShortLinkBatchCreateReqDTO

requestParam)

requestParam.getOriginUrls();//

预设容量避免扩容开销ListShortLinkBatchCreateRespDTO

result

ArrayList(originUrls.size());for

(int

批量处理逻辑result.add(createSingleShortLink(originUrls.get(i)));}return

result;

{hourlyStats.add(getStatsForHour(hour));}return

hourlyStats;}public

getActiveShortLinks(ListShortLinkDO

allLinks)

过滤未删除的链接.map(ShortLinkDO::getFullShortUrl)

提取URL.collect(Collectors.toList());

}7.

通过对短链项目中ArrayList使用场景的分析我们深入了解了ArrayList的

底层实现基于动态数组支持自动扩容性能特点随机访问O(1)插入删除O(n)扩容机制1.5倍扩容使用Arrays.copyOf迁移数据线程安全非线程安全需要额外同步措施优化策略预设容量、批量操作、及时释放引用

频繁随机访问选择ArrayList频繁插入删除考虑LinkedList线程安全需求使用CopyOnWriteArrayList或同步包装大量数据处理注意内存使用和GC影响

希望这篇文章能帮助大家更好地理解和使用ArrayList在实际项目中做出更好的技术选择

参考资料

ArrayList源码《Java并发编程实战》《Effective

Java》第三版