java程序性能优化学习笔记day1

String
1.String.subString()方法内存溢出

使用subString(int beginIndex, int endIndex)方法，会选复制整个char[]数组，通过偏移量和长度来决定自己的实际取值。

2.String StringBuilder StringBuffer
大量字符串拼接是请用StringBuilder。String会创建多个对象，StringBuilder和StringBuffer都只会创建一个对象，StringBuffer几乎对有所的方法都加了同步。
public StringBuilder(int capacity);
public StringBuffer(int capacity);
capacity默认16个字节，再追加字符串时如果超过实际char数组长度，则需要扩容。扩容需要大量复制原数组内容到新数组，能够预先评估大小，可以有效减少时间。

List接口
list主要有三种实现：ArrayList,Vector和LinkedList,其中ArrayList和Vector使用了数组实现，LinkedList使用了循环双向链表数据结构。

1.插入数据比较
在队尾增加数据，ArrayList相对较快，LinkedList每次都要新增一个Entry对象，较慢。
在对中插入数据，LinkedList较快，ArrayList要复制数组。
2.删除数据比较
ArrayList的实现，将删除位置后面的元素往前移动一位，最有一位元素置为null。
LinkedList要循环找到要删除的数据。如果删除的位置处于List的前半段，从前往后查找，如果删除的位置处于List的后半段，从后往前找。
所以ArrayList删除最后的数据比较快，LinkedList删除两端的数据比较快，删除中间的数据比较慢。

Map
1.HashMap LinkedHashMap TreeMap