香港做批發(fā)的網(wǎng)站有哪些手續(xù)合肥做網(wǎng)站哪家好
目錄
1. 什么是集合框架
2. 背后所涉及的數(shù)據(jù)結(jié)構(gòu)以及算法
2.1 什么是數(shù)據(jù)結(jié)構(gòu)
2.2 容器背后對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)
1. 什么是集合框架
Java 集合框架 Java Collection Framework ，又被稱為容器 container ，是定義在 java.util 包下的一組接口 interfaces 和其實(shí)現(xiàn)類 classes 。 其主要表現(xiàn)為將多個(gè)元素 element 置于一個(gè)單元中，用于對(duì)這些元素進(jìn)行快速、便捷的存儲(chǔ) store 、檢索 retrieve 、
管理 manipulate ，即平時(shí)我們俗稱的增刪查改 CRUD 。
例如，一副撲克牌 ( 一組牌的集合 ) 、一個(gè)郵箱 ( 一組郵件的集合 ) 、一個(gè)通訊錄 ( 一組姓名和電話的映射關(guān)系 ) 等等。
2. 背后所涉及的數(shù)據(jù)結(jié)構(gòu)以及算法
2.1 什么是數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu) (Data Structure) 是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式，指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的
集合。
2.2 容器背后對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu)
該階段，我們主要學(xué)習(xí)以下容器，每個(gè)容器其實(shí)都是對(duì)某種特定數(shù)據(jù)結(jié)構(gòu)的封裝，大概了解一下，后序會(huì)給大家詳
細(xì)講解并模擬實(shí)現(xiàn)：
1. Collection ： 是一個(gè)接口，包含了大部分容器常用的一些方法
2. List ： 是一個(gè)接口，規(guī)范了 ArrayList 和 LinkedList 中要實(shí)現(xiàn)的方法
ArrayList ： 實(shí)現(xiàn)了 List 接口，底層為動(dòng)態(tài)類型順序表
LinkedList ：實(shí)現(xiàn)了 List 接口，底層為雙向鏈表
3. Stack ：底層是棧，棧是一種特殊的順序表
4. Queue ：底層是隊(duì)列，隊(duì)列是一種特殊的順序表
5. Deque ：是一個(gè)接口
6. Set ：集合，是一個(gè)接口，里面放置的是 K 模型
HashSet ：底層為哈希桶，查詢的時(shí)間復(fù)雜度為 O(1)
TreeSet：底層為紅黑樹
7. Map ：映射，里面存儲(chǔ)的是 K-V 模型的鍵值對(duì)
HashMap ：底層為哈希桶，查詢時(shí)間復(fù)雜度為 O(1)
TreeMap：底層為紅黑樹
總結(jié)
學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)建議多畫圖，多思考，多刷題
盡管數(shù)據(jù)結(jié)構(gòu)困難，但不要放棄向前走