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