Java 中 array 转 set 什么写法比较好？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1476 天前的主题，其中的信息可能已经有所发展或是发生改变。

Set<Integer> set = Stream.of(Arrays.stream(nums).boxed().parallel().toArray(Integer[]::new)).collect(Collectors.toSet());//nums 为 int 数组

使用并行流是这样嘛？

Set<Integer> set = new HashSet<>(Arrays.asList(nums)); 或者这种写法的问题在哪儿 set 没有针对 list 的构造函数？求指教

array

写法

set

Java

13 条回复 • 2020-12-25 10:28:06 +08:00

ztcaoll222

2020-12-13 15:54:59 +08:00

Set.of(someArray);

chenset

2020-12-13 16:18:48 +08:00

haha ..

weixiaoyun

2020-12-13 17:02:38 +08:00

guava Sets.newHashSet(nums)

gzk329

2020-12-13 17:06:27 +08:00

额做算法题的时候用不导入别的就 jdk

gzk329

2020-12-13 17:14:08 +08:00

/**
226 * Creates a mutable {@code HashSet} instance containing the given elements. A very thin
227 * convenience for creating an empty set and then calling {@link Iterators#addAll}.
228 *
229 * Note: if mutability is not required and the elements are non-null, use {@link
230 * ImmutableSet#copyOf(Iterator)} instead.
231 *
232 * Note: if {@code E} is an {@link Enum} type, you should create an {@link EnumSet}
233 * instead.
234 *
235 * Overall, this method is not very useful and will likely be deprecated in the future.
236 */
237 public static <E> HashSet<E> newHashSet(Iterator<? extends E> elements) {
238 HashSet<E> set = newHashSet();
239 Iterators.addAll(set, elements);
240 return set;
241 }

yazinnnn

2020-12-13 17:35:17 +08:00

引入 kotlin 库
java 写法
ArraysKt.toSet(arr)

kotlin 写法
arr.toSet()
或者
setOf(*arr)

6IbA2bj5ip3tK49j

2020-12-13 17:47:21 +08:00 via iPhone

算法题里用……
算法题里就不该用到这种转换。

zxCoder

2020-12-13 21:10:35 +08:00

算法题 forforfor 就好了

cheng6563

2020-12-13 21:31:14 +08:00

并行装个箱这有啥好并的

gzk329

2020-12-14 08:47:47 +08:00

@zxCoder
@xgfan 主要是前天做的题目本来是直接模拟的 forfor 用了 o(N2)时间复杂度然后就有 3 个数据量大的测试例子超时
后来想的是 map 简化结果还是超时，再后来想的是用 set 先把数组去重，这个 array 转 set 就一直写不好直接 for 然后 add 进 set 的话肯定超时，后来大概也知道我这个思路是有问题但是又想把这个思路写出来就在找直接转的 api，这种做法时间复杂度应该得小于 o(N)

zxCoder

2020-12-14 08:50:47 +08:00

@gzk329 算法复杂度不是这样算的吧。。。。如果你 for add 进也超时，那无论用什么 api 转复杂度也是不对的

gzk329

2020-12-14 08:58:56 +08:00

@zxCoder 对的啊就是想通了所以不找了

samin

2020-12-25 10:28:06 +08:00

我的学习笔记里面有 array to list，采用你这种做法
https://github.com/SaminZou/study-prj