File tree 1 file changed +5
-4
lines changed
src/main/java/com/datastructures
1 file changed +5
-4
lines changed Original file line number Diff line number Diff line change 18
18
*/
19
19
public class DisjointSet <T > implements Serializable {
20
20
private static final long serialVersionUID = 3134700471905625636L ;
21
+ private static final String elementKey = "element" ;
21
22
22
- private Map <T , Node <T >> nodeMap = new HashMap <>();
23
+ private final Map <T , Node <T >> nodeMap = new HashMap <>();
23
24
24
25
/**
25
26
* Add an element to the disjoint-set forests as a set.
26
27
*/
27
28
public void makeSet (T element ) {
28
- checkNotNull (element , "element" );
29
+ checkNotNull (element , elementKey );
29
30
nodeMap .putIfAbsent (element , new Node <>());
30
31
}
31
32
@@ -36,8 +37,8 @@ public void makeSet(T element) {
36
37
* Rank is an upper bound on the height of node.
37
38
*/
38
39
public void union (T left , T right ) {
39
- checkNotNull (left , "element" );
40
- checkNotNull (right , "element" );
40
+ checkNotNull (left , elementKey );
41
+ checkNotNull (right , elementKey );
41
42
42
43
Node <T > leftNode = nodeMap .get (left ),
43
44
rightNode = nodeMap .get (right );
You can’t perform that action at this time.
0 commit comments