[HDFS-13168] XmlImageVisitor - Prefer Array over LinkedList

• Type: Improvement
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 3.0.0
• Fix Version/s: 3.1.0
• Component/s: hdfs
• Assignee: David Mollitor
• Reporter: David Mollitor
• Created: 18/Feb/18 19:12
• Updated: 19/Mar/18 18:31
• Resolved: 20/Feb/18 23:16

Description

ArrayDeque

This class is likely to be faster than Stack when used as a stack, and faster than LinkedList when used as a queue.

.. not to mention less memory fragmentation (single backing array v.s. many ArrayList nodes).

https://docs.oracle.com/javase/8/docs/api/java/util/ArrayDeque.html