類集就是一個動態的對象數組
對象數組 ：可以保存多個對象在一個數組中 但是對象數組的大小固定 如果向對象數組中添加對象時 要考慮到數組的大小
類集：類集的大小不固定 可以任意的擴展和減少
l Java類集接口和框架 一下全部都是接口
·Conllection 元素的類集
·List(Conllection的子接口) 元素的序列 允許重復
·Set(Conllection的子接口) 沒有重復元素的類集
·SortedSet 沒有重復元素且排序的類集
·Map 元素為二元偶對的匯集 不能重復
·SortedMap 在 Map的基礎上 加上排序的要求
·iterator 可遍歷整個類集的對象
·ListIterator 可遍歷一個序列List的對象
l 真正需要掌握的有三個核心接口
·Collection： 存放的是一個個對象,每次存放單個對象
·Map：每次存放一對值：key à value
·Iterator：輸出接口 只要集合都要使用 Iterator輸出
n Conllection接口：在一把開發中為了清楚的表現處理數據的存放 往往不直接使用Conllection接口
u 子接口：List list既然是一個接口 必須由其子類來實現 子類àArrayList 格式：List l = new ArrayList()
ArrayList：擴展了AbstractList并執行了List接口
ArrayList：動態數組，采用一部處理方式
? 向對象數組中加入對象
1. 順序加入：l.add(Object obj)
2. 在指定位置加入：l.add(int index,Object obj) index為數組的下標位置 從0開始的
注：在對象數組中加入對象時 最好只加入一種對象
? 從對象數組中刪除對象
remove(int index) 移除此列表中指定位置上的元素
public boolean remove (Object o) 刪除指定的對象 返回的是布爾值 可以用來判斷數組中是否存在該對象
import java.util.ArrayList; import java.util.List; class Person01 { private String name; public Person01(String name) { this.setName(name); } public String getName() { return name; } public void setName(String name) { this.name = name; } //覆寫toString方法 public String toString() { return this.getName(); } } public class Demo01_ArrayList { public static void main(String[] args) { //List是接口 必須通過其子類來實現 List all = new ArrayList(); //添加對象 all.add("你"); all.add("是"); //注：在加入對象時 最好都加入一種類型的 all.add(new Person01("陳廣志")); //數組下標從0開始 add(int index,Object obj)為在指定的位置加入對象 all.add(1, "就"); //刪除指定位置的對象 all.remove(1); //刪除指定的對象 返回的是布爾值 可以檢查數組中是否存在該對象 System.out.println(all.remove("你"));//true //打印出的順序 就是加入的順序 System.out.println(all); } } |
? 打印數組中的元素
1. 使用for循環實現
//l.size() 求出對象數組的長度 l.get(i)獲取每個對象數組元素 for(int i=0;i<l.size();i++) { System.out.println(l.get(i)); } l.size() 求出對象數組的長度 類似于數組中的lengh l.get(i) 取得對象數組中的每個元素 注：但在一般開發中 只要是集合就要用 iterator輸出 |
2. 使用 iterator來遍歷輸出對象數組中的元素
//使用Iterator 來遍歷輸出對象數組中的元素 iter.haNext()判斷是否有元素 iter.Next()返回迭代的下一個元素 Iterator iter = l.iterator(); while(iter.hasNext()) { Object object = iter.next(); System.out.println(object); } boolean hasNext() 如果仍有元素可以迭代，則返回 true E next() 返回迭代的下一個元素 重復調用此方法直到 hasNext() 方法返回 false |
3. 在使用對象數組時 一般只加入統一類型的對象 此時可以使用List<E> 來限制加入的對象只能為E
public class Demo03_AssignClass { public static void main(String[] args) { //List<E>限制加入對象數組中的對象類型必須為E List<String> list = new ArrayList<String>(); list.add("Hello"); list.add("Java"); Iterator<String> iter = list.iterator(); while(iter.hasNext()) { System.out.println(iter.next()); } } } |
u 子接口 Set 沒有重復元素的類集 和List的用法很相似
·HashSet 擴展了AbstractSet和實現了Set接口
HashSet是無序（散列）的沒有重復的對象存儲數組
·TreeSet 有序的沒有重復的對象存儲數組
import java.util.*; public class Demo04_HashSetAndTreeSet { public static void main(String[] args) { //Set和 List的用法基本相同 但是hashset是無序的散列的存放 而且hashset不允許有相同的元素存在 即使添加了相同的元素 此類元素也只存放一個 //Set<String> hashSet = new HashSet<String>(); //TreeSet是有序的沒有重復的存放數組對象 Set<String> treeSet = new TreeSet<String>(); treeSet.add("上海"); treeSet.add("北京"); treeSet.add("杭州"); treeSet.add("蘇州"); treeSet.add("上海"); treeSet.add("上海"); Iterator<String> iterator = treeSet.iterator(); while(iterator.hasNext()) { System.out.println(iterator.next()); } } } |
v Set和 List的用法和相似 主要區別體現在是否會保留重復的對象
Set 不會保留重復的多余的對象 HashSet是無序的存儲 TreeSet是有序的存儲,TreeSet靠的是Compareable接口排序
List 允許保留重復的對象 ArrayList是有序的存儲
l Map 存放元素為二元偶對的合集 不能重復
n HashMap采用散列表實現Map接口
HashMap是一種映射類 Key à Value
public class Demo05_HashMap { public static void main(String[] args) { //<>中指定輸入的對象類型時 必須使用包裝類名 Map<String, Integer> map = new HashMap<String, Integer>(); //map.put(Key,Value)存儲對象 map.put("多弗明戈", 7878979); map.put("米霍克", 5654631); map.put("紐約特", 8328138); map.put("萊昂納多", 362713); System.out.println(map);//{萊昂納多=362713, 紐約特=8328138, 多弗明戈=7878979, 米霍克=5654631} //通過鍵值來查找 map.get(key) HashMap一般用于查找數據 System.out.println(map.get("米霍克"));//5654631 System.out.println(map.get("香克斯"));//null } } 1.map.put(Object key,Object Value) 向HashMap中添加對象 2.map.get(Object key)通過鍵來查找鍵值 HashMap類一般用來通過Key來查找數據 注： HashMap和HashSet一樣也好似采用散列（無序）存儲 |
★ Map主要用來作為查找 使用 而不是作為輸出使用
Map接口的對象不能直接使用 iterator輸出Map對象的內容 必須通過一下步驟
Map à Set à Iteratorà Map.Entry à getkey()、getValue()
public class Demo06_MapIterator { public static void main(String[] args) { Map<String,Integer> map = new HashMap<String,Integer>(); map.put("多弗明戈", 7878979); map.put("米霍克", 5654631); map.put("紐約特", 8328138); map.put("萊昂納多", 362713); //將Map變為Set Set set = map.entrySet(); //遍歷set中的元素 Iterator iter = set.iterator(); while(iter.hasNext()) { Map.Entry me = (Map.Entry)iter.next(); //getKey()獲取鍵 getValue()獲取鍵值 System.out.println("姓名："+me.getKey()+"--->"+"號碼："+me.getValue()); } } } |
Map一般用于查找 用于輸出的比較少
n TreeMap
TreeMap可以對數據進行排序
TreeMap可以快速的檢索
用法和HashMap差不多 主要區別就是排序
l 枚舉Enumeration 與Iterator的功能一致 都是用于輸出集合中的內容 (Elements：元素)
| Enumeration | Iterator |
判斷是否有下一個內容 | hasMoreElements() | hasNext() |
取值 | nextElement() | next() |
注：List和Set都不能使用Enumeration輸出 而List的另外一個子類：Vector可以使用Enumeration輸出 Vector的效率沒有ArrayList高 其是較早的動態數組
l Vector (矢量) 較早的動態數組 和 ArrayList用法相似 但沒有其效率高 Vector可以使用Enumeration和Iterator輸出
Vector是同步的 ArrayList是異步的
public class Demo07_Vector { public static void main(String[] args) { //此處不能寫成 List<E> v = new Vector<E> Enumeration值適合于 Vector不適合于List Vector<String> v = new Vector<String>(); v.add("上海"); v.add("北京"); v.add("蘇州"); Enumeration<String> enu = v.elements(); while(enu.hasMoreElements()) { System.out.println(enu.nextElement()); } //Vector既可以用Enumeration輸出又可以用Iterator輸出 Iterator<String> ite = v.iterator(); while(ite.hasNext()) { System.out.println(ite.next()); } } } List只支持Iterator輸出 Vector支持Enumeration和Iterator輸出 |
Vector和Enumeration盡量不去使用 而去使用ArrayList和Iterator
l Stack( 棧) 棧就像一個胡同 先進的后出 后進的先出
s.push()往棧里壓如對象（存放對象）
s.pop()往棧中彈出對象 即出棧
s.empty()判斷棧內是否為空 為空則為true 不為空返回false
import java.util.Stack; //棧就像一個胡同 public class Demo08_Stack { public static void main(String[] args) { Stack<String> s = new Stack<String>(); //往棧里壓對象 push:壓 s.push("車廂一"); s.push("車廂二"); s.push("車廂三"); s.push("車廂四"); s.push("車廂五"); s.push("車廂尾"); //s.empty()當且僅當堆棧中不含任何項時返回 true；否則返回 false while(!s.empty()) { //s.pop()將棧內的內容彈出 即從最后開始一個個出棧 System.out.println(s.pop()); } //如果內容已全部彈出 則會出錯 s.pop(); } } |
l HashTable 和HashMap用法類似 但HashTable是同步的 而HashMap 是異步的
HashTable 不支持迭代函數
public class Demo09_HashTable { public static void main(String[] args) { Hashtable<String, Integer> t = new Hashtable<String, Integer>(); t.put("哈維", 758934534); Set set = t.entrySet(); Iterator iter = set.iterator(); while(iter.hasNext()) { Map.Entry<String, Integer> me = (Map.Entry<String, Integer>)iter.next(); System.out.println("姓名："+me.getKey()+",電話號碼："+me.getValue()); } } } |
l Properties
因為 Properties 繼承于 Hashtable，所以可對 Properties 對象應用 put 和 putAll 方法。但強烈反對使用這兩個方法，因為它們允許調用方插入其鍵或值不是 Strings 的項。相反，應該使用 setProperty 方法。如果在“有危險”的 Properties 對象（即包含非 String 的鍵或值）上調用 store 或 save 方法，則該調用將失敗。
1. p.getProperty(String key)根據鍵來查找鍵值
2. p.getProperty(String key,String defaultValue)當找不到鍵值時 顯示默認的內容
★ Properties只能用于字符串鍵值對
/* 因為 Properties 繼承于 Hashtable，所以可對 Properties 對象應用 put 和 putAll 方法。 但強烈反對使用這兩個方法，因為它們允許調用方插入其鍵或值不是 Strings 的項。相反，應該使用setProperty 方法。 如果在“有危險”的 Properties 對象（即包含非 String 的鍵或值）上調用 store 或 save 方法，則該調用將失敗。 */ public class Demo10_Properties { public static void main(String[] args) { Properties p = new Properties(); p.setProperty("中國的首都","北京"); p.setProperty("日本的首都","東京"); p.setProperty("馬來西亞的首都","吉隆坡"); System.out.println(p);//{日本的首都=東京, 馬來西亞的首都=吉隆坡, 中國的首都=北京} //p.getProperty(String key)根據鍵來查找鍵值 System.out.println(p.getProperty("日本的首都")); //p.getProperty(String key,String defaultValue) System.out.println(p.getProperty("新加坡的首都","你要找的內容不存在")); } } |
★ 幾點區別
1. ArrayList和Vector 的區別
1.vector是線程同步的，所以它也是線程安全的，而arraylist是線程異步的，是不安全的。如果不考慮到線程的安全因素，一般用arraylist效率比較高。(線程)
2.如果集合中的元素的數目大于目前集合數組的長度時，vector增長率為目前數組長度的100%,而arraylist增長率為目前數組長度的50%.如過在集合中使用數據量比較大的數據，用vector有一定的優勢。 (處理大數據)
3.如果查找一個指定位置的數據，vector和arraylist使用的時間是相同的，都是o(1),這個時候使用vector和arraylist都 可 以。而如果移動一個指定位置的數據花費的時間為o(n-i)n為總長度，這個時候就應該考慮到使用linklist,因為它移動一個指定位置的數據所花費的時間為o(1),而查詢一個指定位置的數據時花費的時間為o(i)。 (查找時間)
4.ArrayList只支持Iterator輸出 而Vector支持Iterator和Enumeration輸出 (輸出