简单认识java语言的哈希表

Question

1.HashSet实现类的底层是哈希表，也叫散列表。散就是分散的意思，列就是分成一列一列的意思。

2.哈希表的底层由数组，链表，树来实现，数组相当于分散数据，数组的单位空间之间形成列，数组的每个单位里有链表把数据链接起来。

3.当数组的使用空间达到0.75即四分之一时，就会进行2倍扩容，并用每个数据的哈希值跟数组长度进行位运算取余后，重新分配每个数据的存放位置

4.当有单个链表的数据长度超过8时，就会转换成红黑树

5.HashSet实现类特点：无序，不可重复，需要添加到HashSet对象中的类，要重写hashCode和equals方法才可以达到不可重复

6.重写hashCode和equals方法idea可以一键生成

Answer 1

亲爱的提问者您好，我们很乐意您能在CSDN解决编程过程中遇到的问题，
但是问答频道谢绝一切直接提问作业、索要代码的行为，在此对您发出正式警告。
我们希望您在思考、实践后，提出具体遇到的困难，而是直接提出作业问题。
CSDN也鼓励用户通过举报功能来对这些行为进行监督反馈，共建问答频道良好的风气。