Tell me about the main collections in Java and the complexity of their operations.