Set 无序是指 HashSet, 它不能保证元素的添加顺序,更不能保证自然顺序,而 Set 的其他实现类是可以实现这两种顺序的。
怎么样看出来了吧,我们通常说的 List 是you序的指的就是最后集合中的元素顺序就是按照添加时候的顺序排列的(无论是实现类 ArrayList, 还是 LinkedList)。但是我们发现 Set 所谓的无序就是在 HashSet 这个实现类中才会出现的这种情况,而 LinkedHashSet 已经和 List 的结果相同了,再看 TreeSet 实现的功能是根据元素的自然顺序排列了。
其实都是有序的。不过set
和
map
的排序规则不是通常意义上的1,2,3这样排的而是按照HashCode,算法比较复杂,所以通常把set和map当作无序的
list
的有序很简单,就是按添加的顺序
在java语言中,提供多种不同的结构来组织对象,Set(集合)是其中的一种,本身是一个接口,其迭代时的顺序取决于其具体实现。典型的实现包括:
HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放;
LinkedHashSet:以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代;
TreeSet:提供一个使用树结构存储Set接口的实现,对象以升序顺序存储,访问和遍历的时间很快。
扩展资料
Set<String>set = new TreeSet<String>()
set.add("f")
set.add("a")
set.add("b")
set.add("c")
set.add("d")
set.add("e")
System.out.println(set)
参考资料:百度百科 set (计算机学)
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)