Set 和 实现类 HashSet

Set （三无产品）

特点： 无序、无下标、元素不允许重复

方法：全部继承自collection中的方法

 

Set的实现类

HashSet 【重点】：用哈希表实现的一个集合

 

TreeSet ：基于二叉树来实现的

实例 

创建一个set的集合，我们不能直接new 实例化一个set的接口，我们必须是实例化一个set的实现类，比如这里用到的HashSet

基础操作：

 

 

HashSet 【重点】

 

• 基于HashCode计算元素存放的位置
• 当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入

 

HashSet 集合的使用：

存储结构：  哈希表（数组+链表+红黑树1.8）

应用场景：买火车票，比如有五个窗口，每个窗口都可以排队买票，排队的人就会观察哪个窗口排队的人少就在哪个窗口排队

窗口可以看成 数组，排队的人看成链表

 

每个对象都有一个hashcode，hashcode是什么呢？就是在hash表中的数组对应的位置

 

HashSet的使用

存储的过程

1）、根据hashcode，计算保存的位置，如果此位置为空，直接保存，如果不为空，则执行第二步

2）、再执行equals方法，如果equals方法为true，则认为是重复

 

equals 和 == 的关系：==是指对内存地址进行比较 ， equals()是对字符串的内容进行比较

hashcode和equals的关系：1、如果两个对象equals相等，那么这两个对象的HashCode一定也相同      2、如果两个对象的HashCode相同，不代表两个对象就相同，只能说明这两个对象在散列存储结构中，存放于同一个位置

 

遍历操作

 

 

重写 hashcode 

 

为什么用到31 呢？

 

1)   31是一个质数，可以尽量减少散列冲突

2)   31提高执行效率  31 * i = i << 5 - i , 可以将乘法操作变成移位操作

<<   左移操作，变大

 

treeSet点击这里