Java集合框架的數(shù)據(jù)結(jié)構(gòu)是什么

這篇文章主要介紹“Java集合框架的數(shù)據(jù)結(jié)構(gòu)是什么”的相關(guān)知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“Java集合框架的數(shù)據(jù)結(jié)構(gòu)是什么”文章能幫助大家解決問題。

1、什么是集合框架？

在java中，有一套現(xiàn)成的數(shù)據(jù)結(jié)構(gòu)，例如順序表，鏈表，隊列，棧，優(yōu)先級隊列，哈希表等，被封裝成了相應的接口/類，供程序員直接使用，只需要創(chuàng)建相關(guān)的對象即可以使用，而不需要再實現(xiàn)其內(nèi)部結(jié)構(gòu)。

集合，就是將多個元素置于一個單元中，用于對這些元素進行增刪改查，存儲以及管理。例如，一副撲克牌(一組牌的集合)、一個通訊錄(一組姓名和電話的映射關(guān)系)等等。

下圖很重要?。?！需要牢記其常用的接口和類??！

因為map接口沒有實現(xiàn)Iterable接口，那么要遍歷其中的元素該怎么實現(xiàn)呢？

		Map<Integer,String> map = new HashMap();
        map.put(1,"jack");
        map.put(2,"tom");
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        // 使用迭代器進行遍歷 ,增強 for同理
        Iterator<Map.Entry<Integer, String>> iterator = entries.iterator();
        while (iterator.hasNext()) {
            Map.Entry<Integer, String> entry =  iterator.next();
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

上述以HashMap為例，可以調(diào)用其 entrySet() 方法，將map里面的每個<k,v>鍵值對 都封裝成一個Map.Entry<Integer, String>對象，因為用Set接口接收，所以就可以使用迭代器 或者 for-each()進行遍歷了，并且每個entry對象都有g(shù)etKey() 和 getValue() 方法，分別獲取key值和value值。

基本關(guān)系（簡易版）

2、Collection接口

一般是用實現(xiàn)了Collection接口的接口或者類來接受具體實現(xiàn)類的對象，因為上圖可以看出，Collection接口是一系列接口和類的父接口，其內(nèi)部實現(xiàn)的方法比較少，所以不能調(diào)用一些子類有的常見方法。

1.通過泛型來指定相應集合中的對象類型

注意：這里傳入的類型只能是引用類型，如果是基本數(shù)據(jù)類型，應該用其包裝類來指定

		Collection<String> collection1 = new ArrayList();
        collection1.add("haha");
        collection1.add("world");
        Collection<Integer> collection2 = new ArrayList();
        collection2.add(1);
        collection2.add(2);
        //collection2.add("hh");// 這里會報錯，不符合傳入的指定類型Integer

2.Collection常見方法使用

注意：在最后一個Object[] toArray() 方法中，返回的是Object[] 類型的數(shù)組，底層的做法是：將集合中的元素一個一個拿出來，將其轉(zhuǎn)為 Object 對象，存入要返回的數(shù)組中，最終返回一個 Object[] 類型的數(shù)組。如果直接將其轉(zhuǎn)換為 String[] 類型的數(shù)組，會拋出類型轉(zhuǎn)換異常。

因為這里不能保證數(shù)組中的每個元素都轉(zhuǎn)成了String，而只是將其整體強轉(zhuǎn)為了String[] 類型的數(shù)組，所以如果非要轉(zhuǎn)，需要先遍歷返回的結(jié)果，將其一個一個轉(zhuǎn)為String類型，最后賦給一個String[] 類型的數(shù)組。java里不建議整體對數(shù)組類型進行轉(zhuǎn)換。

		Object[] objects = collection1.toArray();
        String[] strings = new String[objects.length];
        for (int i = 0; i < objects.length; i++) {
            strings[i] = (String)objects[i];// 一個一個轉(zhuǎn)，但是沒啥必要
        }

3、Map 接口

通過< k, v >鍵值對的形式來存儲數(shù)據(jù)，此處的 key 值唯一，且每個 key 值都可以對應其相應的 value 值。不同的 key 值可以對應相同的 value 。HashMap： 在存放元素時，根據(jù)其key值，調(diào)用內(nèi)部的hashCode函數(shù)，找到元素該放入的位置，所以哈希表中元素不是按照存入的順序存放的。

Map常見方法使用

		HashMap<Integer, String> map = new HashMap<>();

        // put()
        map.put(1,"張飛");// 這里的 key 值唯一
        map.put(1,"宋江");// 如果二次插入的 key 值之前有，則替換其 value值
        map.put(2,"Jack");
        System.out.println(map);

        // get()
        String s1 = map.get(1);// 返回 宋江
        String s3 = map.getOrDefault(3,"三團");// 未找到，返回 三團

        // entrySet()
        // 該方法返回一個 Set<Map.Entry<Integer, String>> 對象
        Set<Map.Entry<Integer, String>> entries = map.entrySet();
        for (Map.Entry<Integer, String> entry : entries) {
            // 通過 entry.getKey() 和 entry.getValue() 獲取每個entry對應的 k, v值
            System.out.println(entry.getKey() + " " + entry.getValue());
        }

4、具體的實現(xiàn)類

關(guān)于“Java集合框架的數(shù)據(jù)結(jié)構(gòu)是什么”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識，可以關(guān)注億速云行業(yè)資訊頻道，小編每天都會為大家更新不同的知識點。