Question

I’m using an ArrayList to hold a history of objects. Each new object I add using the .add method, like:

if(event.getAction() == MotionEvent.ACTION_UP)
{
    if(currentWord != null)
    {
        wordHist.add(currentWord);
    }

    if(wordHist.size() > WORDHIST_MAX_COUNT)
    {
        wordHist.remove(0);
    }
}

However I don’t want this to grow indefinitely, but to be limited to a certain value. If it reaches this maximum value, I want the oldest object (index 0) to be removed, and the rest to be left shifted, so previous index 1 is now index 0, etc.

How can this be done?

Thanks

Answer 1

ArrayList is not really a good choice in this case, but it can by done by calling remove(0) method. But if you want to do that efficiently, a linked list is better

(edited to make it clear that LinkedList is not generally better than ArrayList, but only in this case)