柚子快報激活碼778899分享：java 數(shù)據(jù)結(jié)構(gòu)（一）

http://yzkb.51969.com/

一、復(fù)雜度

復(fù)雜度分為時間復(fù)雜度和空間復(fù)雜度。

兩者是用來描述算法的效率的。

時間復(fù)雜度用來表示一個算法的運(yùn)行效率，空間復(fù)雜度用來表示一個算法的空間占用情況。

時間復(fù)雜度用一個算法中基礎(chǔ)語句的執(zhí)行次數(shù)來計算，空間復(fù)雜度用一個算法中臨時開辟普通變量的個數(shù)來計算。

二、泛型

1、引出泛型

創(chuàng)建一個類，在類中創(chuàng)建一個數(shù)組，這個數(shù)組可以接收任何類型的數(shù)據(jù)，并創(chuàng)建一個方法，通過這個方法，在main方法內(nèi)，可以給數(shù)組傳值。

此時會發(fā)現(xiàn)兩個問題：1：無論什么數(shù)據(jù)都可以存到數(shù)組當(dāng)中，太隨意了。2：而當(dāng)要從數(shù)組中取出一個數(shù)據(jù)的時候，都要進(jìn)行強(qiáng)轉(zhuǎn)一下，因為從數(shù)組取出的數(shù)據(jù)是Object類型的，父類數(shù)據(jù)賦值給子類數(shù)據(jù)，需要強(qiáng)轉(zhuǎn)，這樣做太麻煩了。

那么此時就需要泛型，去解決這兩個問題。

將類型作為參數(shù)傳遞給類，類需要哪個類型，就給類傳遞哪個類型。

泛型類

泛型的上界

由于傳的參數(shù)一定是引用數(shù)據(jù)類型的，并且Java是面向?qū)ο蟮恼Z言，所以一定會遇到對象之間的比較的問題，但是Object類沒有實(shí)現(xiàn)Comparable接口，那么在Object類中就沒有比較的方法那么應(yīng)該怎么辦呢？

在泛型類處聲明一下，傳進(jìn)來的類型必須是已經(jīng)實(shí)現(xiàn)了Comparable接口

柚子快報激活碼778899分享：java 數(shù)據(jù)結(jié)構(gòu)（一）

http://yzkb.51969.com/

好文鏈接