ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间的比较

最新推荐文章于 2023-02-19 11:51:00 发布
最新推荐文章于 2023-02-19 11:51:00 发布
阅读量3.1k 收藏 13
点赞数 2
分类专栏： ------2.1 Android基础 文章标签： Java基础知识
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wu371894545/article/details/53381163
版权
本文深入探讨了Java集合框架中的ArrayList、LinkedList、TreeSet、HashSet以及HashMap和LinkedHashMap的区别。通过比较它们的性能、特性，帮助读者理解在不同场景下如何选择合适的数据结构。
摘要由CSDN通过智能技术生成

前言：人类一思考,上帝就发笑


之前ArrayList与LinkedList、TreeSet与HashSet、HashMap与LinkedHashMap之间都比较茫然，下面我针对这

几个类具体类来进行比较，首先我们上一张图


在上面的比较中，我们针对相同颜色的俩者分别来进行比较

1.ArrayList与LinkedList比较

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引  但是缺点就是查找非常麻烦 要丛第一个索引开始



你可以把 ArrayList看做是一个大小长度可变的数组来使用～～～ 一般情况也常用这个做查询操作； 
最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
Java集合整理、ArrayList LinkList HashSet TreeSet等集合的使用
m0_48895748的博客
08-08 933
Java集合笔记整理、ArrayList LinkList HashSet TreeSet等集合的使用
各种集合框架的总结ArrayList、LinkedList、Vector、HashMap、HashTable、HashSet、LinkedHaSet、TreeSet、ConcurrentHashMap
zhen_hero的博客
09-11 1074
这几道Java集合框架面试题在面试中几乎必问  1.Arraylist 与 LinkedList 异同 1. 线程安全： ArrayList 和 LinkedList 都是线程不安全的； 2. 数据结构： Arraylist 底层使用的是Object数组；LinkedList 底层使用的是双向循环链表； 3. 插入和删除是否受元素位置的影响： ① ArrayList 采用数组存储，所以插入和...
Arraylist 和 linkedlist || hashset 和treeset. || hashMap 和 TreeMap
adixuan8152的博客
03-25 334
参考：http://liuyuan418921673.iteye.com/blog/2256120 1. ArrayList和LinkedList的区别和使用场景ArryList 与linkedList 都实现了List 接口 ArrayList:实现list接口 采用数组结构保存对象 优点：便于对集合进行快速的随机访问 查询操作效率...
常用的几个java集合（ArrayList，LinkedList，HashSet，TreeSet，HashMap）
litte_plane的博客
04-19 333
集合 （1）集合主要分为单列Collection接口和双列Map接口 （2）Set接口和List接口继承于Collection接口 （3）Map接口为独立接口 （4）List可重复集合：ArrayList，LinkedList等 （5）Set不可重复集合：HashSet，TreeSet等 （6）Map集合：HashMap等 Collection接口 —List有序，可重复 ArrayList...
Java集合学习（含ArrayList、LinkedList、HashSet(HashMap)、TreeSet(TreeMap)等等）
zxldecsdn
07-18 453
简介 数组的不足 在数组初始化时长度必须定义，一旦定义就不能修改 存储的是同一类型的元素 数组扩容和裁剪比较麻烦 扩容的第一步先创建满足大小的数组，第二步拷贝原数组到新数组中，第三步改变数组对象的引用 集合的好处 可以动态保存任意多个对象 提供了许多对应的增删改查的方法 集合框架体系 Collection：单列集合 Collection接口继承自Iterable接口，有两个重要的子接口：List和Set List的重要实现类：ArrayList Vector Link
ArrayList,TreeSet
大数据开发工程师
10-15 621
文章目录ArrayListLinkedListArrayList练习:创建一个类:狗类 属性:姓名,年龄Set:无序的,不可重复的TreeSet:实现去重和排序的方式:树的结构二叉树创建比较器类 ArrayList public static void main(String[] args) { //* List：特有方法，可以操作下标 List list = new ArrayList&...
Java集合框架深度解析：ArrayList、LinkedList、HashSet与HashMap
- **TreeSet**：基于红黑树，元素按自然顺序或自定义比较器排序。 4. **Map接口及其实现**： - **HashMap**：使用哈希表实现，提供快速的查找，但不保证元素的顺序。其工作原理基于键的哈希值来定位元素。 - **...
LinkedList,ArrayList,HashMap,TreeMap,LinkedHashMap,HashSet之间区别
qq_33015379的博客
08-15 1717
一.  集合相关技术，LinkedList,ArrayList,HashMap,TreeMap,LinkedHashMap,HashSet,之间的区别，以及各个集合的实现原理，以及更好的实现方式。 集合可以理解为一个容器，这种容器主要指映射（Map），集合（Set），列表（List），散列表（Hashtable）。 Collection接口有三个常用的子接口，Set（集合），List（列表），
【数据结构】Java容器——ArrayList、LinkedList、HashMap（红黑树）等结构的分析
火火的博客
12-16 4031
文章目录ArrayList和LinkedList使用场景： ArrayList和LinkedList ArrayList是基于数组实现的，LinkedList是基于双链表实现的，因此LinkedList可以作为双向队列 ，栈。 因为Array是基于索引(index)的数据结构，它使用索引在数组中搜索和读取数据是很快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。Array获取数据的时间复杂度是O(1),但是要插入、删除数据却是开销很大的，因为这需要移动数组中插入位置之后的
第九章-----Java集合框架----ArrayList LinkedList HashSet TreeSet Map
BUG专业户
04-15 1181
集合框架 List集合----ArrayList LinkedList Set集合----HashSet TreeSet Map----hashMap
[JAVA]TreeSet,ArrayList
让勤奋成为习惯
12-18 5042
（中国大陆著名杀毒软件公司J2007年面试题） 题目：一个字符串中可能报好a~z中的多个字符，如有重复，如String data="dwsiqwksoqsmwqiswqwswqswqs"，求出现次数最多的那个字幕及次数，如有多个重复则都求出。 分析：笔者拿到看到该题后，有多种思路涌现出来，比如我们可以创建一个长度为26的数组，用来记录每个字符出现的次数，fine，类似这样的思路我想大家
ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
zs88897的博客
05-05 1585
ArrayList与LinkedList的区别和适用场景 Arraylist： 优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。 缺点：因为地址连续，ArrayList要移动数据,所以插入和删除操作效率比较低。 LinkedList： 优点：LinkedList基于链表的数据结构,地址是任意的，所...
jdk8 源码之HashSet 和 LinkedHashMap
灵小帝的博客
03-02 337
前面的博客中我们分析了HashMap的源码，这一篇我们说一下HashSet和LinkedHashMap的实现逻辑。他们其实都是基于HashMap来实现，因此把它们放在一起讲还是比较合适的。HashSet也被称为集合，但该容器中只能存储不重复的对象。LinkedHashMap在HashMap功能基础上，记录的对象的插入顺序。
java集合框架的练习之TreeSet集合与ArrayList集合的混合使用
striner的博客
11-04 1186
java集合框架的练习之TreeSet集合与ArrayList集合的混合使用 要求:在一个集合中存储无序并且重复的字符串,定义一个方法,使得该集合中的字符串保留重复并排序输出
HashSet TreeSet LinkedList ArrayList Hashmap Treemap的一些区别
hg344700的专栏
05-21 801
首先它们6个是分属于三个类别中的，也就是List，Set，Map。List与Set都是放单独的对象的，Map则是放一个名值对，就是可以通过一个key找到一个value。List存东西是有顺序的，Set是没有顺序的。List是允许重复存入的，Set不可以。ArrayList，看这名字，你可以把它当个数组，数组你知道吧，大小是固定的，所以它的特点是查找快(数组里都有
第五周——集合、ArrayList、TreeSet
weixin_30311605的博客
09-21 145
1 一、回忆数组 1.1数组 存储同一数据类型的集合容器。 1.2数组的特点 1.只能存储同一种数据类型的数据。 2.一旦初始化，长度固定。 3.数组中的元素与元素之间的内存地址是连续的。 1.3注意事项 Object类型的数组可以存储任意类型的数据。 二、为什么要学习集合 2.1需求 收集我们班同学的兴趣爱好。 数组存储兴趣爱好： Strin...
HashSet、LinkedHashSet、LinkedHashMap的简单研究
大宇的博客，欢迎访问
02-28 437
一、关于HashSet的一些结论          HashSet在它的构造函数中，封装的是HashMap，因此理解了HashMap，HashSet就显得非常非常简单。怪不得好多大佬在分析结合框架源码的时候，都没有关于HashSet的文章，自己去看了源码才知道原因。因此HashSet使用的也是“数组+链表”的数据结构，书上称之为“链表散列”，真是太拗口了。特点不用说了，参照HashMap说。估计...
Set和List区别、ArrayList和LinkedList区别
m0_46281615的博客
06-16 753
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。 List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。 底层原理：ArrayList底层原理是动态数组，而LinkedList底层原理是链表 那么区别可从底层实现原理分析： 不同点：ArrayList查找元素，修改元素比LinkedList快，而LinkedList插入和删除元素比LinkedList快。LinkedList一般比ArrayList更占内存，因为LinkedL
List 和 Set的区别 && ArrayList 和 LinkedList 区别
最新发布
please93的博客
02-19 109
。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值