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

最新推荐文章于 2025-02-24 19:41:42 发布

原创最新推荐文章于 2025-02-24 19:41:42 发布 · 653 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #性能优化

java程序性能优化专栏收录该内容

8 篇文章

订阅专栏

本文探讨了Java中String类的subString方法可能导致的内存溢出问题，对比了String、StringBuilder与StringBuffer在大量字符串拼接时的性能差异。此外，还详细分析了List的不同实现（ArrayList、Vector和LinkedList）在插入、删除操作上的性能表现，并简要介绍了Map接口的几种实现。

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