黑马程序员 2020 年 Java 面试题中 黑马程序员免费视频库 ?2020sxkyk 31. 如何权衡是使用无序的数组还是有序的数组 有序数组最大的好处在于查找的时间复杂度是 O(log n) 而无序数组是 O(n) 有序数 组的缺点是插入操作的时间复杂度是 O(n) 因为值大的元素需要往后移动 来给新元素腾位 置相反无序数组的插入时间复杂度是常量 O(1) 3