JAVA語(yǔ)言常用的算法和數(shù)據(jù)結(jié)構(gòu)有哪些
“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)學(xué)科各個(gè)專業(yè)的一門(mén)重要的專業(yè)基礎(chǔ)課程。很多人對(duì)于數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)和算法沒(méi)有全面的認(rèn)知和理解，本文為大家整理了一些實(shí)踐中最常用的算法和機(jī)構(gòu)，供大家參考：
在學(xué)習(xí)了解這些數(shù)據(jù)結(jié)構(gòu)和算法之前，引用一位前輩的話：
“我們不需要你能不參考任何資料，實(shí)現(xiàn)紅黑樹(shù);我們需要的是你能在實(shí)踐當(dāng)中，選擇恰當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)完成程序開(kāi)發(fā);在必要的時(shí)候，能在已有的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)上進(jìn)行適當(dāng)改進(jìn)，滿足工程需要。但要做到這一點(diǎn)，你需要掌握基礎(chǔ)的算法和數(shù)據(jù)結(jié)構(gòu)，你需要理解并應(yīng)用一些高級(jí)數(shù)據(jù)結(jié)構(gòu)和算法的思想。因此，在程序員這條道路上，你要想走得更遠(yuǎn)，你需要活用各種數(shù)據(jù)結(jié)構(gòu)，你需要吸收知名算法的一些思想，而不是死記硬背算法本身。”
那么，工程實(shí)踐當(dāng)中，最常用的算法和數(shù)據(jù)結(jié)構(gòu)有哪些?
以下是Google工程師Arjun Nayini在Quora給出的答案，得到了絕大多數(shù)人的贊同。
最常用的算法
1.圖搜索算法(BFS,DFS)
2.排序算法
3.通用的動(dòng)態(tài)規(guī)劃算法
4.匹配算法和網(wǎng)絡(luò)流算法
5.正則表達(dá)式和字符串匹配算法
最常用的數(shù)據(jù)結(jié)構(gòu)
1樹(shù)結(jié)構(gòu)特別重要
2.Maps結(jié)構(gòu)
3.Heap結(jié)構(gòu)
4.Stacks/Queues結(jié)構(gòu)
5.Tries樹(shù)
其他一些相對(duì)比較常用的數(shù)據(jù)算法還有：貪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路徑算法等等。
怎么樣才能活用各種數(shù)據(jù)結(jié)構(gòu)?
你能很清楚的知道什么時(shí)候用hash表，什么時(shí)候用堆或者紅黑色?在什么應(yīng)用場(chǎng)景下，能用紅黑色來(lái)代替hash表么?要做到這些，你需要理解紅黑樹(shù)、堆、hash表各有什么特性，彼此優(yōu)缺點(diǎn)等，否則你不可能知道什么時(shí)候該用什么數(shù)據(jù)結(jié)構(gòu)。
常言道：
程序=算法+數(shù)據(jù)結(jié)構(gòu)
程序≈?jǐn)?shù)據(jù)結(jié)構(gòu)
【JAVA語(yǔ)言常用的算法和數(shù)據(jù)結(jié)構(gòu)有哪些】相關(guān)文章：
Java數(shù)據(jù)結(jié)構(gòu)和算法筆記10-18
最常用的c語(yǔ)言算法有哪些06-02
java基礎(chǔ)語(yǔ)言有哪些09-12
java語(yǔ)言優(yōu)點(diǎn)有哪些08-25
Java語(yǔ)言有哪些特性10-25