List有序，Set无序，真的是这样嘛？

今天说一说集合，在面试的时候出现的频率非常高，开发中使用的频率也非常高。经常听到有人说List是有序，Set是无序，那么这个有序和无序指的究竟是什么呢?

创新互联不只是一家网站建设的网络公司；我们对营销、技术、服务都有自己独特见解，公司采取“创意+综合+营销”一体化的方式为您提供更专业的服务！我们经历的每一步也许不一定是最完美的，但每一步都有值得深思的意义。我们珍视每一份信任，关注我们的做网站、网站设计质量和服务品质，在得到用户满意的同时，也能得到同行业的专业认可，能够为行业创新发展助力。未来将继续专注于技术创新，服务升级，满足企业一站式网络营销推广需求，让再小的品牌网站制作也能产生价值！

这里有两个概念，一个是存取元素的顺序，比如我存的时候是3 4 5 1 2 ，那么取出来也应该是3 4 5 1 2 或者 2 1 5 4 3 。另一个是元素在容器中大小顺序，更准确说是排序。如果说区分了这两个概念，就好说了，看上面的体系图，List家族有两名大将，分别是ArrayList和LinkedList。而Set家族里主要有HashSet和TreeSet两名大将。

如果要按照存和取的顺序来讲，ArrayList和LinkedList就属于有序集合，因为ArrayList底层是动态数组实现的，而数组是一块连续的空间，每次存的时候都是找到索引，一个接着一个的存储，取的时候也要按照索引遍历出来。

链表也是一样，不是存到链表头就是存到链表尾。因为存和取的顺序有序，模拟栈(先进后出)和队列(先进先出)这两种数据结构也很容易。但这两种结构它们本身并不能对元素进行排序，这也决定了我不能轻易的找到数组或链表中的最大值和最小值，或者说元素和元素之间存储的并没有什么规律。

同样，按照存储顺序来讲，HashSet依赖哈希存储，计算哈希值之后，会分散到不同的存储位置上，这也就代表存储的时候，元素不是一个挨着一个存储的，而是根据每个元素的hash值，散列到了不同的位置。存取的顺序也是不能保证的，元素的排序顺序也是不能保证的，但好处就是存取效率高。

而TreeSet依赖的是树存储，在树这种结构中，无论是二分查找树，还是红黑树，在存储元素的时候都会对元素本身进行比较，按照大小放到合适的位置，这也就说明，元素会按照树的性质去存储，那么也就无法保证存和取元素的顺序。但是元素可以在存储的时候根据自身的大小排好序，从而可以很轻易的找到最大值，最小值，以及给定一个元素，找到比他大和比他小元素等操作。

总结：按元素存取顺序来说，List是有序的，Set是无序的。按照元素和元素之间的关系来说，List是无序的，TreeSet是有序的。而HashSet怎么说都是无序的。

文章标题：List有序，Set无序，真的是这样嘛？
标题网址：http://www.hantingmc.com/qtweb/news14/94014.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联