当前栏目
List有序,Set无序,真的是这样嘛?
今天说一说集合,在面试的时候出现的频率非常高,开发中使用的频率也非常高。经常听到有人说List是有序,Set是无序,那么这个有序和无序指的究竟是什么呢?
![List有序,Set无序,真的是这样嘛?](https://s4.51cto.com/oss/201911/21/3220ac182d5f0b82429bfcdbd34e6eb8.jpeg)
这里有两个概念,一个是存取元素的顺序,比如我存的时候是3 4 5 1 2 ,那么取出来也应该是3 4 5 1 2 或者 2 1 5 4 3 。另一个是元素在容器中大小顺序,更准确说是排序。如果说区分了这两个概念,就好说了,看上面的体系图,List家族有两名大将,分别是ArrayList和LinkedList。而Set家族里主要有HashSet和TreeSet两名大将。
如果要按照存和取的顺序来讲,ArrayList和LinkedList就属于有序集合,因为ArrayList底层是动态数组实现的,而数组是一块连续的空间,每次存的时候都是找到索引,一个接着一个的存储,取的时候也要按照索引遍历出来。
![List有序,Set无序,真的是这样嘛?](https://s2.51cto.com/oss/201911/21/ee55d35d0a11d432ac020f147051c3dd.jpeg)
链表也是一样,不是存到链表头就是存到链表尾。因为存和取的顺序有序,模拟栈(先进后出)和队列(先进先出)这两种数据结构也很容易。但这两种结构它们本身并不能对元素进行排序,这也决定了我不能轻易的找到数组或链表中的最大值和最小值,或者说元素和元素之间存储的并没有什么规律。
![List有序,Set无序,真的是这样嘛?](https://s3.51cto.com/oss/201911/21/502a5cca219fe1a7c7bc1b49d649864d.jpeg)
同样,按照存储顺序来讲,HashSet依赖哈希存储,计算哈希值之后,会分散到不同的存储位置上,这也就代表存储的时候,元素不是一个挨着一个存储的,而是根据每个元素的hash值,散列到了不同的位置。存取的顺序也是不能保证的,元素的排序顺序也是不能保证的,但好处就是存取效率高。
![List有序,Set无序,真的是这样嘛?](https://s4.51cto.com/oss/201911/21/b428ec24cbd522340ea170cce19cc644.jpeg)
而TreeSet依赖的是树存储,在树这种结构中,无论是二分查找树,还是红黑树,在存储元素的时候都会对元素本身进行比较,按照大小放到合适的位置,这也就说明,元素会按照树的性质去存储,那么也就无法保证存和取元素的顺序。但是元素可以在存储的时候根据自身的大小排好序,从而可以很轻易的找到最大值,最小值,以及给定一个元素,找到比他大和比他小元素等操作。
![List有序,Set无序,真的是这样嘛?](https://s5.51cto.com/oss/201911/21/62efc0f228dc81fe12ff706c9e6f73a6.jpeg)
总结:按元素存取顺序来说,List是有序的,Set是无序的。按照元素和元素之间的关系来说,List是无序的,TreeSet是有序的。而HashSet怎么说都是无序的。
相关文章
- 前端面试 【JavaScript】— typeof 是否能正确判断类型?
- 前端面试 【JavaScript】— instanceof 能否判断基本数据类型?
- 前端面试 【JavaScript】— 能不能手动实现一下 instanceof 的功能?
- 前端面试 【JavaScript】— Object.is和=== 有什么区别?
- 前端面试 【JavaScript】— JS中类型转换有哪几种?
- 前端面试 【JavaScript】— == 和 ===有什么区别?
- 前端面试 【JavaScript】— 对象转原始类型是根据什么流程运行的?
- JavaScript 的 parseInt() 函数
- javascript实现两个数字进行组合
- JS监听键盘按键
- 大前端开发中的路由管理之五:Flutter篇
- Javascript的DOM操作
- 在Vue项目中使用WebSocket技术
- 新手向:前端程序员必学基本技能——调试JS代码
- React 毁了 Web 开发!
- 「JS 逆向百例」cnki 学术翻译 AES 加密分析
- 商标注册域名后缀用什么?商标和域名有哪些区别?
- 网站建设流程是怎样的?需要看重哪些细节?
- 网站域名商标注册流程是什么?网站域名商标有什么用?
- 如何建设一个实用性强的网站 网站上线后如何运营