1. 程式人生 > >###15.02_集合框架(集合的由來及集合繼承體系圖)

###15.02_集合框架(集合的由來及集合繼承體系圖)

15.02_集合框架(集合的由來及集合繼承體系圖)

  • A:集合的由來
    • 陣列長度是固定,當新增的元素超過了陣列的長度時需要對陣列重新定義,太麻煩,java內部給我們提供了集合類,能儲存任意物件,長度是可以改變的,隨著元素的增加而增加,隨著元素的減少而減少
  • B:陣列和集合的區別
    • 區別1 :
      • 陣列既可以儲存基本資料型別,又可以儲存引用資料型別,基本資料型別儲存的是值,引用資料型別儲存的是地址值
      • 集合只能儲存引用資料型別(物件)集合中也可以儲存基本資料型別,但是在儲存的時候會自動裝箱變成物件
    • 區別2:
      • 陣列長度是固定的,不能自動增長
      • 集合的長度的是可變的,可以根據元素的增加而增長
  • C:陣列和集合什麼時候用
    * 1,如果元素個數是固定的推薦用陣列
    * 2,如果元素個數不是固定的推薦用集合
  • D:集合繼承體系圖

###15.03_集合框架(Collection集合的基本功能測試)

  • A:案例演示

  •   基本功能演示
      
      boolean add(E e)
      boolean remove(Object o)
      void clear() //清空集合
      boolean c  ontains(Object o) //判斷是否包含
      boolean isEmpty() //判斷是否為空 
      int size()
    
  • B:注意:

  •   collectionXxx.java使用了未經檢查或不安全的操作.
      注意:要了解詳細資訊,請使用 -Xlint:unchecked重新編譯.
      java編譯器認為該程式存在安全隱患
      溫馨提示:這不是編譯失敗,所以先不用理會,等學了泛型你就知道了
    

###15.04_集合框架(集合的遍歷之集合轉陣列遍歷)

  • A:集合的遍歷
    • 其實就是依次獲取集合中的每一個元素。
  • B:案例演示
    • 把集合轉成陣列,可以實現集合的遍歷
    •   *
      
        Collection coll = new ArrayList();
        coll.add(new Student("張三",23));		//Object obj = new Student("張三",23); Collection 預設裡面的物件是Object
        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());
}

###15.05_集合框架(Collection集合的帶All功能測試)

  • A:案例演示
  •   帶All的功能演示
    

boolean addAll(Collection c) //新增集合

	boolean removeAll(Collection c) //刪除的是交集

	boolean containsAll(Collection c)
	boolean retainAll(Collection c)

從該集合中刪除所有不包含在指定集合中的元素,最後呼叫的集合沒改變就返回True

###15.06_集合框架(集合的遍歷之迭代器遍歷)

  • 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());
        }
      

###15.07_集合框架(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());	//獲取物件中的姓名和年齡
        }
      

###15.08_集合框架(迭代器的原理及原始碼解析)(瞭解)

  • A:迭代器原理
    • 迭代器原理:迭代器是對集合進行遍歷,而每一個集合內部的儲存結構都是不同的,所以每一個集合存和取都是不一樣,那麼就需要在每一個類中定義hasNext()和next()方法,這樣做是可以的,但是會讓整個集合體系過於臃腫,迭代器是將這樣的方法向上抽取出介面,然後在每個類的內部,定義自己迭代方式,這樣做的好處有二,第一規定了整個集合體系的遍歷方式都是hasNext()和next()方法,第二,程式碼有底層內部實現,使用者不用管怎麼實現的,會用即可
  • B:迭代器原始碼解析
    • 1,在eclipse中ctrl + shift + t找到ArrayList類
    • 2,ctrl+o查詢iterator()方法
    • 3,檢視返回值型別是new Itr(),說明Itr這個類實現Iterator介面
    • 4,查詢Itr這個內部類,發現重寫了Iterator中的所有抽象方法

###15.09_集合框架(List集合的特有功能概述和測試)

  • A:List集合的特有功能概述
    • void add(int index,E element)
      Index <= list.size 即可
    • E remove(int index)
    • E get(int index)
    • E set(int index,E element)

###15.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());
        }
      

###15.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");
        	}
        }
      

###15.12_集合框架(ListIterator)(瞭解)

  • boolean hasNext()是否有下一個
  • boolean hasPrevious()是否有前一個
  • Object next()返回下一個元素
  • Object previous();返回上一個元素

###15.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());//獲取集合中的元素
        }
      

###15.14_集合框架(資料結構之陣列和連結串列)

  • A:陣列
    • 查詢快修改也快
    • 增刪慢
  • B:連結串列
    • 查詢慢,修改也慢
    • 增刪快

###15.15_集合框架(List的三個子類的特點)

  • A:List的三個子類的特點
  •   ArrayList:
      	底層資料結構是陣列,查詢快,增刪慢。
      	執行緒不安全,效率高。
      Vector:
      	底層資料結構是陣列,查詢快,增刪慢。
      	執行緒安全,效率低。
      Vector相對ArrayList查詢慢(執行緒安全的)
      Vector相對LinkedList增刪慢(陣列結構)
      LinkedList:
      	底層資料結構是連結串列,查詢慢,增刪快。
      	執行緒不安全,效率高。
    
      Vector和ArrayList的區別
      	Vector是執行緒安全的,效率低
      	ArrayList是執行緒不安全的,效率高
      共同點:都是陣列實現的
      ArrayList和LinkedList的區別
      	ArrayList底層是陣列結果,查詢和修改快
      	LinkedList底層是連結串列結構的,增和刪比較快,查詢和修改比較慢
      共同點:都是執行緒不安全的
    
  • B:List有三個兒子,我們到底使用誰呢?
    查詢多用ArrayList
    增刪多用LinkedList
    如果都多ArrayList
    ###15.16_day15總結
    把今天的知識點總結一遍。