集合框架及背后的數(shù)據(jù)結(jié)構(gòu)
更新時間：2023年03月23日 16:28:25 作者：曉星航
本文主要介紹了Java的集合框架Java?Collection?Framework，接口interface以及背后的數(shù)據(jù)結(jié)構(gòu)，感興趣的同學(xué)可以閱讀參考
1. 介紹
Java 集合框架 Java Collection Framework ，又被稱為容器 container ，是定義在 java.util 包下的一組接口 interfaces 和其實現(xiàn)類 classes 。
其主要表現(xiàn)為將多個元素 element 置于一個單元中，用于對這些元素進(jìn)行快速、便捷的存儲 store 、檢索retrieve 、管理 manipulate ，即平時我們俗稱的增刪查改 CRUD 。
例如，一副撲克牌(一組牌的集合)、一個郵箱(一組郵件的集合)、一個通訊錄(一組姓名和電話的映射關(guān)系)等等。
類和接口總覽
下面我們?yōu)榇蠹页醪街付ㄈ齻€小問題，希望大家在看完本文章后能對這三個問題有一個清晰的認(rèn)識。
1、了解清楚，接口和接口之間的關(guān)系。
2、了解清楚，接口和類之間的關(guān)系。
3、了解清楚，每個類背后的數(shù)據(jù)結(jié)構(gòu)大概是個啥？
2. 學(xué)習(xí)的意義
2.1 Java 集合框架的優(yōu)點及作用
- 使用成熟的集合框架，有助于我們便捷、快速的寫出高效、穩(wěn)定的代碼
- 學(xué)習(xí)背后的數(shù)據(jù)結(jié)構(gòu)知識，有助于我們理解各個集合的優(yōu)缺點及使用場景
2.2 筆試及面試題
騰訊-Java后臺開發(fā)面經(jīng)
- HashMap 了解不，介紹一下，如果一個對象為 key 時，hashCode 和 equals 方法的用法要注意什么？
- HashSet 和 HashMap 的區(qū)別是什么？
- HashMap 是線程安全的么？那需要線程安全需要用到什么？
阿里巴巴-Java后臺開發(fā)面經(jīng)
- ArrayList 和 LinkedList 的區(qū)別是什么？
- 有了解過 HashMap 的具體實現(xiàn)么？
- HashMap 和 ConcurrentHashMap 哪個效率更高？
今日頭條-Java后臺開發(fā)面經(jīng)
- 編程題：判斷一個鏈表是否是一個回文鏈表。
- Redis 的 zset 類型對應(yīng)到 java 語言中大致是什么類型？
- hashCode 主要是用來做什么用的？
3. 接口 interfaces
3.1 基本關(guān)系說明
- 1.1. Collection ：用來存儲管理一組對象 objects ，這些對象一般被成為元素 elements
- 2.1.1. Set : 元素不能重復(fù)，背后隱含著查找/搜索的語義
- 2.1.1. SortedSet : 一組有序的不能重復(fù)的元素
- 3.2. List : 線性結(jié)構(gòu)
- 4.3. Queue : 隊列
- 5.4. Deque : 雙端隊列
- 3.2. Map : 鍵值對 Key-Value-Pair ，背后隱含著查找/搜索的語義
- 4.1.1. SortedMap : 一組有序的鍵值對
3.2 Collection 接口說明
3.3 Collection 常用方法說明
add方法演示：
Collection<String> collection = new ArrayList<>();
collection.add("xxh");
在沒規(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("愛");
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("愛");
for (String s : list) {
System.out.println(s);
}
list.clear();
System.out.println(list.size());
System.out.println(list.isEmpty());
}
}
3.5 Map 接口說明Map
3.6 Map 常用方法說明
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ā)表時間", "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.實現(xiàn)'classes'
5.數(shù)據(jù)結(jié)構(gòu)總知識點
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)的理論及實現(xiàn)
- 4.1.順序表
- 2.鏈表
- 3.棧
- 4.隊列
- 5.二叉樹
- 6.堆
5.排序算法
- 6.1. 插入排序
- 2. 希爾排序
- 3. 選擇排序
- 4. 堆排序
- 5. 冒泡排序
- 6. 快速排序
- 7. 歸并排序
7.Java 語法
- 8.1. 泛型 Generic
- 2. 自動裝箱 autobox 和自動拆箱 autounbox
- 3. Object 的 equals 方法
- 4. Comparable 和 Comparator 接口
到此這篇關(guān)于集合框架及背后的數(shù)據(jù)結(jié)構(gòu)的文章就介紹到這了,更多相關(guān)集合框架和數(shù)據(jù)結(jié)構(gòu)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
基于idea解決springweb項目的Java文件無法執(zhí)行問題
這篇文章給大家介紹了基于idea解決springweb項目的Java文件無法執(zhí)行問題,文中通過圖文結(jié)合的方式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2024-02-02
Java?中?hashCode()?與?equals()?的關(guān)系(面試)
這篇文章主要介紹了Java中hashCode()與equals()的關(guān)系，ava中hashCode()和equals()的關(guān)系是面試中的常考點，文章對hashCode與equals的關(guān)系做出詳解，需要的小伙伴可以參考一下2022-09-09
這篇文章主要介紹了Gateway微服務(wù)網(wǎng)關(guān)，負(fù)載均衡，熔斷和限流，本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-07-07
MyBatis查詢結(jié)果resultType返回值類型的說明
這篇文章主要介紹了MyBatis查詢結(jié)果resultType返回值類型的說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-11-11
這篇文章主要介紹了struts2過濾器和攔截器的區(qū)別,簡單分析了struts2框架中過濾器和攔截器的概念與相關(guān)使用區(qū)別,需要的朋友可以參考下2016-04-04
Java 如何將前端傳來的數(shù)字轉(zhuǎn)化為日期
這篇文章主要介紹了Java 如何將前端傳來的數(shù)字轉(zhuǎn)化為日期,本文通過示例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2023-06-06
synchronized作為Java程序員最常用同步工具，很多人卻對它的用法和實現(xiàn)原理一知半解，以至于還有不少人認(rèn)為synchronized是重量級鎖，性能較差，盡量少用。但不可否認(rèn)的是synchronized依然是并發(fā)首選工具，本文就來詳細(xì)講講2023-04-04
很多小伙伴對匿名對象和匿名內(nèi)部類的寫法有點陌生,本文主要介紹了Java 匿名對象與匿名內(nèi)部類的使用,具有一定的參考價值,感興趣的可以了解一下2024-01-01
Java gRPC攔截器簡單實現(xiàn)分布式日志鏈路追蹤器過程詳解
有請求的發(fā)送、處理，當(dāng)然就會有攔截器的需求，例如在服務(wù)端通過攔截器統(tǒng)一進(jìn)行請求認(rèn)證等操作，這些就需要攔截器來完成，今天松哥先和小伙伴們來聊一聊gRPC中攔截器的基本用法，后面我再整一篇文章和小伙伴們做一個基于攔截器實現(xiàn)的JWT認(rèn)證的gRPC2023-03-03
今天小編就為大家分享一篇關(guān)于SpringBoot整個啟動過程的分析，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2022-07-07