ArrayDeque:LinkedList

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)