Java資料結構與演算法(一)
阿新 • • 發佈:2018-12-21
一、學習資料結構與演算法的目的
預估程式在大量的資料集上執行時需要的時間成本和空間成本。
二、遞迴簡介
遞迴的四條基本法則:
一個簡單的遞迴案例:
三、實現泛型特性構建 pre-java5
1.引入泛型的好處
面向物件的一個重要目標是對程式碼重用的支援,採用泛型可以提高程式碼的重用性。然而,泛型程式設計的實現是通過使用繼承的一些基本概念來完成的,java中的基本思想是通過使用像Object這樣的超類來實現泛型類。
以上的程式碼存在兩個問題:
一是不能使用基本型別;
二是在1-6的main方法中,把“37”寫到MemoryCell物件中然後又從物件中讀出,為了訪問這種物件的一個特定(read)方法,就必須強制轉換成正確的型別。
2.基本型別的包裝
為了解決上面的第二個問題,如果需要int基本資料型別,我們可以引入Integer包裝類。包裝類是儲存一個基本的資料型別,並新增一些這種基本型別不支援或不能正確支援的操作。