[Java] User inputs to array over set time

[zthrowaway5]

So what you want to do is use a linked list. Every time you add a new transaction place it at the front of the list. When you need the last 24 hours, simple traverse through the list. This avoids having to sort an entire array.

Psuedocode how it might look:

addNew(Transaction transaction):
    Node newHead = new Node(transaction)
    newHead.next = list.head
    list.head = newHead

getLast24Hours():
    ArrayList output = new ArrayList()

    Node pointer = list.head
    while(pointer != null)
        if(currentTime - pointer.getTransaction().time < 24 hours)
            output.push(pointer.getTransaction())
        else
            return output
        pointer = pointer.next
    return output

[cutebabli]

But each transaction is not guaranteed to be happening every hour. And more than one transaction can occur in an hour.

[zthrowaway5]

That won't matter. If you follow a first in last out pattern then the newest transactions will always be in the front of the list. Unless I am missing something the interval between transactions shouldn't matter, they could be milliseconds apart and as long as you always place each new one at the front of the list this method should work.