I don't see anything about ImmultableListBuilder being thread-safe.  The key feature of ConcurrentAddOnlyList is that it is thread-safe for adding elements, and does it without blocking (except when the backing array needs to be expanded).  If the non-blocking concurrency support was not needed, I would have just used a synchronized list.