hashSet的底层是数组，其查询效率非常高

如果偷懒，没有设定equals()，就会造成返回hashCode虽然结果相同，但在程序执行的过程中会多次地调用equals()，从而影响程序执行的效率。

我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为数组的边界性，hashCode还是可能相同的）。例子：

public int hashCode(){

return name.hashcode()+age;

}

这个例子保证了相同姓名和年龄的记录返回的hashCode是相同的。

使用hashSet的优点：

hashSet的底层是数组，其查询效率非常高。而且在增加和删除的时候由于运用的hashCode的比较开确定添加元素的位置，所以不存在元素的偏移，所以效率也非常高。因为hashSet查询和删除和增加元素的效率都非常高。

但是hashSet增删的高效率是通过花费大量的空间换来的：因为空间越大，取余数相同的情况就越小。HashSet这种算法会建立许多无用的空间。

使用hashSet接口时要注意，如果发生冲突，就会出现遍历整个数组的情况，这样就使得效率非常的低。

 package TomTexts;

 class Student         //定义Student类
 {
         String name;    //姓名
         int age;        //年龄
         public Student(String pname,int page)    //构造函数
         {
             name=pname;
             age=page;
         }
 }
 public class TomTexts_14        //定义主类
 {
         public static void main(String [] args)
         {
             Student [] e=new Student[5];     //声明Student对象数组
             e[0]=new Student("张三",25);    //调用构造函数，初始化对象元素
             e[1]=new Student("李四",30);
             e[2]=new Student("王五",35);
             e[3]=new Student("刘六",28);
             e[4]=new Student("赵七",32);
             System.out.println("平均年龄"+getAverage(e));
             getAll(e);
         }
         static int getAverage(Student [] d)        //求平均年龄
         {
             int sum=0;
             for (int i=0;i<d.length;i++)
                 sum=sum+d[i].age;
             return sum/d.length;
         }
         static void getAll(Student [] d)        //输出所有信息
         {
             for (int i=0;i<d.length;i++)
                 System.out.println(d[i].name+d[i].age);
         }
 }