開篇第一章倒堕，介紹一下常見的數(shù)據(jù)結(jié)構(gòu)灾测，之后的章節(jié)介紹常見的算法解題框架
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）望门；可以通過數(shù)組/鏈表實(shí)現(xiàn)形娇；兩個(gè)棧，一個(gè)入棧筹误，一個(gè)出棧桐早，可以模擬隊(duì)列操作。
4厨剪、隊(duì)列Queue
????????先入先出（FIFO）哄酝；可以通過數(shù)組/鏈表實(shí)現(xiàn)；常用于消息隊(duì)列祷膳；
5陶衅、優(yōu)先隊(duì)列PriorityQueue
????????先入按照優(yōu)先級(jí)出（FIFO）；可以通過堆Heap(Binary直晨、Binomial万哪、Fibonacci)/二叉搜索樹(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
7的止、映射(Map)&集合(Set)
映射(Map)&集合(Set)一般由哈希/二叉樹實(shí)現(xiàn)，需要先了解HashTable & Hash Function & Hash Collisions着撩。哈希： key經(jīng)過Hash Function 處理后诅福，O(1)的時(shí)間復(fù)雜度在HashTable(一般維數(shù)組) 找到數(shù)據(jù)所在的位置。Hash?Collisions的一種解決方式為拉鏈法：沖突后在HashTable 元素后面掛鏈表來存放位置沖突的元素拖叙。
List & 映射(Map) & 集合(Set)的區(qū)別：List 元素可重復(fù)氓润，一般用數(shù)組/鏈表實(shí)現(xiàn)；?映射(Map)是key/value映射關(guān)系薯鳍，一般用哈希(O(1))/樹(O(logn))實(shí)現(xiàn)咖气，比數(shù)組查找效率高；集合(Set)與List 比挖滤，元素不可重復(fù)崩溪，一般用哈希(O(1))/樹(O(logn))實(shí)現(xiàn)，比數(shù)組查找效率高斩松；
映射(Map)常用實(shí)現(xiàn)有兩種：HashMap伶唯、TreeMap，查找數(shù)據(jù)時(shí)間復(fù)雜度為O(1)惧盹，但是數(shù)據(jù)是無序存放的乳幸；集合(Set)常用實(shí)現(xiàn)有兩種：HashSet瞪讼、TreeSet，查找數(shù)據(jù)時(shí)間復(fù)雜度為O(logn)粹断，但是數(shù)據(jù)是有序存放的符欠；
8、
