BELUGA BEHR created HIVE-18342:
----------------------------------
Summary: Remove LinkedList from HiveAlterHandler.java
Key: HIVE-18342
URL: https://issues.apache.org/jira/browse/HIVE-18342
Project: Hive
Issue Type: Improvement
Components: HiveServer2
Affects Versions: 3.0.0
Reporter: BELUGA BEHR
Priority: Trivial
Remove {{LinkedList}} in favor of {{ArrayList}} for class
{{org.apache.hadoop.hive.metastore.HiveAlterHandler}}.
{quote}
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.*
{quote}
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
