1.ArrayList是實(shí)現(xiàn)了基于動(dòng)態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)砂缩，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。2.對于隨機(jī)訪問get和set三娩，ArrayList覺得優(yōu)于LinkedList庵芭，因?yàn)長inkedList要移動(dòng)指針。3.對于新增和刪除操作add和remove雀监，LinedList比較占優(yōu)勢双吆，因?yàn)锳rrayList要移動(dòng)數(shù)據(jù)。 這一點(diǎn)要看實(shí)際情況的会前。若只對單條數(shù)據(jù)插入或刪除好乐，ArrayList的速度反而優(yōu)于LinkedList。但若是批量隨機(jī)的插入刪除數(shù)據(jù)回官，LinkedList的速度大大優(yōu)于ArrayList. 因?yàn)锳rrayList每插入一條數(shù)據(jù)曹宴，要移動(dòng)插入點(diǎn)及之后的所有數(shù)據(jù)搂橙。 這一點(diǎn)我做了實(shí)驗(yàn)歉提。在分別有200000條“記錄”的ArrayList和LinkedList的首位插入20000條數(shù)據(jù)笛坦，LinkedList耗時(shí)約是ArrayList的20分之1。

System.out.println(time5 - time4);

4.查找操作indexOf,lastIndexOf,contains等，兩者差不多侄泽。5.隨機(jī)查找指定節(jié)點(diǎn)的操作get礁芦，ArrayList速度要快于LinkedList.
這里只是理論上分析，事實(shí)上也不一定悼尾，ArrayList在末尾插入和刪除數(shù)據(jù)的話柿扣，速度反而比LinkedList要快。我做過一個(gè)插入和刪除200000條數(shù)據(jù)的試驗(yàn)闺魏。

/

public static void insertList(LinkedList linklist, ArrayList arraylist) {

long time1 = new Date().getTime();

System.out.println(time1);

for (int i = 0; i < 200000; i++) {

linklist.add(i, "linklist" + i);

}

long time2 = new Date().getTime();

System.out.println(time2 - time1);

for (int j = 0; j < 200000; j++) {

arraylist.add(j, "arraylist" + j);

}

long time3 = new Date().getTime();

System.out.println(time3 - time2);

}

/

插入：LinkedList 578msArrayList 437ms刪除：LinkedList 31msArrayList 16ms

比較一下ArrayList和LinkedList：
1.ArrayList是基于數(shù)組，LinkedList基于鏈表實(shí)現(xiàn)泡仗。2.對于隨機(jī)訪問get和set埋虹，ArrayList覺得優(yōu)于LinkedList，因?yàn)長inkedList要移動(dòng)指針娩怎。3.對于新增和刪除操作add和remove搔课，LinedList比較占優(yōu)勢，因?yàn)锳rrayList要移動(dòng)數(shù)據(jù)峦树。4.查找操作indexOf,lastIndexOf,contains等辣辫，兩者差不多。這里只是理論上分析魁巩，事實(shí)上也不一定急灭，比如ArrayList在末尾插入和刪除數(shù)據(jù)就不設(shè)計(jì)到數(shù)據(jù)移動(dòng)，不過還是有這么個(gè)建議：隨機(jī)訪問比較多的話一定要用ArrayList而不是LinkedList谷遂，如果需要頻繁的插入和刪除應(yīng)該考慮用LinkedList來提高性能葬馋。
**如果z 引用一個(gè)當(dāng)前內(nèi)容是“start”的字符串緩沖區(qū)對象，則此方法調(diào)用 z.append("le") 會(huì)使字符串緩沖區(qū)包含“startle”肾扰，而 z.insert(4, "le") 將更改字符串緩沖區(qū)畴嘶，使之包含“starlet”。 **
每個(gè)字符串緩沖區(qū)都有一定的容量集晚。只要字符串緩沖區(qū)所包含的字符序列的長度沒有超出此容量窗悯，就無需分配新的內(nèi)部緩沖區(qū)數(shù)組。如果內(nèi)部緩沖區(qū)溢出偷拔，則此容量自動(dòng)增大蒋院。從 JDK 5 開始亏钩，為該類補(bǔ)充了一個(gè)單個(gè)線程使用的等價(jià)類，即 StringBuilder欺旧。與該類相比姑丑，通常應(yīng)該優(yōu)先使用 StringBuilder 類，因?yàn)樗С炙邢嗤牟僮鞔怯眩捎谒粓?zhí)行同步栅哀，所以速度更快。 例如：如果 sb 引用 StringBuilder 的一個(gè)實(shí)例称龙，則 sb.append(x) 和 sb.insert(sb.length(), x) 具有相同的效果留拾。java.lang.StringBuilder一個(gè)可變的字符序列。此類提供一個(gè)與 StringBuffer 兼容的 API鲫尊，但不保證同步间驮。該類被設(shè)計(jì)用作 StringBuffer 的一個(gè)簡易替換，用在字符串緩沖區(qū)被單個(gè)線程使用的時(shí)候（這種情況很普遍）马昨。如果可能竞帽，建議優(yōu)先采用該類，因?yàn)樵诖蠖鄶?shù)實(shí)現(xiàn)中鸿捧，它比 StringBuffer 要快屹篓。在 StringBuilder 上的主要操作是 append 和 insert 方法，可重載這些方法匙奴，以接受任意類型的數(shù)據(jù)堆巧。每個(gè)方法都能有效地將給定的數(shù)據(jù)轉(zhuǎn)換成字符串，然后將該字符串的字符追加或插入到字符串生成器中泼菌。 append 方法始終將這些字符添加到生成器的末端谍肤；而 insert 方法則在指定的點(diǎn)添加字符。 String / StringBuffer /StringBuilder哗伯，在字符串連接操作上性能依次加強(qiáng)荒揣，我曾經(jīng)做過一個(gè)實(shí)驗(yàn)，連續(xù)進(jìn)行10000次的字符串操作焊刹，三者速度上的差距是驚人的系任。在確切知道是不變字符串的情況下，還是用String最好虐块，因?yàn)镴ava語言中String采用了享元模式（Flyweight）俩滥，在JVM中只存在一份相同的String 。在確定循環(huán)次數(shù)時(shí)贺奠，盡量使用for循環(huán)霜旧，在循環(huán)嵌套中盡量將大循環(huán)放到外層，小循環(huán)放到內(nèi)層儡率，這點(diǎn)與VB等語言恰好相反挂据，經(jīng)過代碼測試的航背，不過還不知道原因±饷玻總之，在VB等微軟系列語言中用小套大會(huì)快很多箕肃，而在JAVA中用大套小會(huì)快很多婚脱！當(dāng)然這是指兩者能互相替換的時(shí)候，比如二維數(shù)組遍覓等勺像！
如果字符串特別長障贸，采用charAt逐一獲取特定位置的字符是非常耗時(shí)的。因?yàn)槊看潍@取制定索引位置的字符都要引起新的檢索過程吟宦，更好的辦法是將字符串通過調(diào)用toCharArray方法轉(zhuǎn)換成字符數(shù)組篮洁，然后通過數(shù)組索引值獲得指定位置的字符。
對于boolean值殃姓，避免不必要的等式判斷將一個(gè)boolean值與一個(gè)true比較是一個(gè)恒等操作(直接返回該boolean變量的值). 移走對于boolean的不必要操作至少會(huì)帶來2個(gè)好處： 1)代碼執(zhí)行的更快 (生成的字節(jié)碼少了5個(gè)字節(jié))袁波； 2)代碼也會(huì)更加干凈。
關(guān)于使用SESSION問題上蜗侈，盡量不要將大對象放到HttpSession或其他須序列化的對象中篷牌，并注意及時(shí)清空Session。