香港做批發(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)困難,但不要放棄向前走