一、總體框架
二、collection
colletcion介面下有兩大繼承：list和set
list
set是否有序
linkedlist有序，其他無序
hashset無序，treeset有序
元素是否可重複是否
具體實現
arraylist、linkedlist、vector
hashset、treeset
是否執行緒安全
vector安全，其他不安全
都不安全
三、map
colletcion介面下有兩大實現：map和dictionary（已廢棄）
mapdictionary
是否有序
treemap 有序，hashmap無序
無序元素是否可重複
key唯一
key唯一
具體實現
hashmap、treemap
hashtable
是否執行緒安全
不安全安全
四、主要特性總結
1.有序的：linkedlist（可以按最近使用的次序排序）、treemap /treeset（按外部比較器或者內部比較器）
2.執行緒安全性的：vector、hashtable執行緒安全，其他不安全
3.初始化容量及擴容：
初始化容量n
擴容後容量
arraylist
101）如果是add方法擴容的，取n+n/2 ;
2）如果是使用者手動擴容ensurecapacity，則要判斷傳入的引數mincapacity
mincapacity不改變長度
否則，取取n+n/2
vector
10若容量增加係數 >0，則將容量的值增加「容量增加係數」；否則，2*n
hashmap
162*n
hashtable
112*n+1
4.待補充
2011 07 31 階段性總結
這個blog好久沒有上來看了，看到原來寫的一些文章，發現現在的 風格完全變了個樣兒，大半年沒有寫博文了，主要還是比較忙的原因，現在發現對於一些題目的理解，不能只侷限於對某一題的做法的理解，要把相似問題轉化為模型，這樣我們才能在比賽中獲得比較好的成績。這半年可以說自己的 風格完全變了，我覺得 要有可讀...
spring原始碼的收穫（階段性總結）
spring原始碼已經看了很久了，在對spring原始碼越來越熟悉的同時，也想對這一次的原始碼學習做個階段性的總結。這次總結也不會一次寫完，會在後續逐漸完善。spring對於設計模式的應用，可以說非常的多。在分析spring原始碼時候，我也常常考慮，底層的反射 xml分析 依賴注入的基本原理 所謂的...
Project 1 階段性總結續文
爬取的專案大概有200多萬資料，基本都是做資料補全。目前已經接近尾聲，還是遇到不少問題，感覺還是要總結一下才對得起花費的時間。爬蟲過程，最好將整個頁面也拿下來。這次爬蟲吃了大虧。同一資料爬取了3次，因為每次拿到的資料和網頁不一致。後來採取了儲存整個網頁這個辦法，這樣，在資料驗收的時候，當發現爬取下來...