Question

Java集合类如何权衡是使用无序的数组还是有序的数组？

Answer 1

有序数组最大的好处在于查找的时间复杂度是O(logn)，而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n)，因为值大的元素需要往后移动来给新元素腾位置。相反，无序数组的插入时间复杂度是常量O(1)。