Java暑期学习Day38

马太效应

今天是第38天，要于茫然中找到方向

                               
登录/注册后可看大图

内容不重复的Set
A.Set于API
public interface Set<E>
extends Collection<E>
  不包含重复元素的集合。 更正式地，集合不包含一对元素e1和e2 ，使得e1.equals(e2) ，并且最多一个空元素。 正如其名称所暗示的那样，这个接口模拟了数学集抽象。
  Set接口除了继承自Collection接口的所有构造函数的合同以及add,equals和hashCode方法的合同外 ， 还增加了其他规定。 其他继承方法的声明也包括在这里以方便。
（伴随这些声明的规范已经量身定做Set接口，但它们不包含任何附加的规定。）
  构造函数的额外规定并不奇怪，所有构造函数都必须创建一个不包含重复元素的集合（如上所定义）。


  注意：如果可变对象用作设置元素，则必须非常小心。 如果对象的值以影响equals比较的方式更改，而对象是集合中的元素， 则不指定集合的行为。 这种禁止的一个特殊情况是，一个集合不允许将其本身作为一个元素。


  一些集合实现对它们可能包含的元素有限制。
  例如，一些实现禁止空元素，有些实现对元素的类型有限制。 尝试添加不合格元素会引发未经检查的异常，通常为NullPointerException或ClassCastException 。
  尝试查询不合格元素的存在可能会引发异常，或者可能只是返回false;
  一些实现将展现出前者的行为，一些实现将展现出后者。 更一般来说，尝试对不符合条件的元素的操作，其完成不会导致不合格元素插入到集合中，可能会导致异常，或者可能会成功执行该选项。 此异常在此接口的规范中标记为“可选”。


  此接口是成员Java Collections Framework 。


B.代码辅助理解

1. 
   
2. import java.util.HashSet;
   
3. import java.util.Set;
   
4. 
   
5. class Student {
   
6.         private String name;
   
7.         private String number;
   
8. 
   
9.         Student(String name, String number) {
   
10. 
    
11.                 this.name = name;
    
12.                 this.number = number;
    
13. 
    
14.         }
    
15. 
    
16.         @Override
    
17.         public String toString() {
    
18.                 return String.format("%s,%s", name, number);
    
19. 
    
20.         }
    
21. 
    
22. }
    
23. 
    
24. public class Students {
    
25.         public static void main(String[] args) {
    
26. 
    
27.                 Set students = new HashSet();
    
28.                 students.add(new Student("Justin", "B835031"));
    
29.                 students.add(new Student("Monica", "B835032"));
    
30.                 students.add(new Student("Justin", "B835031"));
    
31.                 System.out.println(students);
    
32. 
    
33.         }
    
34. 
    
35. }
    

复制代码

结果是——
  [Justin,B835031, Justin,B835031, Monica,B835032]


  结果并没有排除重复，因为它在例子中判断不出来。以HashSet为例子，会使用对象的hashCode()与equals()来判断对象是否相同。
HashSet的操作概念是，在内存中开设空间，每个空间会有个哈希编码（HashCode）。

                               
登录/注册后可看大图

  ps.百科之哈希码
  哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。
  几个常用的哈希码的算法。
  1、Object类的hashCode.返回对象的[1]  内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。
  2、String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串所在的堆空间相同，返回的哈希码也相同。
  3、Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样。