1. 程式人生 > >Java資料結構與演算法(一)

Java資料結構與演算法(一)

一、學習資料結構與演算法的目的

        預估程式在大量的資料集上執行時需要的時間成本和空間成本。

二、遞迴簡介

         遞迴的四條基本法則:

        一個簡單的遞迴案例:

 三、實現泛型特性構建 pre-java5

1.引入泛型的好處

         面向物件的一個重要目標是對程式碼重用的支援,採用泛型可以提高程式碼的重用性。然而,泛型程式設計的實現是通過使用繼承的一些基本概念來完成的,java中的基本思想是通過使用像Object這樣的超類來實現泛型類。

 

        以上的程式碼存在兩個問題:

       一是不能使用基本型別;

       二是在1-6的main方法中,把“37”寫到MemoryCell物件中然後又從物件中讀出,為了訪問這種物件的一個特定(read)方法,就必須強制轉換成正確的型別。

2.基本型別的包裝

     為了解決上面的第二個問題,如果需要int基本資料型別,我們可以引入Integer包裝類。包裝類是儲存一個基本的資料型別,並新增一些這種基本型別不支援或不能正確支援的操作。

     3.使用介面型別表示泛型