Java 集合类库里是不是没有允许其中元素重复的无序的 Collection 接口的实现类？
Newyorkcity · 2020-03-10 14:14:05 +08:00 · 870 次点击这是一个创建于 1730 天前的主题，其中的信息可能已经有所发展或是发生改变。
允许其中元素重复 -> List
无序的 -> List 中没有无序的
是这样嘛？
谢谢
话说为什么说 set 是无序的？ set 接口继承 Collection 接口继承 Iterable 接口，也就是说有迭代器，能执行`next()`操作，理论上也能是西安`get (int index)`方法。。。
无序的 -> List 中没有无序的
是这样嘛？
谢谢
话说为什么说 set 是无序的？ set 接口继承 Collection 接口继承 Iterable 接口，也就是说有迭代器，能执行`next()`操作，理论上也能是西安`get (int index)`方法。。。
 |
1
rockyou12 2020-03-10 14:15:38 +08:00
你要插入顺序随机还是什么？一定要打乱插入顺序，自己写个方法打乱不久行了
|
 |
2
Newyorkcity OP @rockyou12 不是，就是最近在看 javase 集合这一块，我想 List 和 Set 接口之所以是 Collection 的两大分叉的根本分歧点在哪里，无序 /有序？还是说是有无重复元素？
|
 |
3
lhx2008 2020-03-10 14:24:21 +08:00
区别肯定是有无重复元素，contains 的复杂度也不一样。
至于保存插入顺序+无重复元素，LinkedHashSet |
|
4
lhx2008 2020-03-10 14:27:45 +08:00  1
允许其中元素重复的无序：Collections.shuffle(xxxList)
|
|
5
rockyou12 2020-03-10 14:36:22 +08:00 1
@Newyorkcity list 的 javadoc 其实说了`Unlike sets, lists typically allow duplicate elements. `
|
 |
6
gemini767 2020-03-10 14:41:07 +08:00 via iPhone
@Newyorkcity 区别是查询和插入的复杂度吧……其实差别就是数据结构和算法
|
 |
7
lululau 2020-03-10 14:44:06 +08:00 via iPhone
1. 不是脱离场景发明问题
2. 有序的就是无序的 |
Select Language