java: "hashSet"

java: ===> “hashSet 类”

1 HashSet(散列表)t概述
按照哈希算法计算出哈希码作为存取和比较的依据，具有很好的存取和查询功能。
当向集合中存储对象时，先生成哈希码。如果生成的哈希码与已有的对象哈希码相同，则调用
equals()方法对两个对象进行对比 ；如果哈希码不一样，则根据哈希码在集合中寻找相应的位置来存储对象。HashSet的底层也是由数组实现的，其中的元素按HashCode顺序排列。

“”不可重复的“”；允许存放null值；底层封装HashMap；实现是不同步的，线程不安全；

常用方法：
1）添加
add(e) :如果集合中没有添加指定元素，添加指定元素，反之不添加；

2）判断
boolean isEmpty(): 如果此 set 不包含任何元素，则返回 true。（判断是否为空，为空：true）
boolean contains(Object o): 如果此列表中包含指定的元素，则返回 true
Set hs=new HashSet();
hs.add(“a”);
eg: boolean pool=hs.contains(“a”);
boolean pool2=hs.contains(“b”);
pool结果为：true;
pool2结果为：false;

3）获取长度（set中有多少参数）
int size() : 返回此 set 中的元素的数量。
注意点： “”“不是 length() ”;

4）删除
void clear() ：移除此列表中的所有元素。注意：此方法比较暴力，一般不使用。
boolean remove(Object o)：如果指定元素存在于此 set 中，则将其移除。删除成功返回:true
反之返回false;

one 练习

public class TextHashSet {

	public static void main(String[] args) {
		
		HashSet  hs=new HashSet();
		
		/* 重写hashCode()和equals()方法后：
		 * 先对比哈希值,再去判断内部元素是否一样，不一样存入；
		 * （有时候元素不一样，哈希值也是有可能一样的）
		 * 不重写：
		 *  同一个对象是只能存入一个
		 * 
		 */
		         hs.add(new Person("小白",20));
		         hs.add(new Person("小白",20));
		         hs.add(new Person("小白",22));
		         Person  pr=new Person("小黑",12);
		         Person  pr1=new Person("小黑",13);
		         hs.add(pr);
		         hs.add(pr);
		         hs.add(pr1);
		               
		System.out.println(hs.toString());
		System.out.println(hs.size());
		         
	}

}


class Person {

	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		super();
	}

	@Override
	public int hashCode() {
		int code = this.getName().hashCode() + this.getAge();
		return code;
	}
	@Override
	public boolean equals(Object obj) {

             if(!(obj instanceof Person)){
            	 return false;
             }                
              Person per=(Person)obj;               
              boolean pool=this.getName().equals(per.getName())&&
            		      (this.getAge()==per.getAge());             
		   return pool;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	

}

two 练习

public class TextHashSetTwo {

	public static void main(String[] args) {		
		Set  hs=new HashSet();
		
             hs.add("a");
             hs.add("b");
             hs.add("c");
             
             //追加一个形同参数（结果是：相同参数只能添加一个；）
             hs.add("d");  
        
            //boolean contains(Object o): 如果此列表中包含指定的元素，则返回 true
             System.out.println(hs.contains("d"));
             
             System.out.println("数据显示：");
             System.out.println("==========="); 
             System.out.println(hs);  //直接输出；
             System.out.println("==========="); 
             //迭代器输出
             Iterator  it=hs.iterator();
             while(it.hasNext()){
            	 System.out.print(it.next()+"  ");
             }
             
             System.out.println("\n===========");
              
             hs.remove("b");
             System.out.println("hs.remove('b')移除后的数据为："+hs);  

	}

}