LinkedList類
LinkedList實現了List接口,允許null元素。此外LinkedList提供額外的get,remove,insert方法在LinkedList的首部或尾部。LinkedList不是同步的(不是線程安全)。實現線程安全:Listlist=Collections.synchronizedList(newLinkedList(...));增刪快,查詢慢。ArrayList類 ArrayList實現了可變大小的數組。它允許null。ArrayList沒有同步。增刪慢,查詢快。Vector類 Vector線程安全。效率低關于ArrayList和Vector區別如下:1.ArrayList在內存不夠時默認是擴展50% + 1個,Vector是默認擴展1倍。2.Vector提供indexOf(obj, start)接口,ArrayList沒有。3.Vector屬于線程安全級別的,但是大多數情況下不使用Vector,因為線程安全需要更大的系統開銷。新聞熱點
疑難解答