1. 程式人生 > >List的子類特點(面試題)

List的子類特點(面試題)

ArrayList

         底層資料結構是陣列,查詢快,增刪慢。

         執行緒不安全,效率高。

Vector

          底層資料結構是陣列,查詢快,增刪慢。

          執行緒安全,效率低。

LinkedList

         底層資料結構是連結串列,查詢慢,增刪快。

         執行緒不安全,效率高。

到底使用誰呢?看需求?

分析:

要安全嗎?

          要:Vector(即使要,也不使用這個,後面再說)

         不要:ArrayList或者LinkedList

查詢多;ArrayList

增刪多:LinkedList

什麼都不知道,就用ArrayList。

List集合的案例(遍歷方式 迭代器和普通for)

         A:儲存字串並遍歷

        B:儲存自定義物件並遍歷