In Java, implement the array list ADT with an extendable array in a circular linked list, so that insertions and deletions at the beginning and insertion at the end of the array list run in constant time.