java面試題9

標籤：面試   runtime   contain   數組   jvm   對象   回收   hash   有序數組   

31.如何權衡是使用無序的數組還是有序的數組？

有序數組最大的好處在於尋找的時間複雜度是O(log n)，而無序數組是O(n)。有序數組的缺點是插入操作的時間複雜度是O(n)，因為值大的元素需要往後移動來給新元素騰位置。相反，無序數組的插入時間複雜度是常量O(1)。

34.HashSet和TreeSet有什麼區別？

HashSet是由一個hash表來實現的，因此，它的元素是無序的。add()，remove()，contains()方法的時間複雜度是O(1)。

另一方面，TreeSet是由一個樹形的結構來實現的，它裡面的元素是有序的。因此，add()，remove()，contains()方法的時間複雜度是O(logn)。

36.System.gc()和Runtime.gc()會做什麼事情？

這兩個方法用來提示JVM要進行記憶體回收。但是，立即開始還是延遲進行記憶體回收是取決於JVM的。

38.如果對象的引用被置為null，垃圾收集器是否會立即釋放對象佔用的記憶體？

不會，在下一個記憶體回收周期中，這個對象將是可被回收的。

java面試題9