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

Posted 2020-10-12

HashSet检索方法：

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

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

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

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

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

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

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

代码示例：

运行结果：

集合框架体系：

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

 

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

 

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

 

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

 

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

 

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

 

继承示意图：

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

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

本文出自 “zero” 博客，请务必保留此出处http://zero01.blog.51cto.com/12831981/1976552