Ted Yu created KYLIN-3095:
-----------------------------
Summary: Use ArrayDeque instead of LinkedList for queue
implementation
Key: KYLIN-3095
URL: https://issues.apache.org/jira/browse/KYLIN-3095
Project: Kylin
Issue Type: Improvement
Reporter: Ted Yu
Priority: Minor
Use ArrayDeque instead of LinkedList for queue implementation where thread
safety is not needed.
https://docs.oracle.com/javase/8/docs/api/index.html?java/util/ArrayDeque.html
{quote}
Resizable-array implementation of the Deque interface. Array deques have no
capacity restrictions; they grow as necessary to support usage. They are not
thread-safe; in the absence of external synchronization, they do not support
concurrent access by multiple threads. Null elements are prohibited. This class
is likely to be faster than Stack when used as a stack, and *faster than
LinkedList when used as a queue.*
{quote}
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
