2021-01-18

使用并查集时，注意在merge时，需要将两个节点的根相连接而不是单纯的将节点与根连接，只有将根与根连接才能构成正确的树型结构。

使用hash<T1,set<T2>>，可以完成使用T1作为索引的情况下，set中T2的按xx排序完成。之后使用两次for循环的嵌套则可以获取set中的所有元素。

leetcode-Set，Map，DSU[medium]

Java中，上转型变量与C++中的基类指针类似。都是使用父类(基类)去调用子类重载的函数，同时又不能调用子类自己独有的方法和变量。

Java中，string类的引用相等则用==，而实体相等则用equal。

Java中，接口是一种比抽象类更抽象的类，其类体中只有常量和方法的声明(无实现)，接口的回调是多态的一种体现，通过子类实例化的对象赋给声明的接口，接口调用对象重写的接口方法！