[HIVE-18343] Remove LinkedList from ColumnStatsSemanticAnalyzer.java

• Type: Improvement
• Status: Closed
• Priority: Trivial
• Resolution: Fixed
• Affects Version/s: 3.0.0
• Fix Version/s: 3.0.0
• Component/s: HiveServer2
• Flags: Patch
• Assignee: David Mollitor
• Reporter: David Mollitor
• Created: 26/Dec/17 18:13
• Updated: 22/May/18 23:16
• Resolved: 14/Mar/18 16:47

Description

Remove LinkedList in favor of ArrayList for class org.apache.hadoop.hive.ql.parse.ColumnStatsSemanticAnalyzer.

The size, isEmpty, get, set, iterator, and listIterator operations run in constant time. The add operation runs in amortized constant time, that is, adding n elements requires O(n) time. All of the other operations run in linear time (roughly speaking). The constant factor is low compared to that for the LinkedList implementation.