我需要存储某些ID,并检查是否存在某个ID.
要么我可以使用连接字符串或数组/列表,其中哪一个是更好,更快的方式.这就是实际数据的组织方式:
我肯定会使用某种形式的集合.如果你只关心遏制,你应该使用Set<String>某种类型(例如,HashSet<String>或者LinkedHashSet<String>,除非你有大量的哈希冲突,否则它们都会给出O(1)复杂性)但是为了善良,不要使用连接字符串.
您的数据自然不是串联字符串 - 它是字符串的集合.始终保持你的数据在最自然的表现,除非你有真正良好的证据表明,一些替代形式(如单个字符串)将为您带来有意义的好处.保持数据的自然表示几乎总能带来更清晰的代码,更容易使用 - 当您找到真正的瓶颈时,以后更容易优化.