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