數組列表與向量
arraylist可以看作是一個動態數組,它的大小可以增長。由於這個原因,程序員在定義arraylist時不需要知道它的大小。向量也可以看作是一個數組,它的大小可以增長。向量可以很容易地分配,並且可以在運行時知道所需的存儲大小時使用。
什麼是數組列表?
arraylist可以看作是一個動態數組,它的大小可以增長。因此,arraylists非常適合在聲明時不知道所需元素大小的情況下使用。在Java中,ArrayList只能保存對象,不能直接保存基元類型(可以將基元類型放入對象中,也可以使用基元類型的包裝類)。通常ArrayList提供了執行**、刪除和搜索的方法。訪問元素的時間複雜度為o(1),而**和刪除的時間複雜度為o(n)。在Java中,arraylists可以使用foreach循環、迭代器或簡單地使用索引來遍歷。在Java中,ArrayList是從1.2版引入的,它是Java集合框架的一部分。
什麼是向量?
向量也是一個數組,它可以變大。向量可以很容易地分配,並且可以在運行時知道所需的存儲大小時使用。向量也只能保存對象,不能保存基元類型。向量是同步的,因此可以在多線程環境中安全地使用。向量提供了添加對象、刪除對象和搜索對象的方法。與java中的arraylist類似,可以使用foreach循環、迭代器或簡單地使用索引來遍歷向量。說到Java,向量從Java的第一個版本開始就被包括進來了。
Arraylist和Vector有什麼區別?