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