What is performance of various Java collection implementations/algorithms? What is Big ‘O’ notation for each of them

Each java collection implementation class have different performance for different methods, which makes them suitable for different programming needs.