Java中ArrayList、LinkedList与Vector的区别

ArrayList

ArrayList是一个可以改变大小的数组,当更多的元素加入到ArrayList中时,其大小将会动态的增长,内部的元素可以直接通过get与set方法进行访问,因为ArrayList本质上就是一个数组。

LinkedList

LinkedList是一个双向链表,在添加和删除元素时具有比ArrayLiat更好的性能,但是在get与set方面若于ArrayList。当然,这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小,那么对比将失去意义。

Vector

Vector和ArrayList类似,但属于强同步类。如果你的程序本省是线程安全的,那么使用ArrayList是更好的选择;Vector和ArrayList在更多元素添加进来时会请求更大的空间。Vector每次请求其大小双倍的空间,而ArrayList每次对size增长50%

相关推荐
疯狂的喵4 小时前
C++编译期多态实现
开发语言·c++·算法
2301_765703144 小时前
C++中的协程编程
开发语言·c++·算法
m0_748708054 小时前
实时数据压缩库
开发语言·c++·算法
lly2024065 小时前
jQuery Mobile 表格
开发语言
惊讶的猫5 小时前
探究StringBuilder和StringBuffer的线程安全问题
java·开发语言
jmxwzy5 小时前
Spring全家桶
java·spring·rpc
Halo_tjn5 小时前
基于封装的专项 知识点
java·前端·python·算法
m0_748233175 小时前
30秒掌握C++核心精髓
开发语言·c++
Fleshy数模6 小时前
从数据获取到突破限制:Python爬虫进阶实战全攻略
java·开发语言
Duang007_6 小时前
【LeetCodeHot100 超详细Agent启发版本】字母异位词分组 (Group Anagrams)
开发语言·javascript·人工智能·python