哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　hashCode的作用是充当一个索引，两个对象如果我们认为是相等的，那么它们的hashcode方法的计算结果一定要保证是相等的，所以我们在插入数据的时候，就不需要扫描整个hash表中的节点是否存在重复元素了，我们只需要在当前位置所处的链表的元素通过equals方法进行比较，因为还有些hash冲突的元素也在链表里。这样就大大降低了查询的时间复杂度，且链表节点超过阈值自动转换为红黑树它自带排序功能，然后通过equals进行快速搜索至红黑树根部，比起链表的查询时间复杂度O（n）又提高不少，红黑树我还没看，我猜它肯定会利用二分搜索树的排序思想进行快速搜索，这样理解对吗老师？