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