Collection和Collections區(qū)別
- Collection是集合的基類接口，擁有List和Set兩個子類接口务豺，自帶有add（）棒旗，remove（），isEmpty（）皮壁，iterator（）椭更，size（）等方法
- Collections針對集合的幫助類，提供一系列的靜態(tài)方法對集合進(jìn)行排序蛾魄，搜索虑瀑，線程安全等操作
| 特性 | List | ArrayList | LinkList | Vector |
|---|---|---|---|---|
| 是否線程安全 | 否 | 是 | ||
| 特點(diǎn) | 元素有序，可重復(fù) | 基于數(shù)組滴须，查找快舌狗，增刪慢，效率低扔水。大于初始大小時痛侍，容量增加50%，默認(rèn)大小10 | 基于鏈表魔市，查找慢主届，增刪快 | 效率高；大于初始大小待德，容量翻倍（即2倍）君丁，默認(rèn)大小10 |
| 特點(diǎn) | Set | HashSet | LinkHashSet |
|---|---|---|---|
| 元素?zé)o序，不可重復(fù) | 默認(rèn)帶下16 | ||
Map接口
方法：put（K key将宪，V value）绘闷，containskey（Object key），get（object key）涧偷；
Map的四個實(shí)現(xiàn)類如上
| 特性 | Map（抽象類） | HashpMap | Hashtable | LinkHashMap | TreeMap |
|---|---|---|---|---|---|
| 線程安全 | 否 | 是 | 否 | ||
| 特點(diǎn) | 元素?zé)o序簸喂，不可重復(fù) | 效率高，支持null燎潮，以原來大小的2的倍數(shù)進(jìn)行增加喻鳄，++默認(rèn)大小是16++ | 效率低，不支持null确封，增加的方式old*2+1除呵，++默認(rèn)大小是11++（尋址有關(guān)） | 循壞雙向鏈表再菊，在LruCache中使用的數(shù)據(jù)結(jié)構(gòu) |
Collection FrameWork圖如下
