List和Set以及map的区别（图解）
最新推荐文章于 2023-04-27 08:45:00 发布
空城gang
最新推荐文章于 2023-04-27 08:45:00 发布
阅读量1.6k
收藏
22
点赞数
1
本文详细介绍了List中的ArrayList和LinkedList，以及Set中的HashSet和TreeSet的区别。List允许重复元素，Set则不允许多余的元素。ArrayList是顺序存储，适合查询；LinkedList适合频繁的插入删除操作。HashSet是哈希表实现，无序；TreeSet是二叉树实现，自动排序。此外，文章还提及了Map中的HashMap和HashTable，HashMap非线程安全且允许null键值，HashTable则相反。最后提到了HashMap和TreeMap的性能特点，推荐在大多数情况下使用HashMap，仅在需要排序时使用TreeMap。
list和set的区别：
如下图所示：list中可以有重复元素，set中不可以。
具体解释：
1.list：ArrayList和LinkedList是我们常用的数据结构，它们都是线性表，ArrayList是顺序存储的线性表，LinkedList是链式存储的线性表。
LinkedList:
LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下，添加和删除元素时具有比ArrayList更好的性能。但在元素的查询和修改方面要弱于ArrayList。
ArrayList:顺序表如下。
| 1 | 2 | 3 | 4 |
2.set：HashSet和TreeSet的区别两者主要在实现方式、数据是否有序以及是否可以放入null值等三方面存在区别。
一、实现方式
HashSet：HashSet是哈希表实现的。
TreeSet：TreeSet是二叉树实现的。
二、数据是否有序
最低0.47元/天 解锁文章
扫一扫
479
暂无认证
到【灌水乐园】发言
小杨哥的python分享: 最后打印I.printlist(l1)的结果是123 想打印123 246 需要再执行I.printlist(l2)
qq_44414566: select CONCAT(MONTH(now()),"月第",ceil(day(now())/7),"周")
Hesse763: 请问我的链表函数的参数用node**，传入的实参用&head可以吗
francaiseyo: 要加，date_sub（date，interval sort day），mysql workbench上亲测，我就这里卡了半天
干坏事p过: （自动评论）我在大佬的评论区瑟瑟发抖,希望能引起注意并回访我的博客哈哈