Java中的容器 ArrayList
學(xué)習(xí)、使用java中的容器，應(yīng)改了解以下這些問(wèn)題
1，容器的作用
2，與其它容器的區(qū)別
3，知識(shí)點(diǎn)
先說(shuō)一：（作用是簡(jiǎn)單的，到處都能看到，不詳說(shuō)）
首先要知到容器的作用，知到了作用才能開始使用它，首先我們應(yīng)改知到ArrayList是一個(gè)容器，你可以往里邊
放任何的object(object的意思就使說(shuō)基礎(chǔ)類型不行了，不過(guò)可以放基礎(chǔ)類型對(duì)應(yīng)的類).所以當(dāng)你有很多對(duì)象
須要保存的時(shí)候，可以選擇它）
二：這個(gè)是比較總要的，因?yàn)閷W(xué)會(huì)使用一個(gè)容器是很容易的，恰當(dāng)?shù)氖褂貌攀侵匾摹?br />對(duì)比Hashet ArrayList LinkedList
這些都是比較常見的，在什么情況下選擇哪個(gè)呢，那首先了解一下他們的實(shí)現(xiàn)
HashSet基于HashMap的,HashMap是利用hash表實(shí)現(xiàn)的一個(gè)key-value的映射
LinkedList是基于鏈表的。
ArrayList是基于數(shù)組的
????優(yōu)點(diǎn)????????????????????? 缺點(diǎn)
HashSet??? 保正無(wú)重復(fù)，隨機(jī)讀取快???????? 插入時(shí)消耗大，無(wú)序
ArrayList? 插入快，按照index讀取快?? ?刪除或者無(wú)序插入慢
LinkedList 插入,刪除快??????? 隨機(jī)讀取慢
知到了上邊的這些，那么我們就可以來(lái)選擇了。根據(jù)自己的需求，選擇相應(yīng)的容器
三：每個(gè)類庫(kù)的使用，都有一些須要注意的地方，用的好了能夠優(yōu)化性能。首先看一下ArrayList的實(shí)現(xiàn)
實(shí)現(xiàn)里邊有個(gè)重要的函數(shù)，就使在長(zhǎng)度不夠的時(shí)候的擴(kuò)充和無(wú)參構(gòu)造函數(shù)
public ArrayList() {
?this(10);
??? }
無(wú)參構(gòu)造函數(shù)告訴我們，默認(rèn)ArrayList的長(zhǎng)度是10個(gè)???
public void ensureCapacity(int minCapacity) {
?modCount++;
?int oldCapacity = elementData.length;
?if (minCapacity > oldCapacity) {
???? Object oldData[] = elementData;
???? int newCapacity = (oldCapacity * 3)/2 + 1;
??? ???? if (newCapacity < minCapacity)
??newCapacity = minCapacity;
???? elementData = (E[])new Object[newCapacity];
???? System.arraycopy(oldData, 0, elementData, 0, size);
?}
}
擴(kuò)充函數(shù)告訴我們擴(kuò)充的算法是(oldCapacity * 3)/2 + 1
同時(shí)，如果我們?cè)谑褂肁rrayList的時(shí)候知到了須要存放的對(duì)象的個(gè)數(shù)，在初始化ArrayList的是否，不妨加上
參數(shù)new ArrrayList(200);這樣，ArrayList不許要一次次的擴(kuò)充，一次次的拷貝，對(duì)性能提高是有幫助的。
然後看到j(luò)dk1.5中添加的新東西，其實(shí)應(yīng)改不算新了。很像c++中的template
jdk1.5中加入了泛型，如下使用。
ArrayList<String> strList = new ArrayList<String>();
另外如果想更深入的了解泛型，候捷有一篇文章，講的很詳細(xì)
google 候捷 jdk1.5 泛型 就能找到
?