1
rockyou12 2020 年 3 月 10 日
你要插入顺序随机还是什么?一定要打乱插入顺序,自己写个方法打乱不久行了
|
2
Newyorkcity OP @rockyou12 不是,就是最近在看 javase 集合这一块,我想 List 和 Set 接口之所以是 Collection 的两大分叉的根本分歧点在哪里,无序 /有序?还是说是有无重复元素?
|
3
lhx2008 2020 年 3 月 10 日
区别肯定是有无重复元素,contains 的复杂度也不一样。
至于保存插入顺序+无重复元素,LinkedHashSet |
4
lhx2008 2020 年 3 月 10 日 允许其中元素重复的无序:Collections.shuffle(xxxList)
|
5
rockyou12 2020 年 3 月 10 日 @Newyorkcity list 的 javadoc 其实说了`Unlike sets, lists typically allow duplicate elements. `
|
6
gemini767 2020 年 3 月 10 日 via iPhone
@Newyorkcity 区别是查询和插入的复杂度吧……其实差别就是数据结构和算法
|
7
lululau 2020 年 3 月 10 日 via iPhone
1. 不是脱离场景发明问题
2. 有序的就是无序的 |