参考解答
有序数组最大的好处在于查找的时间复杂度是O(log n),而无序数组是O(n)。有序数组的缺点是插入操作的时间复杂度是O(n),因为值大的元素需要往后移动来给新元素腾位置。相反,无序数组的插入时间复杂度是常量O(1)。
相似问题
Java中的两种异常类型是什么?他们有什么区别?
Java中的两种异常类型是什么?他们有什么区别?
JVM的永久代中会发生垃圾回收么?
JVM的永久代中会发生垃圾回收么?
Java中Exception和Error有什么区别?
Java中Exception和Error有什么区别?
HashSet和TreeSet有什么区别?
HashSet和TreeSet有什么区别?
Java堆的结构是什么样子的?什么是堆中的永久代(Perm Gen space)?
Java堆的结构是什么样子的?什么是堆中的永久代(Perm Gen space)?
