Java——容器（List）

【List接口】

 

注：<1>List很相似與數組，可是它能夠任意改變大小。

      <2>ArrayList底層實現是數組，LinkedList底層實現是鏈表。

 

【常見方法】

 

 

【程序分析】

 

注：注意區分add方法和set方法的區別。

 

【經常使用方法】

  java.util.Collections提供了一些靜態方法實現了基於List容器的一些經常使用算法。

  （這裏不是Collection接口，注意區分）

 

 

【經常使用算法程序分析】

 

 

 

 

package com.company.section2;

import java.util.Arrays;
import java.util.List;

public class UserHandler<T extends User>{

     //定義類的時候就對泛型進行限制
     // 判斷用戶是否有權限執行操做
     public boolean permit(T user, List<Job> jobs) {
          List<Class<?>> iList = Arrays.asList(user.getClass().getInterfaces());
          // 判斷是不是管理員
          if (iList.indexOf(Admin.class) > -1) {
               Admin admin = (Admin) user;
               /* 判斷管理員是否有此權限 */
          } else {
               /* 判斷普通用戶是否有此權限 */
          }
          return false;
     }
}


interface User {
}

class UserImpl implements User, Admin {

}

interface Admin {
}

class Job {
}

 

備註：

1. class<?>中的？表示一個未知的類，不加上<?>不會報錯，但會有警告。

2.  List接口

3. List與ArrayList

List是接口， 定義了一些方法 可是方法沒有被實現。ArrayList是一個類，繼承並實現了List接口裏邊定義的方法。 同時List也能夠被別的類所實現，例如Vector，  Vector和ArrayList對List定義的方法的實現就有所區別（能夠這樣理解：ArrayList與Vector均可以實現List裏面定義的方法，可是而這實現方式不同）。

 

List是一個接口，不能被構造，但能夠爲其建立一個引用，而ArrayList就能夠被構造。以下所示：

 

List list；                       //正確，list=null

 

List list = new List()；   //錯誤

 

List list = new ArrayList();這句建立了一個ArrayList的對象後把上溯到了List。此時它是一個List對象了，有些ArrayList有可是List沒有的屬性和方法，它就不能再用了。   

而ArrayList list=new ArrayList();建立一對象則保留了ArrayList的全部屬性。   

這是一個例子：   
  import java.util.*;  

public class TestList{ 
public static void main(String[] args){ 
List list = new ArrayList(); 
ArrayList arrayList = new ArrayList();

list.trimToSize(); //錯誤，沒有該方法
arrayList.trimToSize();   //ArrayList裏有該方法
} 
}

編譯一下就知道結果了。

若是這個樣子： 
List a=new ArrayList(); 
則a擁有List與ArrayList的全部屬性和方法，不會減小。
若是List與ArrayList中有相同的屬性（如int i),有相同的方法（如void f()), 
則a.i是調用了List中的i ,a.f()是調用了ArrayList中的f(); 
--------------------------------------------------------------- 
問題的關鍵: 
爲何要用 List list = new ArrayList() ,而不用 ArrayList alist = new ArrayList()呢？ 
問題就在於List有多個實現類，如今你用的是ArrayList，也許哪一天你須要換成其它的實現類，如 LinkedList或者Vector等等，這時你只要改變這一行就好了： 
List list = new LinkedList(); 其它使用了list地方的代碼根本不須要改動。 
假設你開始用 ArrayList alist = new ArrayList(), 這下你有的改了，特別是若是你使用了 ArrayList特有的方法和屬性。

地區用 List arr = new ArrayList();定義;行業用 ArrayListarr = new ArrayList();定義;則說明,行業裏用到了ArrayList的特殊的方法.

另外的例子就是,在類的方法中,以下聲明:
private void doMyAction(List list){}
這樣這個方法能處理全部實現了List接口的類,必定程度上實現了泛型函數.

若是開發的時候以爲ArrayList,HashMap的性能不能知足你的須要,能夠經過實現List,Map(或者Collection)來定製你的自定義類.