java 常用集合类库

一、集合包重要类库

       1. arrayList 内部由数组成的List.

        特点：对于确定位置的查找和删除比较快；

                   数量超过一定值时，增加会比较慢，因为初始值默认为10.当超过容量时，就会以50%的量增加容量；

                   会产生多余的空间及碎片。

      2.LinkedList内部以Entry实体组成的双向链表。

       特点：查询比较慢；

                  增加和删除的速度基本差不多；

                  无限容量；

      3.vector也是以数组组成的List

       特点：线程安全；

                  容量可以自定义；

                 增量方式可以自定义；

                 其他与ArrayList相似；

     4.stack基于vector实现的LILO

    5.HashSet 内部由HashMap作为存储变量，用到是map的key.

         特点：不允许重复；

                     无限容量；

                    新增、删除、查询较快；

                    排序较慢；

     6.treeset基于treeMap实现的set.

          特点：支持排序；

                      不限容量；

                      数据量大时，新增、删除都比较慢；

     7.HashMap是Map的主要实现方式

        特点：可以自定义loadFactor/threshold/capacity;

                   查询、删除很快；

                  排序慢；

   8.TreeMap基于红黑树实现map

      特点：支持排序；

                  新增、删除较慢；

                 线程不安全。

 二、性能比较

           在查询元素上，ArrayList/LinkedList/Vector/Stack性能略差，Set和Map较快。因为数组的list需要遍历整个集合。而set、map都是通过hash查找的。

          当元素增大时，   ArrayList/LinkedList/Vector/Stack的查询和删除性能大幅度下降；而HashSet、TreeSet、HashMap、TreeMap变化不大。