Java程式設計基礎16——Colletion集合
1_物件陣列的概述和使用
-
A:案例演示
-
需求：我有5個學生，請把這個5個學生的資訊儲存到陣列中，並遍歷陣列，獲取得到每一個學生資訊。Student[] arr = new Student[5]; //儲存學生物件arr[0] = new Student("張三", 23);arr[1] = new Student("李四", 24);arr[2] = new Student("王五", 25);arr[3] = new Student("趙六", 26);arr[4] = new Student("馬哥", 20);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);}
-
-
B:畫圖演示
- 把學生陣列的案例畫圖講解
- 陣列和集合儲存引用資料型別,存的都是地址值
2_集合的由來及集合繼承體系圖
-
A:集合的由來
- 陣列長度是固定,當新增的元素超過了陣列的長度時需要對陣列重新定義,太麻煩,java內部給我們提供了集合類,能儲存任意物件,長度是可以改變的,隨著元素的增加而增加,隨著元素的減少而減少
-
B:陣列和集合的區別
-
區別1 :
- 陣列既可以儲存基本資料型別,又可以儲存引用資料型別,基本資料型別儲存的是值,引用資料型別儲存的是地址值
- 集合只能儲存引用資料型別(物件)集合中也可以儲存基本資料型別,但是在儲存的時候會自動裝箱變成物件
-
區別2:
- 陣列長度是固定的,不能自動增長
- 集合的長度的是可變的,可以根據元素的增加而增長
-
-
C:陣列和集合什麼時候用
* 1,如果元素個數是固定的推薦用陣列 * 2,如果元素個數不是固定的推薦用集合 - D:集合繼承體系圖
3_Collection集合的基本功能測試
- A:案例演示 基本功能演示
boolean add(E e) boolean remove(Object o) void clear() boolean contains(Object o) boolean isEmpty() int size()
- B:注意:
- collectionXxx.java使用了未經檢查或不安全的操作. 注意:要了解詳細資訊,請使用 -Xlint:unchecked重新編譯. java編譯器認為該程式存在安全隱患 溫馨提示:這不是編譯失敗,所以先不用理會,等學了泛型你就知道了
4_集合的遍歷之集合轉陣列遍歷
-
A:集合的遍歷
- 其實就是依次獲取集合中的每一個元素。
-
B:案例演示
- 把集合轉成陣列，可以實現集合的遍歷
-
toArray()Collection coll = new ArrayList();coll.add(new Student("張三",23)); //Object obj = new Student("張三",23);coll.add(new Student("李四",24));coll.add(new Student("王五",25));coll.add(new Student("趙六",26));
Object[] arr = coll.toArray(); //將集合轉換成陣列for (int i = 0; i < arr.length; i++) {
Student s = (Student)arr[i]; //強轉成Student System.out.println(s.getName() + "," + s.getAge());}
5_Collection集合的帶All功能測試
- A:案例演示帶All的功能演示boolean addAll(Collection c)boolean removeAll(Collection c)boolean containsAll(Collection c)boolean retainAll(Collection c)
6_集合的遍歷之迭代器遍歷
-
A:迭代器概述
- 集合是用來儲存元素,儲存的元素需要檢視,那麼就需要迭代(遍歷)
-
B:案例演示
-
迭代器的使用Collection c = new ArrayList();c.add("a");c.add("b");c.add("c");c.add("d");
Iterator it = c.iterator(); //獲取迭代器的引用while(it.hasNext()) { //集合中的迭代方法(遍歷)
System.out.println(it.next());}
-
7_Collection儲存自定義物件並遍歷
-
A:案例演示
-
Collection儲存自定義物件並用迭代器遍歷
Collection c = new ArrayList(); c.add(new Student("張三",23)); c.add(new Student("李四",24)); c.add(new Student("王五",25)); c.add(new Student("趙六",26)); c.add(new Student("趙六",26)); for(Iterator it = c.iterator();it.hasNext();) { Student s = (Student)it.next(); //向下轉型 System.out.println(s.getName() + "," + s.getAge()); //獲取物件中的姓名和年齡 } System.out.println("------------------------------"); Iterator it = c.iterator(); //獲取迭代器 while(it.hasNext()) { //判斷集合中是否有元素 //System.out.println(((Student)(it.next())).getName() + "," + ((Student)(it.next())).getAge()); Student s = (Student)it.next(); //向下轉型 System.out.println(s.getName() + "," + s.getAge()); //獲取物件中的姓名和年齡 }
-
8_迭代器的原理及原始碼解析(瞭解)
-
A:迭代器原理
- 迭代器原理:迭代器是對集合進行遍歷,而每一個集合內部的儲存結構都是不同的,所以每一個集合存和取都是不一樣,那麼就需要在每一個類中定義hasNext()和next()方法,這樣做是可以的,但是會讓整個集合體系過於臃腫,迭代器是將這樣的方法向上抽取出介面,然後在每個類的內部,定義自己迭代方式,這樣做的好處有二,第一規定了整個集合體系的遍歷方式都是hasNext()和next()方法,第二,程式碼有底層內部實現,使用者不用管怎麼實現的,會用即可
-
B:迭代器原始碼解析
- 1,在eclipse中ctrl + shift + t找到ArrayList類
- 2,ctrl+o查詢iterator()方法
- 3,檢視返回值型別是new Itr(),說明Itr這個類實現Iterator介面
- 4,查詢Itr這個內部類,發現重寫了Iterator中的所有抽象方法
9_List集合的特有功能概述和測試
-
A:List集合的特有功能概述
- void add(int index,E element)
- E remove(int index)
- E get(int index)
- E set(int index,E element)
10_List集合儲存學生物件並遍歷
-
A:案例演示
-
通過size()和get()方法結合使用遍歷。
List list = new ArrayList();list.add(new Student("張三", 18));list.add(new Student("李四", 18));list.add(new Student("王五", 18));list.add(new Student("趙六", 18));
for(int i = 0; i < list.size(); i++) {
Student s = (Student)list.get(i); System.out.println(s.getName() + "," + s.getAge());}
-
11_併發修改異常產生的原因及解決方案
-
A:案例演示
-
需求：我有一個集合，請問，我想判斷裡面有沒有"world"這個元素，如果有，我就新增一個"javaee"元素，請寫程式碼實現。
List list = new ArrayList();list.add("a");list.add("b");list.add("world");list.add("d");list.add("e");
/*Iterator it = list.iterator();while(it.hasNext()) {
String str = (String)it.next(); if(str.equals("world")) { list.add("javaee"); //這裡會丟擲ConcurrentModificationException併發修改異常 }}*/
-
-
B:ConcurrentModificationException出現
- 迭代器遍歷，集合修改集合
-
C:解決方案
- a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
-
b:集合遍歷元素，集合修改元素
ListIterator lit = list.listIterator(); //如果想在遍歷的過程中新增元素,可以用ListIterator中的add方法while(lit.hasNext()) {
String str = (String)lit.next(); if(str.equals("world")) { lit.add("javaee"); //list.add("javaee"); }}
12_ListIterator(瞭解)
- boolean hasNext()是否有下一個
- boolean hasPrevious()是否有前一個
- Object next()返回下一個元素
- Object previous();返回上一個元素
13_Vector的特有功能(瞭解)
- A:Vector類概述
-
B:Vector類特有功能
- public void addElement(E obj)
- public E elementAt(int index)
- public Enumeration elements()
-
C:案例演示
-
Vector的迭代Vector v = new Vector(); //建立集合物件,List的子類v.addElement("a");v.addElement("b");v.addElement("c");v.addElement("d");
//Vector迭代Enumeration en = v.elements(); //獲取列舉while(en.hasMoreElements()) { //判斷集合中是否有元素
System.out.println(en.nextElement());//獲取集合中的元素}
-
14_資料結構之陣列和連結串列
-
A:陣列
- 查詢快修改也快
- 增刪慢
-
B:連結串列
- 查詢慢,修改也慢
- 增刪快
15_List的三個子類的特點
-
A:List的三個子類的特點ArrayList:
底層資料結構是陣列，查詢快，增刪慢。 執行緒不安全，效率高。Vector:
底層資料結構是陣列，查詢快，增刪慢。 執行緒安全，效率低。Vector相對ArrayList查詢慢(執行緒安全的)Vector相對LinkedList增刪慢(陣列結構)LinkedList:
底層資料結構是連結串列，查詢慢，增刪快。 執行緒不安全，效率高。Vector和ArrayList的區別
Vector是執行緒安全的,效率低 ArrayList是執行緒不安全的,效率高共同點:都是陣列實現的ArrayList和LinkedList的區別
ArrayList底層是陣列結果,查詢和修改快 LinkedList底層是連結串列結構的,增和刪比較快,查詢和修改比較慢共同點:都是執行緒不安全的
- B:List有三個兒子，我們到底使用誰呢?查詢多用ArrayList增刪多用LinkedList如果都多ArrayList