List集合存儲(chǔ)元素的特點(diǎn)
1年缎、有序(List集合中存儲(chǔ)下標(biāo))
2、可重復(fù)
深入List集合
ArrayList集合底層是數(shù)組恃逻。數(shù)組是由下標(biāo)的
所以ArrayList集合有自己很多的特性
ArrayList集合底層默認(rèn)初始化容量是10均践,擴(kuò)大之后的容量是原容量的1.5倍
Vector集合底層默認(rèn)初始化容量也是10,擴(kuò)大之后的容量是原容量的2倍
如何優(yōu)化ArrayList和vector坛吁?
盡量減少擴(kuò)容操作劳殖,因?yàn)閿U(kuò)容需要數(shù)組拷貝,數(shù)組拷貝很耗內(nèi)存拨脉,一般推薦在創(chuàng)建集
合的時(shí)候指定初始化容量
class Test {
public static void main(String[] args){
//創(chuàng)建一個(gè)List集合
// List l = new ArrayList();
List l = new LinkedList(); // 多態(tài)的好處哦哆姻,抽象能力非常強(qiáng)
//添加
l.add(100);
l.add(99);
l.add(4);
l.add(1,555);
// 獲取第一個(gè)元素
System.out.println(l.get(0));
System.out.println("----------------");
// 遍歷法一
for(int i = 0; i < l.size();i++) {
Object element = l.get(i);
System.out.println(l.get(i));
}
// 遍歷法二
System.out.println("----------------");
java.util.Iterator it = l.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}