Java中ArrayList HashSet的使用 以及HashCode的用处

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;
 }
}