[Riv3r]

Hey guys, I have a project that I'm working on where I have to traverse through a linked list of strings and concatenate all of the strings together. Now, I know that strings are immutable and really slow, so I was wondering if there was a way that I could improve my performance. I did some research and came across the StringBuilder class, but I'm still curious if there is a faster way.

public String toString() {
		Node temp = head;
		StringBuilder value = new StringBuilder();
		while (temp != null) {
			value.append(temp.toString());
			temp = temp.next;
		}
		return value.toString();
	}

[smohd]

That may be cool, have you tried it to see if it does what you want?
I the issue is concatenating string, try these documentation and pages:
Class String
String

This post has been edited by smohd: 21 April 2011 - 12:30 PM

[macosxnerd101]

The StringBuilder is your best way of concatenation. If you are working with multiple Threads, stick with StringBuffer, as it is Thread-safe.