The list builder idea isn't bad though.  The class could be renamed to ConcurrentListBuilder and we could ditch the get() and iterator() methods, leaving only toList().  Wouldn't need to implement hashCode(), equals() or toString() then either, I guess.