- 相关推荐
JAVA语言常用的算法和数据结构有哪些
“数据结构”是计算机学科各个专业的一门重要的专业基础课程。很多人对于数据结构的应用，常见的数据结构和算法没有全面的认知和理解，本文为大家整理了一些实践中最常用的算法和机构，供大家参考：
在学习了解这些数据结构和算法之前，引用一位前辈的话：
“我们不需要你能不参考任何资料，实现红黑树;我们需要的是你能在实践当中，选择恰当的数据结构完成程序开发;在必要的时候，能在已有的数据结构基础上进行适当改进，满足工程需要。但要做到这一点，你需要掌握基础的算法和数据结构，你需要理解并应用一些高级数据结构和算法的思想。因此，在程序员这条道路上，你要想走得更远，你需要活用各种数据结构，你需要吸收知名算法的一些思想，而不是死记硬背算法本身。”
那么，工程实践当中，最常用的算法和数据结构有哪些?
以下是Google工程师Arjun Nayini在Quora给出的答案，得到了绝大多数人的赞同。
最常用的算法
1.图搜索算法(BFS,DFS)
2.排序算法
3.通用的动态规划算法
4.匹配算法和网络流算法
5.正则表达式和字符串匹配算法
最常用的数据结构
1树结构特别重要
2.Maps结构
3.Heap结构
4.Stacks/Queues结构
5.Tries树
其他一些相对比较常用的数据算法还有：贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。
怎么样才能活用各种数据结构?
你能很清楚的知道什么时候用hash表，什么时候用堆或者红黑色?在什么应用场景下，能用红黑色来代替hash表么?要做到这些，你需要理解红黑树、堆、hash表各有什么特性，彼此优缺点等，否则你不可能知道什么时候该用什么数据结构。
常言道：
程序=算法+数据结构
程序≈数据结构
【JAVA语言常用的算法和数据结构有哪些】相关文章：
Java数据结构和算法笔记10-18
最常用的c语言算法有哪些06-02
java语言有哪些优点10-14
Java语言的优点有哪些08-15
java基础语言有哪些09-12
常用java的命令有哪些07-18
C语言与JAVA有哪些区别09-09
Java常用数据结构及类06-17
Java语言的作用域有哪些及如何分类09-09
Java语言的作用域有哪些及分类知识08-07