java中HashSet实现(转)

hashset底层的数据结构是hash表，hash表实现方式采用数组+链表，数组类型为HashNode，每个数组元素为链表的头指针，链表中存储经过hash函数散列后冲突的元素，数组的长度为26 hashset存储的元素类型为字符串，取每个字符串的首字符的ascall码作为hash函数的输入，数组的长度为10，散列函数h(x)=x%10。 HashNode代码如下：   [java]  view p

>>阅读原文<<