開(kāi)篇第一章，介紹一下常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，之后的章節(jié)介紹常見(jiàn)的算法解題框架

1、數(shù)組

? ? ? ? 優(yōu)點(diǎn)：內(nèi)存連續(xù)，查找效率高，為O(1)

????????缺點(diǎn)：內(nèi)存連續(xù)，因此插入/刪除時(shí)間復(fù)雜度高，為O(n)

2、鏈表

????????優(yōu)點(diǎn)：內(nèi)存不連續(xù)，插入/刪除時(shí)間復(fù)雜度低，為O(1)

????????缺點(diǎn)：內(nèi)存不連續(xù)，因此查找時(shí)間復(fù)雜度高，為O(n)

3、棧Stack

????????先入后出（FILO）；可以通過(guò)數(shù)組/鏈表實(shí)現(xiàn)；兩個(gè)棧，一個(gè)入棧，一個(gè)出棧，可以模擬隊(duì)列操作。

4、隊(duì)列Queue

????????先入先出（FIFO）；可以通過(guò)數(shù)組/鏈表實(shí)現(xiàn)；常用于消息隊(duì)列；

5、優(yōu)先隊(duì)列PriorityQueue

????????先入按照優(yōu)先級(jí)出（FIFO）；可以通過(guò)堆Heap(Binary、Binomial、Fibonacci)/二叉搜索樹(shù)(Binary Search Tree)實(shí)現(xiàn)，一般不會(huì)考如何實(shí)現(xiàn)，現(xiàn)在優(yōu)先隊(duì)列都納入了標(biāo)準(zhǔn)庫(kù)中，了解實(shí)現(xiàn)機(jī)制即可；

6、堆Heap

堆各種實(shí)現(xiàn)性能對(duì)比

7、映射(Map)&集合(Set)

映射(Map)&集合(Set)一般由哈希/二叉樹(shù)實(shí)現(xiàn)，需要先了解HashTable & Hash Function & Hash Collisions。哈希： key經(jīng)過(guò)Hash Function 處理后，O(1)的時(shí)間復(fù)雜度在HashTable(一般維數(shù)組) 找到數(shù)據(jù)所在的位置。Hash?Collisions的一種解決方式為拉鏈法：沖突后在HashTable 元素后面掛鏈表來(lái)存放位置沖突的元素。

List & 映射(Map) & 集合(Set)的區(qū)別：List 元素可重復(fù)，一般用數(shù)組/鏈表實(shí)現(xiàn)；?映射(Map)是key/value映射關(guān)系，一般用哈希(O(1))/樹(shù)(O(logn))實(shí)現(xiàn)，比數(shù)組查找效率高；集合(Set)與List 比，元素不可重復(fù)，一般用哈希(O(1))/樹(shù)(O(logn))實(shí)現(xiàn)，比數(shù)組查找效率高；

映射(Map)常用實(shí)現(xiàn)有兩種：HashMap、TreeMap，查找數(shù)據(jù)時(shí)間復(fù)雜度為O(1)，但是數(shù)據(jù)是無(wú)序存放的；集合(Set)常用實(shí)現(xiàn)有兩種：HashSet、TreeSet，查找數(shù)據(jù)時(shí)間復(fù)雜度為O(logn)，但是數(shù)據(jù)是有序存放的；

各種數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度對(duì)比

8、