不同集合含有相同元素时不能使用链表

如果集合有重叠元素,比如总人口集合、男性集合、女性集合,那么对这三个集合的表示,要谨慎使用链表。如下图: 注意,上面图中,使用的是Add(Node),而非使用Add(Value),两者有重大区别,前者,三条链表类共同修改一个链表,内存占用少,但是集合一旦有重叠就会引起错乱,后者每Add(Value)一次,就会重新new一个新的结点(查看Add的方法就知道了,里面有一个new Node()的动作),
相关文章
相关标签/搜索