集合框架

時間 2019-11-24

原文原文鏈接

集合框架

概念: 集合框架是一個用來表明和操縱集合的統一架構
全部的集合框架都包含以下內容:
- 接口:是表明集合的抽象數據類型。接口容許集合獨立操縱其表明的細節。在面向對象的語言，接口一般造成一個層次
- 實現（類）：是集合接口的具體實現。從本質上講，它們是可重複使用的數據結構。
- 算法：是實現集合接口的對象裏的方法執行的一些有用的計算，例如：搜索和排序。這些算法被稱爲多態，那是由於相同的方法能夠在類似的接口上有着不一樣的實現。
集合的特色:
- 集合只用於存儲對象
- 集合長度是可變的
- 集合能夠存儲不一樣類型的對象算法
  
  集合的接口
Collection : Collection 是最基本的集合接口，一個 Collection 表明一組 Object，Java不提供直接繼承自Collection的類，只提供繼承於Collection的子接口(如List和set)。
List : List接口是一個有序的Collection，使用此接口可以精確的控制每一個元素插入的位置，可以經過索引(元素在List中位置，相似於數組的下標)來訪問List中的元素，並且容許有相同的元素。
Set 具備與 Collection 徹底同樣的接口，只是行爲上不一樣，Set 不保存重複的元素。
Map 將惟一的鍵映射到值。

Collection接口

特色:
- 用來存儲對象的容器雖然有不少而且結構不一樣，可是都具有着共性，能夠不斷向上抽取，最終就造成集合框架，該框架的頂層之一就是Collection接口。該接口中定義了集合框架中最共性的功能。最終使用的時候，其實使用的是該框架最子類的對象。
- Collection接口及子類一次只能存放一個元素，Collection有兩個子接口：
  - List（列表），Set（集）
  - List：元素存取是有序的，可存放重複元素。
  - Set：元素存取是無序的，不能夠存放重複元素。

Collection接口的方法

//建立一個ArrayList對象
    //ArrayLIst實現了list接口,List接口繼承Collection接口,(多態的體現)
    Collection coll = new ArrayList();
    coll.add("1");   //添加一個元素
    //建立一個新數組
    Collection newColl = new ArrayList();
    newColl.add("新數組");
    newColl.add("新數組");
    coll.addAll(newColl);   //添加新數組
    
    //是否包含某元素
    System.out.println("是否包含1 = " + coll.contains("1"));
    //是否包含一組元素
    System.out.println("是否包含一組元素 = " + coll.containsAll(newColl));
    //元素的個數
    int size = coll.size();
    System.out.println(size);
    //是否爲空
    boolean isEmpty = coll.isEmpty();
    //刪除某個元素  
    coll.remove("1");
    //刪除一組元素
    //coll.removeAll(newColl);
    System.out.println(coll);
    //轉換成數組
    Object[] arr = coll.toArray();

List接口

List是Collection接口的子接口，元素存取是有序的，可存放重複元素。
經常使用子類
- ArrayList : 內部是數組數據結構，是不一樣步的。查詢的速度快;
- LinkedList : 內部是鏈表數據結構，是不一樣步的。增刪速度很快;

List接口的方法

*List做爲Collection的子接口，具有Collection中的方法。
因爲List接口是有序的，也具備一些特有的方法：數組

//list 集合比collection多一部分關於下標的操做,
    //例如插入元素到什麼位置,根據位置刪除元素
    
    List list = new ArrayList();
    //添加一個元素
    list.add("12");   
    list.add("13");
    list.add("3");
    list.add("23");
    
    //根據下標查找元素
    Object object = list.get(1);
    //根據元素查找下標
    int index = list.indexOf("2");
    
    //修改   1,元素的下標  2,元素的新值;
    list.set(1, "修改的元素");
    
    //截取子串  1,開始的下標  2,結束的下標
    List subList =  list.subList(1, 3);
    
    //根據下標刪除元素   參數:下標
    list.remove(1);
    //根據元素刪除元素   參數:元素
    list.remove("4");
    System.out.println(list);
    //清空集合
    list.clear();

ArrayList 類

概述:

ArrayList 是一個數組隊列，至關於動態數組。它繼承於AbstractList，實現了List，Serializable等接口。提供了相關添加、刪除、修改、遍歷等功能。ArrayList中的操做不是線程安全的！建議在單線程中才使用ArrayList。

ArrayList list = new ArrayList();安全

list.add("1");
  list.add("2");
  list.add("3");

  //刪除元素
  //根據下標刪除元素
  list.remove(1);
  //根據元素刪除元素
  list.remove("2");

  //更新元素
  list.set(1, "更新的元素");
  //查找元素
  Object object = list.get(1);

  //是否包含某元素
  boolean isContain = list.contains("3");

  //元素的個數
  int size = list.size();

LinkedList類

概述
- LinkedList 內部是鏈表數據結構，容許有null（空）元素。LinkedList 查找效率低。

若是刪除,添加操做比較多,就用LinkedList
若是查找,更新操做較多,就用ArrayList數據結構

LinkedList 經常使用方法

LinkedList list = new LinkedList();
        
        list.add("1");
        list.add("2");
        list.add("3");
        
        //刪除元素
        //根據下標刪除元素
        list.remove(1);
        //根據元素刪除元素
        list.remove("2");
        
        //更新元素
        list.set(1, "更新的元素");
        //查找元素
        Object object = list.get(1);
        
        //是否包含某元素
        boolean isContain = list.contains("3");
        
        //元素的個數
        int size = list.size();

Map類

//Map (鍵值結構)
        //key/value
        HashMap map = new HashMap();
        //存值
        map.put("a", "值");
        map.put("b", "值1");
        map.put("c", "值2");
        map.put("z", "值3");
        
        //取值
        String value = (String)map.get("c");
        System.out.println("key對應的值:" + value);
        
        //修改
        map.put("z", "修改的值");
        //若是key存在,修改,   若是key不存在,添加;
        //值是能夠重複的,鍵不能重複
        
        //刪除
        map.remove("a");
        
        //遍歷map
        Set keySet = map.keySet();   //用集合接收穫取全部的鍵
        //Collection valueSet = map.values();    //獲取全部的值
        //for (類型  變量名 : 集合) {}
        for (Object object : keySet) {
            System.out.print("key = " + object);
            System.out.print(",");
            System.out.println("value = " + map.get(object));
        }