可直接访问的数据结构Java

Question

我有以下情况：

1. 只能扩展的数据结构（我只能在尾部添加内容）
2. 我需要能够跟踪我已经看到的元素（我有一个索引，理想情况下我希望能够从这个特定元素开始再次遍历列表）
3. 我希望读取永远不会阻塞，并且添加的新元素只会锁定队列的尾部而不是整个队列

这是一个由多个线程大量修改的结构。

最佳的数据结构是什么？

ArrayList.如果能够直接访问使用索引看到的最后一个元素，这将是理想的，但它会导致html" target="_blank">并发修改异常。我可以使它同步，但希望避免锁定（或者除了最后一个元素之外的任何锁定，因为它是唯一一个可以并发写入以添加新元素的元素）

ConcurrentLinkedQueue.这将解决我的并发问题，但问题是我必须存储迭代的当前位置，而不是整数索引。这有一个问题，即它返回一个弱一致性的迭代器，该迭代器不能保证返回自创建迭代器以来已添加到列表中的新对象（来源：javadoc）

以索引作为键的ConcurrentHashMap。这样做的好处是，我可以直接访问对应于正确索引的数据，但问题是没有“getNext”操作符允许我高效地从索引、到索引+1等遍历元素

向量这将解决我在允许一些不会抛出并发修改异常和允许直接访问的东西方面的大多数问题。但是，如果所有方法都是同步的，那么性能就会比数组列表差。考虑到我只想扩展结构，而不是在中间插入记录，我不愿意使用这种重量级的解决方案，在这种情况下读取也会受到性能的影响（而根据我的使用情况，元素的索引实际上从来不会改变，所以不需要同步不是尾部的读取）

自定义数据结构：保留一个我要存储的对象的数组和一个指向这个数组尾部（最后一个元素集）的指针，在插入新对象时，锁定尾部和尾部指向的对象。当对象超过其当前大小时，执行锁定调整大小操作。

什么是最好的策略/任何其他更有效的执行？

Answer 1

CopyOnWriteArrayList结构可以解决您的问题（java.util.concurrent）。

>

CopyonWriteArrayLists是线程安全的，因为所有更改操作都是通过创建列表的副本来实现的。

避免了ConcurrentModificationException的问题，因为在迭代时数组不会更改。所谓的快照样式迭代器在创建迭代器时使用对数组状态的引用。

如果读取的内容比写入的内容多得多，请使用copyonwritearraylist，否则请使用vector。

当copyonwritearraylist具有较长的写入延迟（由于复制）但没有读取延迟时，vector为每个操作引入了较小的同步延迟。

vector在迭代时需要显式同步（因此不能同时执行写操作），copyonwritearraylist不需要。