1 回答

TA貢獻(xiàn)3條經(jīng)驗(yàn) 獲得超1個(gè)贊
ArrayList:(1)底層的數(shù)據(jù)結(jié)構(gòu)使用的是數(shù)組結(jié)構(gòu)(數(shù)組長(zhǎng)度是可變的百分之五十延長(zhǎng))。(2)特點(diǎn):是查詢很快,但增刪較慢,線程不同步(數(shù)組查詢快的原因是:數(shù)組的內(nèi)存空間地址是連續(xù)的)。(3)ArrayList底層維護(hù)了一個(gè)Object[] 用于存儲(chǔ)對(duì)象,默認(rèn)數(shù)組的長(zhǎng)度是10,當(dāng)默認(rèn)的或者指定的容量不夠存儲(chǔ)對(duì)象的時(shí)候,容量自動(dòng)增長(zhǎng)為原來(lái)的容量的1.5倍。(4)單線程效率高。
LinkedList:(1)底層的數(shù)據(jù)結(jié)構(gòu)是鏈表結(jié)構(gòu)(特點(diǎn)是查詢較慢,增刪較快)。(2)特有方法:addFirst(E e)、getFirst(E e) 、removeFirst(E e)?
Vector:(1)底層是數(shù)組數(shù)據(jù)結(jié)構(gòu) 線程同步(數(shù)組長(zhǎng)度是可變的百分之百延長(zhǎng)),(無(wú)論查詢還是增刪都很慢,被ArrayList替代了)(2)多線程安全的,所以效率低。(3)特有的方法:void addElement(E obj)? 在集合末尾添加元素????E elementAt( int index) 返回指定角標(biāo)的元素????Enumeration elements()? 返回集合中的所有元素,封裝到Enumeration對(duì)象中測(cè)試此枚舉是否包含更多的元素。?????E nextElement() ? ?如果此枚舉對(duì)象至少還有一個(gè)可提供的元素,則返回此枚舉的下一個(gè)元素。
添加回答
舉報(bào)