HashSet检索方法与集合框架体系

HashSet检索方法：

  首先申请一个返回值为boolean类型的方法参数类型依然为Object，前面同样的使用添加方法里的判断和计算传进来对象的hash值。还需要判断一下传进来的值是否为null，为null的话就报空指针异常，因为传递的值既然为null肯定没法进行其他的操作，直接报出异常让方法结束：

d982f2b343bcd2a037d05885fffac0ca.png

如果传进来的值不为null，就声明一个变量名为hashcode的int类型变量，然后使用传进来的对象调用hashCode方法获取到这个对象的hash值，存储到这个变量里：

73d86ab5897f393553ce756ae24d5efd.png

  接着判断一下这个得到的hash值是否为负数，为负数的话就要取反成正数，不然接下来无法得出数组下标，因为都知道数组下标是没有负数的：

9bf60d6c9d3917084db6373483c2b1f1.png

  确保得到的hash值是正数后，就申请一个变量名为index的int类型变量，把hashcode取余于数组的长度后得到数组的下标，储存到变量中：

85221b561dc9f4dee86851e3786f0e39.png

  得到数组下标后，先判断一下在数组里的这个下标是否为null，也就是看一下这里面有没有存储到数据，如果为null的话自然是什么都没有，所以就返回一个false出去：

2843537d9e5fc38106184f4e272e527e.png

经过判断后不为null就代表这个数组下标里储存着数据，有数据的话就申请一个Object数组把这里面的数组先拿出来，因为HashSet集合里存储值的时候是使用的单链，所以需要强制转换成数组：

817b2408132f94c6d30c7ba860e93c0a.png

把数组拿出来后，先写一个死循环来进行查找，直到找到才结束循环，所以先在循环里判断拿出来的值是否为null，是的话就代表没有，返回一个false，不为null则使用这个数组里存储数据的下标来访问equals方法判断一下里面的对象内容是否为传进来的参数内容，是的话就返回一个true，如果没通过判断就进入else部分继续往下找，直到满足某一个判断条件来结束方法：

39521a5ab6f7a948ef3b659b8e64eecb.png

代码示例：

c22e058bf1b695901a9afee94ebec707.png

4407c6f84bae374b17d01834a3002538.png

运行结果：

3739b65c52bedc456689b4f2ec282d80.png

集合框架体系：

在集合框架体系中，Collection接口是整个集合框架中最高接口，里面定制了集合最基本的所有方法。

Collection接口产生了两个分支点，一个是Set接口，一个是List接口

Set系列的特点是散开的，无序的，不能够添加重复值的。Set系列的优点是查找速度快，缺点是添加速度慢，所以适合用于检索量大的事情

List系列的特点是有序的，可以添加重复值的。它的优点是添加的速度快，缺点是查找的速度慢。所以适合用于添加大量数组的事情上

Set系列的集合有：HashSet是无序的，hash值结构集合  TreeSet排序的，二叉树结构集合

List系列的集合有：ArrayList不带线程安全的数组集合 Vector带线程安全的数组集合 Stack堆栈集合，Stack是继承于Vector的子类  LinkedList双链表集合

继承示意图：

41fcbc416b98653a39f0fe2ad7513780.png

Set系列里没有用下标进行操作的方法，而且方法也都是父类的，没有自定义方法。因为它是无序的，没办法拿到固定准确的下标

75d8e5923e2223c20f05dc4f23841acf.png

List系列则有用下标进行操作的方法，因为是有序的，有固定准确的下标，想从哪个位置开始操作都可以，可以倒序操作也可以正序操作

039d176e216b93753b75308aab93df4a.png