Hashset

List 和 Set 的区别：

Java中有两类集合(Collection)，一类是List，一类是Set，前者是有序的，元素可以重复，后者是无序的，元素不可以重复

HashCode的用途：
那么在set类型的集合中，如何判断元素是否重复呢，这就需要使用Object.equals方法，但如果元素很多了，添加一个新元素时，比较的次数

就很多，例如已经有100个元素了，添加第101个元素时，就要和前面的元素比较100次，效率很低。


JAVA中采用哈希表的原理，哈希是个人名，它提出了哈希算法的概念，哈希算法也称为散列算法，是将数据依据酸法直接指定到一个地址上，

hascode实际上是返回的对象存储的物理地址

当存储一个新元素时，先调用元素的hascode的方法，就一下指定到了它应该存放的物理地址上，如果这个地址上没有元素，就直接存储了，如

果有元素，会调用equals方法进行比较，如果相等的就不存了，不相等的话就保存到另外一个物理地址上

 

1、继承set接口，不允许有重复的元素。

public static void main(String[] args) { Set<String> set1 = new HashSet<String>(); set1.add(new String("ABC")); set1.add(new String("AA")); set1.add(new String("ABC")); set1.add(new String("AA")); System.out.println("set1 size:::::"+set1.size()); Iterator it = set1.iterator(); while(it.hasNext()) System.out.println("set1 size:::::"+it.next()); }   

 

运行结果：

set1 size:::::2

set1 size:::::AA

set1 size:::::ABC

 

2 如果两个实例的Hashcode 和equals返回的值都相同，hashcode会认为两个实例是同一个对象，只存放前一个实例（无论两个实例是否是同一个类的实例）。

 

public class Fruit { private class Orange{ public String sort; public String color; public Orange(String st,String cr){ this.sort = st; this.color = cr; } public int hashCode(){ return sort==null?0:sort.hashCode(); } public boolean equals(Object o){ return true; } } private class Apple{ public String sort; public String color; public Apple(String st,String cr){ this.sort = st; this.color = cr; } public int hashCode(){ return sort==null?0:sort.hashCode(); } public boolean equals(Object o){ return true; } } public static void main(String[] args) { System.out.println("--------the same Class Instance with the same hashCode,equals return true---------------"); HashSet orangeHs = new HashSet(); Orange o1 = new Fruit().new Orange("A","Red"); Orange o2 = new Fruit().new Orange("A","orange"); orangeHs.add(o1); orangeHs.add(o2); System.out.println("HashSet length:::::"+orangeHs.size()); System.out.println("--------Different Class Instance with the same hashCode,equals return true---------------"); HashSet FruitHs = new HashSet(); Orange o = new Fruit().new Orange("A","Red"); Apple a = new Fruit().new Apple("A","orange"); FruitHs.add(o); FruitHs.add(a); System.out.println("HashSet length:::::"+FruitHs.size()); } }

 

运行结果：

--------the same Class Instance with the same hashCode,equals return true----------

true

HashSet length:::::1

--------Different Class Instance with the same hashCode,equals return true----------

HashSet length:::::1

 

有一点必须注意：

如果equals返回true，必须保证hashCode必须相同。hashCode相同，equals不一定相同。