1. 程式人生 > >AJPFX關於學習java遇到的問題:對算法和數據結構不熟悉

AJPFX關於學習java遇到的問題:對算法和數據結構不熟悉

數據 什麽 說明 問題 二分 遍歷 但是 more 樹遍歷

為什麽我先拿“數據結構和算法”說事捏?這玩意是寫程序最最基本的東東。不管你使用 Java 還是其它的什麽語言,都離不開它。而且這玩意是跨語言的,學好之後不管在哪門語言中都能用得上。

  既然“數據結構和算法”這麽重要,為什麽很多 Java 新手卻很不熟悉捏?我琢磨了一下,估計有兩種可能。有些人雖然是計算機系畢業的,但是當初壓根沒好好學過這門課程,到工作時早都還給老師了;還有一些人是中途轉行幹編程,轉行後又沒有好好地打基礎(都指望速成)。
  下面我列出幾個很基本的問題,如果你每一個問題都搞得很清楚,那說明你過了這關。否則的話,你趕緊去找本算法和數據結構的書惡補一下吧。


★什麽時候該用數組型容器、什麽時候該用鏈表型容器?
★什麽是散列函數?HashMap 的實現原理是什麽?
★什麽是遞歸?如果你以前從來沒寫過遞歸函數,嘗試著寫一個(比如用遞歸函數進行目錄樹遍歷)。
★什麽是算法復雜度?
★你是否理解空間換時間的思想?
★寫一個針對整數數組的冒泡排序函數,看看你要修改幾次才能跑通。
★寫一個針對整數數組的二分查找函數,看看你要修改幾次才能跑通。

AJPFX關於學習java遇到的問題:對算法和數據結構不熟悉