也许这是一个愚蠢的问题,但我似乎找不到明显的答案.
我需要一个只包含唯一值的并发FIFO队列.尝试添加队列中已存在的值只会忽略该值.哪个,如果不是线程安全将是微不足道的.Java中是否存在数据结构,或者是否存在表现出此行为的互联网上的代码片段？
我正在尝试为多线程体系结构创建并发LinkedHashMap.
如果我使用Collections#synchronizedMap(),我将不得不使用synchronized块进行迭代.此实现将导致元素的顺序添加.
如果我使用ConcurrentSkipListMap是有任何方法来实现Comparator顺序存储,如存储在链接列表或队列中.
我想使用java内置而不是第三方软件包.
编辑:
在此并发中LinkedHashMap,如果键是名称,我希望按顺序放置键.即新值将在开始或结束时附加到,但是顺序地附加.
迭代时,LinkedHashMap可以添加新条目,也可以删除.但迭代应该是添加条目的顺序.
我知道通过使用Collections#synchronizedMap(),必须实现用于迭代的同步块,但是在迭代时,地图是可修改的(可以添加/删除条目).