Java集合框架的資料結構是什麼

1、什麼是集合框架？

在java中，有一套現成的資料結構，例如順序表，鍊表，隊列，棧，優先權隊列，哈希表等，被封裝成了相應的接口/類，供程式設計師直接使用，只需要建立相關的物件即可以使用，而不需要再實現其內部結構。

集合是一種儲存和管理多個元素的資料結構，其中這些元素被置於單一單元中，可透過增加、刪除、修改和查詢等操作進行處理。舉例來說，像是撲克牌（一組牌的集合）、一個通訊錄（一組姓名和電話的映射關係）等都可以作為例子。

下圖很重要！ ！ ！需要牢記其常用的介面和類別！ ！

因為map介面沒有實作Iterable接口，那麼要遍歷其中的元素該怎麼實作呢？

		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為例，可以呼叫其entrySet() 方法，將map裡面的每個鍵值對都封裝成一個Map.Entry對象，因為用Set介面接收，所以就可以使用迭代器或是for-each()進行遍歷了，而且每個entry物件都有getKey() 和getValue() 方法，分別取得key值和value值。

基本關係（簡易版）

2、Collection介面

一般是用實作了Collection介面的介面或是類別來接受具體實現類別的對象，因為上圖可以看出，Collection接口是一系列接口和類別的父接口，其內部實現的方法比較少，所以不能調用一些子類有的常見方法。

1.透過泛型來指定對應集合中的物件類型

注意：這裡傳入的型別只能是引用型別，如果是基本資料型別，應該用其包裝類別來指定

		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常見方法使用

void clear()boolean isEmpty()boolean remove(Object e) boolean add(E e)

#方法
刪除集合中的所有元素
判斷集合是否沒有任何元素，俗稱空集合
#如果元素e 出現在集合中，刪除其中一個

將元素e 放入集合中

#int size()

傳回集合中的元素數量

Object[] toArray()

#傳回一個裝有所有集合中元素的陣列

因為這裡不能保證數組中的每個元素都轉成了String，而只是將其整體強轉為了String[] 類型的數組，所以如果非要轉，需要先遍歷回傳的結果，將其一個一個轉為String類型，最後賦給一個String[] 類型的陣列。 java裡不建議整體對數組類型進行轉換。

		Object[] objects = collection1.toArray();
        String[] strings = new String[objects.length];
        for (int i = 0; i < objects.length; i++) {
            strings[i] = (String)objects[i];// 一个一个转，但是没啥必要
        }

3、Map 介面透過鍵值對的形式來儲存數據，此處的key 值唯一，且每個key 值都可以對應其相應的value 值。不同的 key 值可以對應相同的 value 。 HashMap： 在存放元素時，根據其key值，呼叫內部的hashCode函數，找到元素該放入的位置，所以哈希表中元素不是按照存入的順序存放的。 Map常見方法使用#作用 #V get(Object k)根據指定k查找對應vV getOrDefault(Object k, V defaultValue)根據指定的k尋找對應的v，沒有找到則傳回預設值V put(K key, V 值)將指定的k-v 放入Map

注意：在在最後一個Object[] toArray() 方法中，返回的是Object[] 類型的數組，底層的做法是：將集合中的元素一個一個拿出來，將其轉為Object 對象，存入要返回的數組中，最終傳回一個Object[] 類型的陣列。轉換為 String[] 陣列時會引發型別轉換異常。
	方法

### #######boolean containsKey(Object key)#######判斷是否包含key############boolean containsValue(Object value)#######判斷是否包含value############Set> entrySet()######將所有鍵值對回傳########### ##boolean isEmpty()######判斷是否為空#############int size()######傳回鍵值對的數量####### ######

		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、具体的实现类

以上是Java集合框架的資料結構是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！