欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

AJPFX关于学习java遇到的问题:对算法和数据结构不熟悉

程序员文章站 2022-07-05 14:19:09
AJPFX关于学习java遇到的问题:对算法和数据结构不熟悉 ......

为什么我先拿“数据结构和算法”说事捏?这玩意是写程序最最基本的东东。不管你使用 java 还是其它的什么语言,都离不开它。而且这玩意是跨语言的,学好之后不管在哪门语言中都能用得上。

  既然“数据结构和算法”这么重要,为什么很多 java 新手却很不熟悉捏?我琢磨了一下,估计有两种可能。有些人虽然是计算机系毕业的,但是当初压根没好好学过这门课程,到工作时早都还给老师了;还有一些人是中途转行干编程,转行后又没有好好地打基础(都指望速成)。
  下面我列出几个很基本的问题,如果你每一个问题都搞得很清楚,那说明你过了这关。否则的话,你赶紧去找本算法和数据结构的书恶补一下吧。

★什么时候该用数组型容器、什么时候该用链表型容器?
★什么是散列函数?hashmap 的实现原理是什么?
★什么是递归?如果你以前从来没写过递归函数,尝试着写一个(比如用递归函数进行目录树遍历)。
★什么是算法复杂度?
★你是否理解空间换时间的思想?
★写一个针对整数数组的冒泡排序函数,看看你要修改几次才能跑通。
★写一个针对整数数组的二分查找函数,看看你要修改几次才能跑通。