作為最簡單常用的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 中有幾個基本的概念,虛函式 純虛函式 非虛函式。虛函式 虛函式是過載的一種表現形式,是一種動態的過載方式。虛函式是指乙個類中你希望過載的成員函式,當你用乙個基類指標或引...