StringBuilder insert() vs append() performance?

Question

Is there any difference in the performance of insert() vs append() from StringBuilder class? I will be building plenty of short string as text identifiers and asked myself this question... Should I initialize SB with a separator and use insert + append or just append ?

Answer 1

Knowing that:

• An insert at the end of the string representation is equivalent to an append in term of time complexity (O(n)).
• An insert anywhere else than at the end can't be obtained with an append (as they have differents purposes).
• For info, an insert may involve up to 3 System.arraycopy (native) calls, while an append 1.

You can easily conclude:

• If you want to insert at the end of the string representation, use append
• Otherwise, use insert

Doing so, you will have the best performance. But again, these two methods serving two differents purposes (with the exception of inserting at the end), there is no real question here.

Answer 2

They have different functionalities and different complexities,

insert :

1. (ensures The Capacity of the backing array, needs to copy the old one if necessary)
2. pushes the elements leading the item at the insertion index (offset)

Where append :

1. (ensures The Capacity of the backing array, needs to copy the old one if necessary)
2. adds the new element to the tail of the array

So if you want to always add to the tail, then the performance will be the same since insert will not push any elements.

So, I would use append , it is just cleaner.

Answer 3

According to Java API docs. You must provide offset if you use insert.

StringBuilder.insert(5, "String");

but StringBuilder.append("string") doesn't. I assume append has a better performance than insert.