Java Collections for Competitive Programming 1. ArrayList Dynamically resizable array. Good for random access, less efficient for inserts/deletes in the middle. // Initialization