山東勝利股份有限公司 27人分享
山東勝利股份有限公司 27人分享
先是筆試，筆試完事兒后進(jìn)行面試，面試時(shí)候現(xiàn)在我介紹，然后問(wèn)了幾個(gè)問(wèn)題。
面試官問(wèn)的面試題： 說(shuō)出ArrayList,Vector, LinkedList的存儲(chǔ)性能和特性
ArrayList和Vector都是使用數(shù)組方式存儲(chǔ)數(shù)據(jù)，此數(shù)組元素?cái)?shù)大于實(shí)際存儲(chǔ)的數(shù)據(jù)以便增加和插入元素，它們都允許直接按序號(hào)索引元素，但是插入元素要涉及數(shù)組元素移動(dòng)等內(nèi)存操作，所以索引數(shù)據(jù)快而插入數(shù)據(jù)慢。
Vector由于使用了synchronized方法（線程安全），通常性能上較ArrayList差，而LinkedList使用雙向鏈表實(shí)現(xiàn)存儲(chǔ)，按序號(hào)索引數(shù)據(jù)需要進(jìn)行前向或后向遍歷，但是插入數(shù)據(jù)時(shí)只需要記錄本項(xiàng)的前后項(xiàng)即可，所以插入速度較快。
LinkedList也是線程不安全的，LinkedList提供了一些方法，使得LinkedList可以被當(dāng)作堆棧和隊(duì)列來(lái)使用。