Summary

In this lesson, we learned what a BST is and the steps to implement the basic functionalities of a BST in Java. We also learned a technique to traverse a BST to the right and left. We looked at the use of enums over constants and gained an understanding of the types of problems they solve. We also built our own enums and wrote code to fetch and compare the values of enums.

We also learned how HashSet is able to identify duplicates and looked at the significance of overriding equals() and hashCode(). Also, we learned how to correctly implement equals() and hashCode().