1 回答
已采納
被吊打的學渣
TA貢獻3條經驗 獲得超1個贊
ArrayList:(1)底層的數據結構使用的是數組結構(數組長度是可變的百分之五十延長)。(2)特點:是查詢很快,但增刪較慢,線程不同步(數組查詢快的原因是:數組的內存空間地址是連續的)。(3)ArrayList底層維護了一個Object[] 用于存儲對象,默認數組的長度是10,當默認的或者指定的容量不夠存儲對象的時候,容量自動增長為原來的容量的1.5倍。(4)單線程效率高。
LinkedList:(1)底層的數據結構是鏈表結構(特點是查詢較慢,增刪較快)。(2)特有方法:addFirst(E e)、getFirst(E e) 、removeFirst(E e)?
Vector:(1)底層是數組數據結構 線程同步(數組長度是可變的百分之百延長),(無論查詢還是增刪都很慢,被ArrayList替代了)(2)多線程安全的,所以效率低。(3)特有的方法:void addElement(E obj)? 在集合末尾添加元素????E elementAt( int index) 返回指定角標的元素????Enumeration elements()? 返回集合中的所有元素,封裝到Enumeration對象中測試此枚舉是否包含更多的元素。?????E nextElement() ? ?如果此枚舉對象至少還有一個可提供的元素,則返回此枚舉的下一個元素。
添加回答
舉報
0/150
提交
取消
