关于HashSet的一点理解
关于HashSet的一点理解HashSet底层是由哈希表(实际上是一个HashMap实例)支持。哈希表依赖于hashCode()和equals()两个方法。它的数据结构是基于!数组和链表实现的。在向HashSet中添加自定义元素时,要重写hashCode()和equals()方法,以保证不会有重复的元素。我现在有一个学生元素(String name,int age)要插入的HashSet中,该怎么办呢?add()方法的底层实现是这样的:先计算出该元素的哈希值,在哈希表中找有没有该元素的哈希值,如
原创
2021-01-09 22:39:50 ·
146 阅读 ·
3 评论