美文网首页
ArrayDeque:LinkedList

ArrayDeque:LinkedList

作者: aliusa | 来源:发表于2018-02-27 16:52 被阅读0次

ArrayDeque和LinkedList都实现了Deque双端队,从两端取值/添加/删除.

ArrayDeque,内部有3个成员,object数组,index 头,index尾

Object[] elements保存元素

int head,标记object数组的index 零

int tail标记object数组的index last=length-1

依靠两个下标索引Object数组实现队尾/对头的添加删除等.

LinkedList,内部有成员双向链表Link voidLink,通过链表实现在对头队尾的添加删除等动作.

相关文章

网友评论

      本文标题:ArrayDeque:LinkedList

      本文链接:https://www.haomeiwen.com/subject/nwfmxftx.html