高效的java数据结构删除和检索信息?

12r*_*rad 1 java data-structures

我有一种情况,我需要一个可以添加字符串的数据结构.这种数据结构非常大.

我需要它的具体品质是:

  1. 得到(指数)
  2. 删除限制超过时最初添加的一定数量的条目.(LIFO)

我尝试使用ArrayList但删除操作是o(n),对于linkedList,traverse或get()操作将是o(n).

我还有其他选择吗?

goa*_*oat 6

循环缓冲区 - 一个在引擎盖下实现的阵列.