Collection & set

来源：互联网发布：dnf一上线就网络中断编辑：程序博客网时间：2024/05/17 08:16

package test;import java.util.HashSet;import java.util.Iterator;public class HashDemo {/** * |--set :元素是无序的（存入和取出的顺序不一定一致），元素不可以重复 *      |--HashSet：底层数据结构是哈希表 *          HashSet是如何保证元素唯一性的呢？ *          通过元素的两个方法，hashCode和equals来完成 *          如果元素的hashCode值相同，才会判断equals是否为true *          如果元素的hashCode值不同，不会调用equals *          对于判断元素是否存在，以及删除等操作，依赖的方法是元素            的hashCode（先）和equals（后）方法 *         （ArrayList 依赖的是equals方法） *      |--TreeSet： */public static void main(String[] args) {    HashSet hs = new HashSet();    sop(hs.add(new Person("a1","11")));//true  add方法返回类型是                                                   boolean    sop(hs.add(new Person("a2","12")));//true    sop(hs.add(new Person("a3","13")));//true    Iterator it =hs.iterator();    while(it.hasNext()){        Person p =(Person)it.next();        sop(p.getName()+"||"+p.getAge());    }    /*        a1--hashcode--30561568        true        a2--hashcode--30571569        true        a3--hashcode--30581570        true        a2--hashcode--30571569        a2|euqals|12        false        a3||13        a1||11        a2||12    */    sop(hs.contains(new Person("a1","11")));    /*     a1--hashcode--30561568     a1|euqals|11     true     */    sop(hs.remove(new Person("a2", "12")));    /*        a2--hashcode--30571569        a2|euqals|12        true              */        }public static void sop (Object  obj){    System.out.println(obj);}}

class Person {private String name;private String age;Person(String name,String age){    this.name=name;    this.age=age;}public String getName() {    return name;}public void setName(String name) {    this.name = name;}public String getAge() {    return age;}public void setAge(String age) {    this.age = age;}/**对象复写hashcode和俄equals方法*/public boolean equals(Object obj){      if(!(obj instanceof Person)){          return false;      }      Person p =(Person)obj;      System.out.println(this.name+"|euqals|"+this.age);      return this.name.equals(p.name);}public int hashCode(){      System.out.println(this.name+"--hashcode--"+              name.hashCode()+age.hashCode());      return name.hashCode()+age.hashCode();}}

0 0