集合概要學習---粗略

DesGemini 發(fā)布于2019-08-19 10:52 / 3233人閱讀

摘要：集合框架的基本接口類層次結(jié)構(gòu)其中表示接口，表示實現(xiàn)類和在實際開發(fā)中，需要將使用的對象存儲于特定數(shù)據(jù)結(jié)構(gòu)的容器中。實例是迭代器，擁有兩個方法方法迭代器用于遍歷集合元素。返回值則是轉(zhuǎn)換后的數(shù)組，該數(shù)組會保存集合中的所有元素。

Java Collections Framework是Java提供的對集合進行定義，操作，和管理的包含一組接口，類的體系結(jié)構(gòu)。

Java集合框架的基本接口/類層次結(jié)構(gòu)：

java.util.Collection [I]
+--java.util.List [I]
   +--java.util.ArrayList [C]
   +--java.util.LinkedList [C]
   +--java.util.Vector [C]
      +--java.util.Stack [C]
+--java.util.Set [I]
   +--java.util.HashSet [C]
   +--java.util.SortedSet [I]
      +--java.util.TreeSet [C]

java.util.Map [I]
+--java.util.SortedMap [I]
   +--java.util.TreeMap [C]
+--java.util.Hashtable [C]
+--java.util.HashMap [C]
+--java.util.LinkedHashMap [C]
+--java.util.WeakHashMap [C]

其中I表示接口，C表示實現(xiàn)類

1 List和Set

在實際開發(fā)中，需要將使用的對象存儲于特定數(shù)據(jù)結(jié)構(gòu)的容器中。JDK提供了這樣的容器---集合(Collection)。Collection是一個接口，定義了集合相關(guān)的操作方法，其有兩個子接口：List與Set

List：可重復集合
Set：不可重復的集合
其中判斷元素是否重復，取決于元素的equals()比較的結(jié)果

2 集合持有對象的引用

集合中存儲的都是引用類型元素，并且集合只保存每個元素對象的引用，而并非將元素對象本身存入集合。

3 集合中常用的方法： 3.1 add方法

Collection定義了一個add方法用于向集合中添加新元素。
boolean add(E e)
該方法返會將給定的元素添加進集合，若添加成功，則返回true，否則返回false。

實例1

import java.util.ArrayList;
import java.util.Collection;
public class Test00{
    public static void main(String[] args) {
        Collection c = new ArrayList();
        System.out.println(c);
        c.add("a");
        c.add("b");
        c.add("c");
        System.out.println(c);
    }
}

3.2 contains方法

boolean contains(Object o)
該方法用于判定給定的元素是否被包含在集合中。若包含則返回true，反則返回false。
注意：集合在判斷元素是否被包含在集合中是根據(jù)每個元素的equals方法進行比較的結(jié)果。
通常有必要重寫equals()保證contains()方法的合理結(jié)果

實例2：

import java.util.ArrayList;
import java.util.Collection;
public class Test00{
    public static void main(String[] args) {
        Collection c = new ArrayList();
        System.out.println(c);
        c.add("a");
        c.add("b");
        c.add("c");
        System.out.println(c);
        Collection b = new ArrayList();
        b.add("b");
        b.add("c");
        System.out.println(c.contains(b));
        System.out.println(c.contains("b"));
        c.addAll(b);
        System.out.println(c);
        System.out.println(c.contains(b));
        System.out.println(c.contains("h"));
    }
}

3.3 size clear isEmpty

int size()
該方法用于返回當前集合中的元素總數(shù)
void clear()
該方法用于清空當前集合。
boolean isEmpty()
該方法用于判定當前集合中是否不包含任何元素

實例3 ：

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
public class Test00{
    public static void main(String[] args) {
        Collection c = new HashSet();
        System.out.println(c.isEmpty());
        c.add("java");
        c.add("cpp");
        c.add("php");
        c.add("c#");
        c.add("cpp");
        System.out.println("isEmpty : " + c.isEmpty() + ",size : "+ c.size());
        c.clear();// 清空該集合
        System.out.println("isEmpty : "+ c.isEmpty() + ",size : " + c.size());
    }
}

addAll  containsAll
boolean addAll(Collection  c)
該方法需要我們傳入一個集合，并將該集合中的所有元素添加到當前集合中。
boolean containsAll(Collection c)
該方法用于判定當前結(jié)合是否包含給定集合中的所有元素，若包含則返回true。

實例4

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
public class Test00{
    public static void main(String[] args) {
        Collection c1 = new ArrayList();
        c1.add("java");
        c1.add("cpp");
        c1.add("php");
        c1.add("c#");
        c1.add("objective-c");
        c1.add("cppc");
        System.out.println(c1);
        Collection c2 = new HashSet();
        c2.addAll(c1);
        System.out.println(c2);
        Collection c3 =new ArrayList();
        c3.add("java");
        c3.add("cpp");
        System.out.println(c1.containsAll(c3));
    }
}

4 Iterator

Iterator是迭代器，擁有兩個方法

4.1 hasNext,next方法

迭代器用于遍歷集合元素。獲取迭代器可以使用Collection定義的方法：

Iterator iterator()

迭代器Iterator是一個借口，集合在重寫Collection的iterator()方法時利用內(nèi)部類提供了迭代器的實現(xiàn)。

Iterator提供了統(tǒng)一的遍歷元素集合的方法，其提供了用于遍歷集合的兩個方法：
boolean hasNext()：判斷集合是否還有元素可以遍歷
E next():返回迭代的下一個元素

實例4

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
public class Test00{
    public static void main(String[] args) {
        Collection c = new HashSet();
        c.add("java");
        c.add("cpp");
        c.add("php");
        c.add("c#");
        c.add("objective-c");
        Iterator iterator = c.iterator();
        while(iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);
        }
    }
}

4.2 remove方法

在使用迭代器遍歷集合時，不能通過集合的remove方法刪除集合元素，否則會拋出并發(fā)更改異常。我們可以通過迭代器自身提供的remove()方法來刪除通過next()迭代出的元素

void remove()

迭代器的刪除方法是在原集合中刪除元素。

這里需要注意的是：在調(diào)用remove方法前必須通過迭代器的next方法迭代過的元素，那么刪除的就是這個元素。并且不能夠再次調(diào)用remove方法，除非再次調(diào)用next()后方可再次調(diào)用。

實例5：

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
public class Test00{
    public static void main(String[] args) {
        Collection c = new HashSet();
        c.add("java");
        c.add("cpp");
        c.add("php");
        c.add("c#");
        c.add("objective-c");
        Iterator it = c.iterator();
        while(it.hasNext()){
            String str =  it.next();
            if(str.indexOf("c")!=-1){
                it.remove();// 刪除包含字母c的元素
            }
        }
        System.out.println(c);
    }
}

4.3 增強型for循環(huán)

Java5.0之后推出了一個新的特性，增強for循環(huán)，也成為新循環(huán)。該循環(huán)不通用于傳統(tǒng)循環(huán)的工作，其只用于遍歷集合或數(shù)組。

語法：
for(元素類型 e:集合或數(shù)組){
   循環(huán)體
}

實例7

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
public class Test00{
    public static void main(String[] args) {
        Collection c = new HashSet();
        c.add("java");
        c.add("cpp");
        c.add("php");
        c.add("c#");
        c.add("objective-c");
        for(String str : c)
        {
            System.out.print(str.toUpperCase()+" ");
            //C# CPP OBJECTIVE-C JAVA PHP 
        }
    }
}

新循環(huán)并非新的語法，而是在編譯過程中，編譯器會將新循環(huán)轉(zhuǎn)為迭代器模式。所以新循環(huán)本質(zhì)上是迭代器。

5 泛型機制

泛型是Java SE5.0引入的特性，泛型的本質(zhì)是參數(shù)化類型。在類、接口、和方法的定義過程中，所操作的數(shù)據(jù)類型被傳入的參數(shù)指定。

Java泛型機制廣泛的應用在集合框架中。所有的集合類型都帶有泛型的參數(shù)，這樣在創(chuàng)建集合時可以指定放入集合中的元素的類型。Java編譯器可以據(jù)此進行類型檢查，這樣可以減少代碼在運行時出現(xiàn)錯誤的可能性。

6 List

List接口是Collection的子接口，用于定義線性表數(shù)據(jù)結(jié)構(gòu)。可以講List理解為存放對象的數(shù)組，只不過其元素可以動態(tài)的增加或減少。
List接口的兩個常見實現(xiàn)類為ArrayList和LinkList，分別用動態(tài)數(shù)組和鏈表的方式實現(xiàn)了List接口。
可以認為ArrayList和LinkedList的方法在邏輯上完全一樣，只是在性能上有一定差別。ArrayList更適合于隨機訪問，LinkList更適合于插入和刪除。在性能要求不是特別苛刻的情形下可以忽略這個差別。

6.1 get和set

List除了繼承Collection定義方法外，還根據(jù)其線性表的數(shù)據(jù)結(jié)構(gòu)定義了一系列的方法，其中最常用的就是基于下標的get和set方法

E get(int index)
獲取集合執(zhí)行下標對應的元素，下標從0開始。
E set(int index,Element)
將給定的元素存入給定位置，并將原位置的元素返回。

實例8

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
public class Test00{
    public static void main(String[] args) {
        List c = new ArrayList();
        c.add("java");
        c.add("cpp");
        c.add("php");
        c.add("c#");
        c.add("objective-c");
        for(int i = 0;i
6.2 插入和刪除
List根據(jù)下標的操作還支持插入語刪除操作
void add(int index,Element);
將給定的元素插入到指定位置，原位置及后續(xù)元素都順序向后移動。
E remove(int index);
刪除給定位置的元素，并將被刪除的元素返回。
6.3 List轉(zhuǎn)換為數(shù)組
List的toArray方法用于將集合轉(zhuǎn)換為數(shù)組。但實際上該方法是在Collection中定義的，所以所有的集合都具備這個功能。
其有兩個方法：
Object[] toArray()
T[] toArray(T[] a)

其中第二個方法是比較常用的，我們可以傳入一個指定類型的數(shù)組，該數(shù)組的元素類型與集合的元素類型一致。返回值則是轉(zhuǎn)換后的數(shù)組，該數(shù)組會保存集合中的所有元素。
6.4 數(shù)組轉(zhuǎn)換為List
Arrays類中提供了一個靜態(tài)方法asList，使用該方法我們可以將一個數(shù)組轉(zhuǎn)換為對應的List集合。
其方法定義為：
static List asList
返回的List的集合元素類型由傳入的數(shù)組的元素類型決定。 
并且要注意的是，返回的集合我們不能對其增刪元素。并且對集合的元素進行修改hi影響數(shù)組對應的元素。
6.5 List排序
Collection.sort方法實現(xiàn)排序
Collection是集合的工具類，它提供了很多便于我們操作集合的方法，其中就有用于集合排序的sort方法。該方法定義為：
void sort(List list)
該方法的作用是對給定的集合元素進行自然排序。

6.6 Comparable
Collection的sort方法是對集合元素進行自然排序，那么兩個元素對象之間就一定要有大小之分。這個代銷之分是如何界定的？
實際上，在使用Collection的sort排序的結(jié)合都必須是Comparable接口實現(xiàn)類，該接口表示其子類是可比較的，因為實現(xiàn)該接口必須重寫抽象方法：
int compareTo(T t);
該方法返回值要求：
若o1>o2則返回值應>0
若o1
6.7 LinkedList
雙向鏈表
    雙端效率高
方法
add(數(shù)據(jù))    添加數(shù)據(jù)
get(i)        訪問指定位置的收
remove(i)     移除指定位置的數(shù)據(jù)
size()        元素的數(shù)量
addFirst()    在鏈表首處添加元素
addLast()    在鏈表末尾添加元素
getFirst()    獲得第一個元素
getLast()    獲得末尾元素
removeFirst()    刪除第一個元素
removeLast()    刪除最后一個元素
iterator()
    輔助創(chuàng)建迭代器對象進行設(shè)置

LinkedList實例：
    import java.lang.reflect.Array;
    import java.util.Arrays;
    import java.util.Iterator;
    import java.util.LinkedList;
    import java.util.Queue;
    
    public class Test00{
        public static void main(String[] args) {
            LinkedList list = new LinkedList<>();
            list.add("aaa");
            list.add("bbb");
            list.add("ccc");
            list.add("ffffd");
            list.add("eee");
            list.add("fff");
            list.add("ggg");
            list.add("hhh");
            list.add("iii");
            list.add("jjj");
            list.add("kkk");
            list.add("lll");
                
            System.out.println("獲取鏈表數(shù)組的大?。?"+list.size());// 獲取鏈表的大小
            System.out.println("get方法獲取元素 "+list.get(0));
            System.out.println("獲取第一個元素"+list.getFirst());
            System.out.println("獲取鏈表的之后一個元素 "+list.getLast());
            
            LinkedList list1 = new LinkedList<>();
            list1.addAll(list);
            for(String s1:list1){// 元素遍歷
                System.out.println(s1);
            }
             // 通過迭代器來遍歷
            Iterator iterator = list.iterator();
            
            if(iterator.hasNext()){
                String str = iterator.next();
                System.out.println(str);
            }
            
            System.out.println("刪除鏈表的第一個元素 "+list.removeFirst());
            System.out.println("刪除鏈表的最后一個元素： "+list.removeLast());
            System.out.println("找到第一個相等的元素進行刪除  "+list.remove("ffffd"));
            System.out.println("指定刪除鏈表中的某個元素："+list.remove(4));
            System.out.println(list.toArray());// 將list鏈表轉(zhuǎn)為數(shù)組
            Object[] listarr = list.toArray();// 將list轉(zhuǎn)為數(shù)組，并利用數(shù)組的方式進行答應
            System.out.println(Arrays.toString(listarr));
        }
    }

6.8 ArrayList和LinkedList的大致區(qū)別如下:
1.ArrayList是實現(xiàn)了基于動態(tài)數(shù)組的數(shù)據(jù)結(jié)構(gòu)，LinkedList基于鏈表的數(shù)據(jù)結(jié)構(gòu)。 
2.對于隨機訪問get和set，ArrayList覺得優(yōu)于LinkedList，因為LinkedList要移動指針。 
3.對于新增和刪除操作add和remove，LinedList比較占優(yōu)勢，因為ArrayList要移動數(shù)據(jù)  
示例如下：
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

public class Test00{
    static final int N = 500000;
    static long timeList(List list){
        long start = System.currentTimeMillis();
        Object o = new Object();
        for(int i = 0;i
7 隊列和棧
7.1 Queue(隊列)
隊列是常用的數(shù)據(jù)結(jié)構(gòu)，可以將隊列看成特殊的線性表，隊列限制了線性表的訪問方式：只能從線性表
的一端添加(offer)元素，從另一端取出(poll)元素。

隊列遵循先進先出(FIFO First Input First Output)的原則。

JDK中提供了Queue接口，同時使用LinkedList實現(xiàn)了該接口(選擇LinkList實現(xiàn)Queue的原因在于
Queue經(jīng)常要進行添加和刪除的操作，而LinkList在這方面效率較高）。

Queue接口中主要方法如下：
boolean off(E e)     將一個元素添加至隊尾，如果添加成功則返回true。
E poll()             從隊首刪除并返回一個元素。
E peek()            返回隊首的元素(但并不刪除).


7.2 Deque
Deque是Queue的子接口，定義了所謂的"雙端隊列"，即從隊列的兩端分別可以入隊(offer)和出隊(poll)，LinkList實現(xiàn)了該接口。
如果將Deque限制為只能從一端入隊和出隊，則可實現(xiàn)"棧"(Stack)數(shù)據(jù)結(jié)構(gòu)，對棧而言，入棧稱之為push,出棧稱之為pop。
棧遵循先進后出(FILO First Input Last Output)的原則。

import java.util.LinkedList;
import java.util.Queue;
public class Test00{
    public static void main(String[] args) {
        Queue queue = new LinkedList();
        queue.offer("a");// 將一個對象添加至隊尾，如果添加成功則返回true
        queue.offer("b");
        queue.offer("c");
        System.out.println(queue);
        String str =queue.peek();
        System.out.println(str);
        while(queue.size()>0){
            // 從隊首刪除并返回一個元素
            str  = queue.poll();
            System.out.println(str + " ");
        }
        
    }
}

文章參考：http://blog.sina.com.cn/s/blo...

云服務器 GPU云服務器深度學習內(nèi)容概要概要 python知識概要深度學習之概要

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/76605.html

發(fā)表評論

登陸后可評論

0條評論

DesGemini

男|高級講師

我要關(guān)注我要私信

TA的文章

2021年10月最新搬瓦工優(yōu)惠碼/搬瓦工優(yōu)惠套餐/高速線路/新手教程整理

閱讀 728·2021-11-24 10:30
好家伙！Java程序員開發(fā)了一套系統(tǒng)，賣了800萬，成都買了6套房！屬實是走上人生巔峰了！

閱讀 1264·2021-09-24 09:48
測試工具研發(fā)_腳本（5）：制作略復雜GUI窗體

閱讀 3081·2021-09-24 09:47
outline和他娘親border兩三事

閱讀 3599·2019-08-29 17:11
我去！又是勇士和騎士？--NBA資訊小程序

閱讀 2882·2019-08-29 15:38
前端開發(fā)者應該知道的 CSS 小技巧

閱讀 2278·2019-08-29 11:03
Cookie、Session和LocalStorage

閱讀 3602·2019-08-26 12:15
Vue樹形數(shù)據(jù)處理(js)

閱讀 1015·2019-08-26 10:45

国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

集合概要學習---粗略

相關(guān)文章

charles抓包工具粗略使用指南

Java8學習小記

dubbo源碼解析——概要篇

for-loop 與 json.Unmarshal 性能分析概要

高性能的網(wǎng)頁開發(fā)概要

發(fā)表評論

0條評論

DesGemini

男|高級講師

TA的文章

2021年10月最新搬瓦工優(yōu)惠碼/搬瓦工優(yōu)惠套餐/高速線路/新手教程整理

好家伙！Java程序員開發(fā)了一套系統(tǒng)，賣了800萬，成都買了6套房！屬實是走上人生巔峰了！

測試工具研發(fā)_腳本（5）：制作略復雜GUI窗體

outline和他娘親border兩三事

我去！又是勇士和騎士？--NBA資訊小程序

前端開發(fā)者應該知道的 CSS 小技巧

Cookie、Session和LocalStorage

Vue樹形數(shù)據(jù)處理(js)

最新活動

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

集合概要學習---粗略

相關(guān)文章

發(fā)表評論

0條評論

男|高級講師

TA的文章

最新活動

上云采購季！| 2核2G4M爆款云服務器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！