LinkedList 繼承與介面總結

2021-10-12 07:00:01 字數 1488 閱讀 6187

作為最簡單常用的linkedlist,自己使用起來容易記混幾個介面方法區別,在此總結一下以備方便檢視,簡化uml圖:

其中queue介面實現增、刪、查3組操作介面

deque繼承自queue,在queue的增刪查基礎上,增加了雙端操作對應的介面,外加push/pop的棧操作

介面分組與等效對應關係 操作

queue

deque

linkedlist 

插入add(e)

在其他某些有限佇列實現中,超出範圍拋異常

add(e)

linklast(e)

addlast(e)

addfirst(e)

linkfirst(e)

offer(e)

通常表現為與add一致

offer(e)

linklast(e)

offerlast(e)

offerfirst(e)

linkfirst(e)

檢視element()

empty:

nosuchelementexception

element()

getfirst()

getfirst()

getlast()

getlast()

peek()

empty:

null

peek()

null :first.item

peekfirst()

peeklast()

null : last.item

刪除(插入+刪除=佇列操作)

remove()

empty:

nosuchelementexception

remove()

removefirst()

removefirst()

removelast()

removelast()

poll

()empty:

null

poll()

null : unlinkfirst(f)

pollfirst()

polllast()

null : unlinklast(l)

棧操作x

push(e)

=addfirst(e)

=offerfirst(e)

xpop()

=remove()

=removefirst()

介面與繼承

1.介面 設計乙個 者介面 healer 該介面宣告有方法 heal 設計乙個support類,代表輔助英雄,繼承hero類,同時實現了healer這個介面 package pack1 繼承hero 同時 實現healer public class support extends hero impl...

介面繼承與實現繼承

所謂介面繼承,就是派生類只繼承函式的介面,也就是宣告 而實現繼承,就是派生類同時繼承函式的介面和實現。我們都很清楚c 中有幾個基本的概念,虛函式 純虛函式 非虛函式。虛函式 虛函式是指乙個類中你希望過載的成員函式,當你用乙個基類指標或引用指向乙個繼承類物件的時候,你呼叫乙個虛函式,實際呼叫的是繼承類...

介面繼承與實現繼承

moakap 所謂介面繼承,就是派生類只繼承函式的介面,也就是宣告 而實現繼承,就是派生類同時繼承函式的介面和實現。我們都很清楚c 中有幾個基本的概念,虛函式 純虛函式 非虛函式。虛函式 虛函式是過載的一種表現形式,是一種動態的過載方式。虛函式是指乙個類中你希望過載的成員函式,當你用乙個基類指標或引...