Special Resizing Array that supports insert,remove,contains,rand in either O(1) or amortised O(1).