資料結構 泛型陣列的使用

2021-10-01 13:31:00 字數 792 閱讀 6800

我們採用inte***ce的方法來進行定義

public inte***ce mylist 

在這個裡面定義了乙個泛型的介面,我們在呼叫的時候可以使用任意型別

mylist ,在尖括號裡面是乙個型別的宣告,這裡可以填寫任意值。

在這個介面中我們定義了三個函式,分別為新增元素,獲取陣列大小,返回某乙個位置的元素。

public

class

marrlist implements mylist

list1[size]

=e; size++

; list=list1;

}//獲取陣列的大小

public

intgetsize()

//返回某乙個位置的元素

public object element

(int index)

}

object是所有型別的父類。我們現在還不知道實現了什麼型別,所有我們宣告乙個object型別即可。

public

class

show

system.out.

println

(a);

}}

這裡我們需要做乙個強制轉換,這是因為我們呼叫的是乙個object,而我們傳入的是乙個整型,所以我們需要強制轉換變回原來的型別

輸出的結果是1 2 3

所以我們測試可知我們傳入的兩個值成功的傳入了不定長陣列中,而且通過強制轉換依舊是整型。

基本泛型資料結構

資料結構 電腦程式的靈魂 資料結構選取的好壞直接決定了演算法效率的高低和實現的複雜程度 資料結構的組織與訪問特性,決定了演算法的選取與實現 list 用陣列儲存資料 資料項查詢複雜度為o n 下標查詢複雜度為o 1 當資料空間不夠時,擴大1陪空間 將資料從原有緩衝區複製到新的緩衝區中 帶來o n 的...

資料結構之java泛型

雖然該賬號已經申請很長一段時間,每次找資料,csdn上的小夥伴所提供的資訊總能幫我大忙 時間久了,感覺自己只是乙個消費者,並沒有做出一點點貢獻。最近,腦子一熱,買了乙個資料結構與演算法分析,第一小節看的就是泛型,回頭想想,好像大學裡學的演算法都是以這種泛型方法展示的,廢話不多說,自己總結一丟丟。1....

《資料結構與演算法》之泛型 使用介面型別表示泛型

如 考慮再由一些項組成的陣列中找出最大項的問題。基本的 是型別無關的,但是它需要一種能力來比較任意兩個物件。因此,不能直接找出object的陣列中的最大元素 我們需要更多的資訊。最簡單的方法就是找出comparable的陣列中的最大元。要確定順序,可以使用compareto方法,它對所有的compa...