Java ArrayList 和 LinkList 原理对比
创始人
2024-05-29 10:26:20
0

Java 中的 ArrayList 和 LinkedList 都是实现了 List 接口的集合类它们都允许添加、删除和修改元素。但是它们的底层实现原理不同导致它们在不同的场景下拥有不同的优劣势。

ArrayListArrayList 的底层是通过数组实现的因此它具有数组的特性。它允许快速随机访问元素但是在插入和删除元素时速度较慢。当向 ArrayList 中添加元素时如果数组的长度不够容纳新的元素就需要创建一个新的更大的数组并将原来数组中的元素拷贝到新数组中。
优点

快速随机访问元素访问时间复杂度为 O(1);
可以预先设定集合的大小避免多次扩容。
缺点

插入和删除元素时需要移动元素时间复杂度为 O(n);
当数组长度不够时需要重新创建一个更大的数组拷贝原有元素开销较大。
LinkedListLinkedList 的底层是通过链表实现的因此它具有链表的特性。它不支持快速随机访问元素但是在插入和删除元素时速度更快。当向 LinkedList 中添加元素时只需要修改指针的指向即可不需要像 ArrayList 那样创建新数组并拷贝元素。
优点

插入和删除元素时只需要修改指针时间复杂度为 O(1);
不需要预先设定集合的大小节省空间。
缺点

不支持快速随机访问元素访问时间复杂度为 O(n);
占用空间较大因为需要为每个元素保存指针。
3.适用场景ArrayList适合于随机访问元素的场景比如需要频繁地读取集合中的元素而不需要频繁地插入和删除元素的情况。

LinkedList适合于频繁的插入和删除元素的场景比如实现栈和队列等数据结构或者需要经常对集合进行排序的情况。

ArrayListArrayList 是基于数组实现的动态数组它的内部是一个 Object[] 数组通过不断扩容实现可变长度。当数组已满时ArrayList会创建一个新的更大的数组将原数组中的元素拷贝到新数组中并使用新数组替换原数组。
ArrayList 的优点是访问元素快速因为它可以通过索引直接访问元素而不需要像 LinkedList一样遍历整个链表。缺点是插入和删除元素相对较慢因为在数组中插入或删除一个元素时需要将该位置后面的元素都向后或向前移动一个位置。

ArrayList适用于频繁访问元素但很少进行插入和删除操作的场景。

LinkedListLinkedList 是基于链表实现的双向链表它的内部是由一个个节点组成的每个节点包含一个值和指向前一个和后一个节点的指针。
LinkedList 的优点是插入和删除元素相对较快因为只需要修改相邻节点的指针即可而不需要像 ArrayList一样移动大量元素。缺点是访问元素相对较慢因为需要遍历整个链表找到指定位置的元素。

LinkedList适用于经常进行插入和删除操作的场景但不适用于频繁访问元素的场景。

综上所述ArrayList 和 LinkedList 的使用场景不同需要根据具体情况选择合适的集合类型。

相关内容

热门资讯

甘肃一幼儿园违规使用添加剂致部... 转自:央视记者今天(3日)从甘肃省天水市麦积区了解到:7月1日,麦积区市场监管局和公安分局接群众反映...
“空中吊车”首战大瑶山 无人机... 转自:新华财经图为南方电网广西来宾供电局的无人机飞手正在调试无人机近日,在苍翠险峻的大瑶山自然保护区...
甘肃一幼儿园违规使用添加剂致部... 转自:天津日报记者今天(3日)从甘肃省天水市麦积区了解到:7月1日,麦积区市场监管局和公安分局接群众...
邮储银行武强县支行开展联建共建... 转自:衡水日报为深入学习贯彻党的二十大精神、全面落实新时代党的建设总要求,7月1日,邮储银行武强县支...
警方否认拘留K1373次列车砸... 【#警方否认拘留K1373次列车砸窗乘客# 仅对其批评教育后放行】#目击者讲述K1373次列车脱线乘...
隆林:递进式气象服务筑牢汛期防... 6月30日至7月1日,广西壮族自治区百色市隆林各族自治县出现入汛以来最强降雨,全县13个站点出现大暴...
万荣:气象服务赋能香菇产业从“... 6月26日,山西省运城市万荣县气象局联合县农业农村局深入南张乡香菇种植基地,开展直通式气象服务。香菇...
天津征求意见:到2027年力争... 天津市科技局对《天津市科技金融助力新质生产力发展行动方案(2025-2027年)》公开征求意见。其中...
长三角一体化发展将推进医疗检查... 转自:上观新闻近日,由上海市卫生健康委员会、江苏省卫生健康委员会、浙江省卫生健康委员会、安徽省卫生健...
“立浙江,塑世界”!“铸脉:浙... 转自:上观新闻“这不仅是一场展览,更是一座丰碑,是浙江百年雕塑与中国雕塑百年同频共振、互为印证、相互...