[jira] [Created] (HIVE-18343) Remove LinkedList from ColumnStatsSemanticAnalyzer.java

["BELUGA BEHR (JIRA)" <ji...@apache.org>]

BELUGA BEHR created HIVE-18343:
----------------------------------

             Summary: Remove LinkedList from ColumnStatsSemanticAnalyzer.java
                 Key: HIVE-18343
                 URL: https://issues.apache.org/jira/browse/HIVE-18343
             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)