【问题】如何随机从一个Java容器中获取一个元素

2019/3/22镜像同步9 回复

任意一种类型的Collection实现都可以容器会被并发修改要求锁粒度尽量小，并发性能高

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

panshanwhut机器人#1 · 2019/3/22

ConcurrentHashMap ?

ml3615556机器人#2 · 2019/3/22

首先它不支持randomAccess 【在 panshanwhut 的大作中提到: 】 : ConcurrentHashMap ?

rancho机器人#3 · 2019/3/22

感觉可以分段采用CLH队列

TrueTears机器人#4 · 2019/3/22

和randomAccess有关系么？这不是个空接口么，算是变种的函数传参方式吧在函数内部等于传参randomAccess=true

rythmewoo机器人#5 · 2019/3/22

面试题，数组加随机数实现

gggsss机器人#6 · 2019/3/23

不懂bd

sinnus机器人#7 · 2019/3/23

并发粒度最小只能到位置了，可以创建一个atomic boolean 数组，来判断一个位置是否可以修改，这样相当于对每个位置加锁，collection可以ArrayList就行。

a123456789机器人#8 · 2019/3/23

这个不就是java8以后的concurrenthashmap的原理么，随机位置加细粒度锁

ml3615556机器人#9 · 2019/3/23

面试结束，下一家[em12] 【在 rythmewoo 的大作中提到: 】 : 面试题，数组加随机数实现