首页 / 操作系统 / Linux / Java中ArrayList HashSet的使用 以及HashCode的用处

Java.uitl包中的 ArrayList   和HashSet类  我们都用过,但是我们可能都没有去,深入研究过其内部的结构 。都是实现了Collection的类 ,Collection是一个标准ArrayList   其实就相当与一个动态数组,我们每增加一个元素,他啊都会将元素增加到ArrayList中并且为这个元素分配指定索引 就像一个数组一样 。这个索引就是从0开始 1 2  34 。。。。HashSet  看到Hash我们就知道,它的内部结构了,学过数据结构我们都知道hash表是如何插入元素 和 搜索元素,利用hash表我们可以快速的查找元素,而不用像数组一样进行遍历 。在HashSet中 我们插入元素的时候 ,他会首先判断HashSet中否有和这个元素相等的元素,如果有 那么就不插入 。所以说HashSet中没有重复元素。HashSet可以实现元素的快速查找,这是利用hashCode来实现的 。HashCode是怎样获得的呢？  在java中 如果我们不覆盖父类的 hashCode方法 那么hashCode是根据对象的内存地址计算而来。  当然我们也可以重载hashCode方法 。在哈希表中,比如说有1-31 的索引 ,我们不是按照常规插入一个元素 索引增加一个,而是根据对象的hashCode来计算这个对象应该在表的哪个位置 .然后就把这个元素插入到这个索引对应的区域。对应的查找的时候也是这样,是根据 对象的hashCode直接 查找指定索引对应的元素,这样大大提高了速度 。如果我们自己重写了 hashCode（） 我们不应该修改产生hashCode的字段,否则的话可能导致内存的泄漏、看下面几个程序的结果： 有一个类class MyTest
{
 int x;
 int y;
    public  MyTest（int x,int y）
    {
     this.x=x ;
     this.y=y ;
    }
}1、package me.test;
import java.util.*;
public class ReflectTest2
{
   public static void main（String[]args）
   {
    //面向父类的编程或者面向接口编程
    Collection c1=new ArrayList（） ;  //ArrayList类是一个数组  实现了Collection接口
       MyTest t1=new MyTest（2,2）  ;
       MyTest t2=new MyTest（3,4）  ;
       MyTest t3=new MyTest（2,2）  ;
       c1.add（t1） ;
       c1.add（t2） ;
       c1.add（t3） ;
       c1.add（t1） ;
       System.out.println（c1.size（））; 
   }
  
} 2、package me.test;
import java.util.*;
public class ReflectTest2
{
   public static void main（String[]args）
   {
    //面向父类的编程或者面向接口编程
    Collection c1=new HashSet（） ;
       MyTest t1=new MyTest（2,2）  ;
       MyTest t2=new MyTest（3,4）  ;
       MyTest t3=new MyTest（2,2）  ;
       c1.add（t1） ;
       c1.add（t2） ;
       c1.add（t3） ;
       c1.add（t1） ;
       System.out.println（c1.size（））; 
   }
  
}
3、package me.test;
import java.util.*;
public class ReflectTest2
{
   public static void main（String[]args）
   {
    //面向父类的编程或者面向接口编程
    Collection c1=new HashSet（） ;
       MyTest t1=new MyTest（2,2）  ;
       MyTest t2=new MyTest（3,4）  ;
       MyTest t3=new MyTest（2,2）  ;
       c1.add（t1） ;
       c1.add（t2） ;
       c1.add（t3） ;
       c1.add（t1） ;
       System.out.println（c1.size（））; 
   }
  
}
class MyTest
{
 int x;
 int y;
    public  MyTest（int x,int y）
    {
     this.x=x ;
     this.y=y ;
    }
 @Override
 public int hashCode（） {
  final int prime = 31;
  int result = 1;
  result = prime * result + x;
  result = prime * result + y;
  return result;
 }
 @Override
 public boolean equals（Object obj） {
  if （this == obj）
   return true;
  if （obj == null）
   return false;
  if （getClass（） ！= obj.getClass（））
   return false;
  MyTest other = （MyTest） obj;
  if （x ！= other.x）
   return false;
  if （y ！= other.y）
   return false;
  return true;
 }
} 4、package me.test;
import java.util.*;
public class ReflectTest2
{
   public static void main（String[]args）
   {
    //面向父类的编程或者面向接口编程
    Collection c1=new HashSet（） ;
       MyTest t1=new MyTest（2,2）  ;
       MyTest t2=new MyTest（3,4）  ;
       MyTest t3=new MyTest（2,2）  ;
       c1.add（t1） ;
       c1.add（t2） ;
       c1.add（t3） ;
       c1.add（t1） ;
       t1.y=0;
       c1.remove（t1）;
       System.out.println（c1.size（））; 
   }
  
}
class MyTest
{
 int x;
 int y;
    public  MyTest（int x,int y）
    {
     this.x=x ;
     this.y=y ;
    }
 @Override
 public int hashCode（） {
  final int prime = 31;
  int result = 1;
  result = prime * result + x;
  result = prime * result + y;
  return result;
 }
 @Override
 public boolean equals（Object obj） {
  if （this == obj）
   return true;
  if （obj == null）
   return false;
  if （getClass（） ！= obj.getClass（））
   return false;
  MyTest other = （MyTest） obj;
  if （x ！= other.x）
   return false;
  if （y ！= other.y）
   return false;
  return true;
 }
}