1. 介紹

Java 集合框架 Java Collection Framework ，又被稱(chēng)為容器 container ，是定義在 java.util 包下的一組接口 interfaces 和其實(shí)現(xiàn)類(lèi) classes 。

其主要表現(xiàn)為將多個(gè)元素 element 置于一個(gè)單元中，用于對(duì)這些元素進(jìn)行快速、便捷的存儲(chǔ) store 、檢索retrieve 、管理 manipulate ，即平時(shí)我們俗稱(chēng)的增刪查改 CRUD 。

例如，一副撲克牌(一組牌的集合)、一個(gè)郵箱(一組郵件的集合)、一個(gè)通訊錄(一組姓名和電話(huà)的映射關(guān)系)等等。

類(lèi)和接口總覽

下面我們?yōu)榇蠹页醪街付ㄈ齻€(gè)小問(wèn)題，希望大家在看完本文章后能對(duì)這三個(gè)問(wèn)題有一個(gè)清晰的認(rèn)識(shí)。

1、了解清楚，接口和接口之間的關(guān)系。

2、了解清楚，接口和類(lèi)之間的關(guān)系。

3、了解清楚，每個(gè)類(lèi)背后的數(shù)據(jù)結(jié)構(gòu)大概是個(gè)啥？

2. 學(xué)習(xí)的意義

2.1 Java 集合框架的優(yōu)點(diǎn)及作用

• 使用成熟的集合框架，有助于我們便捷、快速的寫(xiě)出高效、穩(wěn)定的代碼
• 學(xué)習(xí)背后的數(shù)據(jù)結(jié)構(gòu)知識(shí)，有助于我們理解各個(gè)集合的優(yōu)缺點(diǎn)及使用場(chǎng)景

2.2 筆試及面試題

騰訊-Java后臺(tái)開(kāi)發(fā)面經(jīng)

1. HashMap 了解不，介紹一下，如果一個(gè)對(duì)象為 key 時(shí)，hashCode 和 equals 方法的用法要注意什么？
2. HashSet 和 HashMap 的區(qū)別是什么？
3. HashMap 是線(xiàn)程安全的么？那需要線(xiàn)程安全需要用到什么？

阿里巴巴-Java后臺(tái)開(kāi)發(fā)面經(jīng)

1. ArrayList 和 LinkedList 的區(qū)別是什么？
2. 有了解過(guò) HashMap 的具體實(shí)現(xiàn)么？
3. HashMap 和 ConcurrentHashMap 哪個(gè)效率更高？

今日頭條-Java后臺(tái)開(kāi)發(fā)面經(jīng)

1. 編程題：判斷一個(gè)鏈表是否是一個(gè)回文鏈表。
2. Redis 的 zset 類(lèi)型對(duì)應(yīng)到 java 語(yǔ)言中大致是什么類(lèi)型？
3. hashCode 主要是用來(lái)做什么用的？

3. 接口 interfaces

3.1 基本關(guān)系說(shuō)明

• 1.1. Collection ：用來(lái)存儲(chǔ)管理一組對(duì)象 objects ，這些對(duì)象一般被成為元素 elements
• 2.1.1. Set : 元素不能重復(fù)，背后隱含著查找/搜索的語(yǔ)義
• 2.1.1. SortedSet : 一組有序的不能重復(fù)的元素
• 3.2. List : 線(xiàn)性結(jié)構(gòu)
• 4.3. Queue : 隊(duì)列
• 5.4. Deque : 雙端隊(duì)列
• 3.2. Map : 鍵值對(duì) Key-Value-Pair ，背后隱含著查找/搜索的語(yǔ)義
• 4.1.1. SortedMap : 一組有序的鍵值對(duì)

3.2 Collection 接口說(shuō)明

Collection 官方文檔

3.3 Collection 常用方法說(shuō)明

add方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");

在沒(méi)規(guī)定前，collection的add方法中什么都可以添加。

而在規(guī)定了后，collection的add方法就只能添加字符串了。

clear方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
System.out.println(collection);
collection.clear();
System.out.println("==============");
System.out.println(collection);

這里不難看出在使用clear方法清除后，我們的元素就全部清空了

Object[] toArray()方法演示：

Collection<String> collection = new ArrayList<>();
collection.add("xxh");
collection.add("ljq");
//System.out.println(collection);
Object[] objects = collection.toArray();
System.out.println(Arrays.toString(ob

3.4 Collection 示例

import java.util.Collection;
import java.util.ArrayList;
import java.util.Arrays;
public class TestDemo {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        list.add("我");
        list.add("愛(ài)");
        list.add("Java");
        System.out.println(list.size());
        System.out.println(list.isEmpty());
        Object[] array = list.toArray();
        System.out.println(Arrays.toString(array));
        for (String s : list) {
            System.out.println(s);
        }
        list.remove("愛(ài)");
        for (String s : list) {
            System.out.println(s);
        }
        list.clear();
        System.out.println(list.size());
        System.out.println(list.isEmpty());

    }
}

3.5 Map 接口說(shuō)明Map

官方文檔

3.6 Map 常用方法說(shuō)明

3.7 Map 示例

import java.util.Map;
import java.util.HashMap;
public class TestDemo {
    public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        map.put("作者", "魯迅");
        map.put("標(biāo)題", "狂人日記");
        map.put("發(fā)表時(shí)間", "1918年");
        System.out.println(map.size());
        System.out.println(map.isEmpty());
        System.out.println(map.get("作者"));
        System.out.println(map.getOrDefault("作者", "佚名"));
        System.out.println(map.containsKey("作者"));
        System.out.println(map.containsValue("佚名"));
        for (Map.Entry<String, String> entry : map.entrySet()) {
            System.out.println(entry.getKey());
            System.out.println(entry.getValue());
        }
    }
}

4.實(shí)現(xiàn)'classes'

5.數(shù)據(jù)結(jié)構(gòu)總知識(shí)點(diǎn)

1.集合框架的使用

• 2.1.Collection
•    2.List
•    3.ArrayList
•    4.LinkedList
•    5.Stack
•    6.Queue
•    7.PriorityQueue
•    8.Deque
•    9.Set
•    10.HashSet
•    11.TreeSet
•    12.Map
•    13.HashMap
•    14.TreeMap
•    15.Collections

3.數(shù)據(jù)結(jié)構(gòu)的理論及實(shí)現(xiàn)

• 4.1.順序表
•    2.鏈表
•    3.棧
•    4.隊(duì)列
•    5.二叉樹(shù)
•    6.堆

5.排序算法

• 6.1. 插入排序
•    2. 希爾排序
•    3. 選擇排序
•    4. 堆排序
•    5. 冒泡排序
•    6. 快速排序
•    7. 歸并排序

7.Java 語(yǔ)法

• 8.1. 泛型 Generic
•    2. 自動(dòng)裝箱 autobox 和自動(dòng)拆箱 autounbox
•    3. Object 的 equals 方法
•    4. Comparable 和 Comparator 接口

 到此這篇關(guān)于集合框架及背后的數(shù)據(jù)結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)集合框架和數(shù)據(jù)結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論