Java CharAt() and deleteCharAt() performance

user_546634 0
Viewed 44432

I've been wondering about the implementation of charAt function for String/StringBuilder/StringBuffer in java what is the complexity of that ? also what about the deleteCharAt() in StringBuffer/StringBuilder ?

stringbuilder complexity-theory java string performance
6 Answers

Since we all know that the string is implemented in JDK as a character array, which implements the randomAccess interface. Therefore the time complexity of charAt should be int O(1). As other arrays, the delete operation has the O(n) time complexity.

user_105305990

Summary of all responses from above: charAt is O(1) since its just accessing the index of an array deleteCharAt can be O(N) in worst case since it copies the entire array for it.

user_119531730
Related