hashcode与==与equals详解

ArrayList有序，HashSet不允许重复数据

HashCode方法的作用：把集合分成若干个区域，根据不同的值放入不同的区域中，查找时，算出hashcode值

         找到指定的区域。（必须集合是hash算法，hashcode值才有价值）

内存泄露：对象一直不再使用却存在内存中运行之后没有释放，就产生内存泄露

public static void main(String[] args) {
  // TODO Auto-generated method stub
  Collection collection = new HashSet();
  ReflectPoint pt1 = new ReflectPoint(3, 3);
  ReflectPoint pt2 = new ReflectPoint(3, 5);
  ReflectPoint pt3 = new ReflectPoint(3, 3);
  collection.add(pt1);
  collection.add(pt2);
  collection.add(pt3);
  collection.add(pt1);
  
  pt1.y=7;//内容修改了，hashcode发生变化，存在另外一个内存空间，remove在原来的内存中找不到，，导致内存泄露
  collection.remove(pt1);//内存泄露
  
  System.out.println(collection.size());
 }

 

 

hashCode方法可以这样理解：它返回的就是根据对象的内存地址换算出的一个值。这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。

我们还应该注意，Java语言对equals()的要求如下，这些要求是必须遵循的：
.1) 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
.2) 反射性：x.equals(x)必须返回是“true”。
.3) 类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
.4) 还有一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
.5) 任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。
以上这五点是重写equals()方法时，必须遵守的准则，如果违反会出现意想不到的结果，请大家一定要遵守

(3)其次，hashcode() 方法，在object类中定义如下：
public native int hashCode();
说明它是一个本地方法，它的实现是根据本地机器相关的。当然我们可以在自己写的类中覆盖hashcode()方法，比如String、Integer、 Double等这些类都是覆盖了hashcode()方法的。例如在String类中定义的hashcode()方法如下：
public int hashCode() {
int h = hash;
if (h == 0) {
   int off = offset;
   char val[] = value;
   int len = count;
  
   for (int i = 0; i < len; i++) {
    h = 31*h + val[off++];
   }
   hash = h;
}
return h;
}
(4)谈到hashcode()和equals()就不能不说到hashset,hashmap,hashtable中的使用，具体是怎样呢，请看如下分析：
Hashset是继承Set接口，Set接口又实现Collection接口，这是层次关系。那么hashset是根据什么原理来存取对象的呢？
在hashset中不允许出现重复对象，元素的位置也是不确定的。在hashset中又是怎样判定元素是否重复的呢？判断两个对象是否相等的规则是：
.1)，判断两个对象的hashCode是否相等
如果不相等，认为两个对象也不相等，完毕,如果相等，转入2
.2)，判断两个对象用equals运算是否相等
如果不相等，认为两个对象也不相等
如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）
为什么是两条准则，难道用第一条不行吗？不行，因为前面已经说了，hashcode()相等时，equals()方法也可能不等，所以必须用第2条准则进行限制，才能保证加入的为非重复元素。

 

 

java中的数据类型，可分为两类：

 

值类型是存储在内存中的堆栈（以后简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。 
==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。 
equals操作表示的两个变量是否是对同一个对象的引用，即堆中的内容是否相同。

1.基本数据类型，也称原始数据类型。byte,short,char,int,long,float,double,boolean
  他们之间的比较，应用双等号（==）,比较的是他们的值。
2.复合数据类型(类)
  当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否则比较后结果为false。 JAVA当中所有的类都是继承于Object这个基类的，在Object中的基类中定义了一个equals的方法，这个方法的初始行为是比较对象的内存地址，但在一些类库当中这个方法被覆盖掉了，如String,Integer,Date在这些类当中equals有其自身的实现，而不再是比较类在堆内存中的存放地址了。
  对于复合数据类型之间进行equals比较，在没有覆写equals方法的情况下，他们之间的比较还是基于他们在内存中的存放位置的地址值的，因为Object的equals方法也是用双等号（==）进行比较的，所以比较后的结果跟双等号（==）的结果相同。

 

 String s1 = new String("zhangsan");
      String s2 = new String("zhangsan");
      System.out.println(s1 == s2);// false
      System.out.println(s1.equals(s2));// true

 

 

二、String是一个特殊的包装类数据。可以用：
String str = new String("abc");
使用new创建字符串对象的步骤如下，每调用一次就会创建一个新的对象。
1. 首先在堆（不是常量池）中创建一个包含指定内容的字符串对象，并将字符串引用指向该对象。
2. 去字符串常量池中查看，是否有包含该内容的对象。
3. 若有，则将new出来的字符串对象与字符串常量池中内容相同的对象联系起来。
4. 若没有，则在字符串常量池中再创建一个包含该内容的字符串对象，并将堆中的对象与字符串常量池中新创建出来的对象联系起来。
字符串特殊的内存机制带来的好处，即是：只比较两个字符串联系的常量池中对象是否为同一个即可，不论字符串大小，比较速度一样。
String str = "abc";
1.先在栈中创建一个对String类的对象引用变量str
2.然后查找堆中常量池里有没有存放"abc"
3.如果没有，则将"abc"存放进常量池，并令str指向”abc”
4.如果已经有"abc"则直接令str指向“abc”。