【性能优化】Java集合总结笔记 简单优化方案

此篇文章讲之前看的集合相关内容，用自我总结的方式写出，如果有任何建议可以给我留言

1、List

    Vector和ArrayList都是基于数组实现的，区别在于Vector做了同步的处理，ArrayList则是线程不安全的。LinkedList是双向循环链表实现的。

    对于添加元素来说，如果是向尾部添加元素，由于ArrayList不需要移动数组，因此效率很高，但如果向头部添加元素，由于需要数组重排，元素位置越靠前，效率越低。LinkedList几乎在任何位置添加元素效率相同。

    对于删除性能，ArrayList删除尾部效率最高，元素位置越靠前，效率越低。LinkedList对于删除头尾两端元素效率高，中间效率低，因为LinkedList需要依次遍历，如果元素在中间，遍历次数最多。

    随机访问，ArrayList效率优于LinkedList，for循环优于迭代器优于foreach循环。如果可以直接指定容量大小，减少ArrayList的自动扩容次数，效率可以提高。

2、Map

    HashTable和HashMap都是基于链表+数组实现的。HashTable做了同步操作，HashMap没有，因此HashMap是线程不安全类。HashTable的key和Value是不允许存Null的。HashMap是高性能的，底层是native+位运算实现的，因此效率很高。

    HashMap是无序的，LinkedHashMap是有序的，它有2种排序方式，一种是基于存储顺序，另一种是基于访问顺序。

    TreeMap是基于红黑树实现的，平衡查找树查找效率优于平衡二叉树。它不同于LinkedHashMap，它是根据key来排序的，使用TreeMap必须实现Comparable 或在构造器中注入Comparator

    如果需要排序，使用TreeMap更优一些

3、Set

    就是不允许有重复元素的Map。HashMap封装为HashSet、LinkedHashMap封装为LinkedHashSet、TreeMap封装为TreeSet

4、RandomAccess接口：

    随机访问接口，基于数组实现的如ArrayList和Vector都实现了此接口，而基于链表实现LinkedList未实现此接口，因此在进行随机访问操作时，性能会相差几个数量级，是由于LinkedList在进行随机访问时需要依据元素所在位置而由前向后或从后向前遍历集合，而数组则直接通过索引下标即可找到

5、WeakHashMap：

    是弱引用一种典型的实现，可以在程序中做缓存使用，由于弱引用是GC自己释放持有资源的，因此使用WeakHashMap可以避免内存溢出，但特别注意WeakHashMap中的key不要在程序中持有强引用，否则WeakHashMap将退化为HashMap，不能由GC自动回收

最后说几个代码层面的性能提高的方法：

大原则：“减少调用次数，减少重复计算次数”

1、在进行循环中异常捕获时，应将try放在循环体外进行捕获

2、应尽量使用局部变量，因局部变量是在栈中生成的，而静态变量、实例变量、其他变量都在堆中生成，因此速度较慢

3、在可以使用位运算进行计算，优先使用位运算操作

4、尽量避免使用二维数组，用一维数组进行代替，注意减少方法调用次数有助于提高性能

5、展开循环，对于大循环体，可在循环体内一次处理多条数据，减少循环次数，有助于提高性能。例：

    for(i=0;i<size;i+=3){}

6、数组复制优先使用arrayCopy()

7、在进行Io操作时，一定要使用Buffer进行Io操作，有助于提高性能

8、Util工具类，使用静态方法替代实例方法。因为静态方法在程序运行时，全局只会生成一份在全局中是唯一的存在