【黑马程序员】2020年Java面试题(中).pdfVIP

【黑马程序员】 2020 年 Java 面试题（中） 黑马程序员免费视频库： ?2020sxkyk 31. 如何权衡是使用无序的数组还是有序的数组？ 有序数组最大的好处在于查找的时间复杂度是 O(log n) ，而无序数组是 O(n) 。有序数 组的缺点是插入操作的时间复杂度是 O(n) ，因为值大的元素需要往后移动 来给新元素腾位 置。相反，无序数组的插入时间复杂度是常量 O(1) 。 32.Java 集合类框架的最佳实践有哪些？ 根据应用的需要正确选择要使用的集合的类型对性能非常重要，比如： 假如元 素的大小是 固定的， 而且能事先 知道，我 们就应该用 Array 而 不是 ArrayList 。 有些集合类允许指定初始容量。因此，如果我们能估计出存储的元素的 数目， 我们可以设置初始容量来避免重新计算