LinkedList是通過節點直接彼此連接來實現的。每壹個節點都包含前壹個節點的引用,後壹個節點的引用和節點存儲的值。當壹個新節點插入時,只需要修改其中保持先後關系的節點的引用即可,當刪除記錄時也壹樣。這樣就帶來以下有缺點:
操作其中對象的速度快 只需要改變連接,新的節點可以在內存中的任何地方
不能隨即訪問,雖然存在get()方法,所以這個方法是通過遍歷接點來定位的速度慢。
說白了,就是數據結構中的順序存儲和鏈式存儲
(轉)
妳仔細去看看各個集合的特點吧。都有自己的執行方式的。