摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
摘要：
用到集合ArrayList时经常会用到里面自带的方法boolean contains(Object o);此方法用于判断集合里面是否包含元素o，现在讨论下在Object类型为类类型的时候的情况； 无输出，因为对象a和b是拥有不同的引用！ 看ArrayList的contains的源码 在语句 o.eq 阅读全文