集合框架及背后的數據結構
更新時間：2023年03月23日 16:28:25 作者：曉星航
本文主要介紹了Java的集合框架Java?Collection?Framework，接口interface以及背后的數據結構，感興趣的同學可以閱讀參考
1. 介紹
Java 集合框架 Java Collection Framework ，又被稱為容器 container ，是定義在 java.util 包下的一組接口 interfaces 和其實現(xiàn)類 classes 。
其主要表現(xiàn)為將多個元素 element 置于一個單元中，用于對這些元素進行快速、便捷的存儲 store 、檢索retrieve 、管理 manipulate ，即平時我們俗稱的增刪查改 CRUD 。
例如，一副撲克牌(一組牌的集合)、一個郵箱(一組郵件的集合)、一個通訊錄(一組姓名和電話的映射關系)等等。
類和接口總覽
下面我們?yōu)榇蠹页醪街付ㄈ齻€小問題，希望大家在看完本文章后能對這三個問題有一個清晰的認識。
1、了解清楚，接口和接口之間的關系。
2、了解清楚，接口和類之間的關系。
3、了解清楚，每個類背后的數據結構大概是個啥？
2. 學習的意義
2.1 Java 集合框架的優(yōu)點及作用
- 使用成熟的集合框架，有助于我們便捷、快速的寫出高效、穩(wěn)定的代碼
- 學習背后的數據結構知識，有助于我們理解各個集合的優(yōu)缺點及使用場景
2.2 筆試及面試題
騰訊-Java后臺開發(fā)面經
- HashMap 了解不，介紹一下，如果一個對象為 key 時，hashCode 和 equals 方法的用法要注意什么？
- HashSet 和 HashMap 的區(qū)別是什么？
- HashMap 是線程安全的么？那需要線程安全需要用到什么？
阿里巴巴-Java后臺開發(fā)面經
- ArrayList 和 LinkedList 的區(qū)別是什么？
- 有了解過 HashMap 的具體實現(xiàn)么？
- HashMap 和 ConcurrentHashMap 哪個效率更高？
今日頭條-Java后臺開發(fā)面經
- 編程題：判斷一個鏈表是否是一個回文鏈表。
- Redis 的 zset 類型對應到 java 語言中大致是什么類型？
- hashCode 主要是用來做什么用的？
3. 接口 interfaces
3.1 基本關系說明
- 1.1. Collection ：用來存儲管理一組對象 objects ，這些對象一般被成為元素 elements
- 2.1.1. Set : 元素不能重復，背后隱含著查找/搜索的語義
- 2.1.1. SortedSet : 一組有序的不能重復的元素
- 3.2. List : 線性結構
- 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("標題", "狂人日記");
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.數據結構總知識點
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.數據結構的理論及實現(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 接口
到此這篇關于集合框架及背后的數據結構的文章就介紹到這了,更多相關集合框架和數據結構內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了SpringBoot中的自定義starter,Starter是Spring?Boot中的一個非常重要的概念,Starter相當于模塊,它能將模塊所需的依賴整合起來并對模塊內的Bean根據環(huán)境(條件)進行自動配置,需要的朋友可以參考下2024-01-01
這篇文章主要介紹了Redis打開rdb文件常用方法詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
這篇文章主要為大家介紹了GraphQL入門總體創(chuàng)建教程示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-08-08
網上關于快速排序的算法原理和算法實現(xiàn)都比較多，不過java是實現(xiàn)并不多，而且部分實現(xiàn)很難理解，和思路有點不搭調。所以整理了這篇文章。如果有不妥之處還請建議2021-08-08
java Volatile與Synchronized的區(qū)別
這篇文章主要介紹了java Volatile與Synchronized的區(qū)別，幫助大家更好的理解和使用Java，感興趣的朋友可以了解下2020-12-12
這篇文章主要介紹了Java利用反射實現(xiàn)文件的讀取操作,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-02-02
Spring Bean是Spring應用中最最重要的部分了。下面這篇文章主要給大家介紹了關于Spring學習筆記之bean生命周期的相關資料，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考借鑒，下面來一起看看吧。2017-12-12
這篇文章主要介紹了JavaEE通過response實現(xiàn)請求重定向的方法，非常的簡單實用，有需要的朋友可以參考下2014-10-10
使用IDEA搭建SSM框架的詳細教程(spring + springMVC +MyBatis)
這篇文章主要介紹了使用IDEA搭建SSM框架的詳細教程 spring + springMVC +MyBatis,本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-05-05
在springboot中實現(xiàn)個別bean懶加載的操作
這篇文章主要介紹了在springboot中實現(xiàn)個別bean懶加載的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10