JAVA学习笔记7 Hashset ,TreeSet , HashMap

 一  HashSet

 

         （1） HashSet 中不能存放形相同的对象，比较两个对象是否相同，HashSet 内部实现类这样比较:  先比较两个对象的Hash code 是否相等，如果相等，在比较两个对象是否equals  ，因此，要想使用HashSet 作为对象的容器，对象如果重写了Object类的hashCode 方法， 或是重写了Object的 equals 方法，都必须相应的重写另一个方法，原则是如果两个对象相等，那么要保证他们的hashcode 也要相等 ； 设置对象的hahscode可以有不同的方法

 

         （2） 由于没有get 方法， 遍历HashSet内的元素，使用iterator方法

                 for(Iterator  iterator= ×××××.iteartor() ;  iterator.hasNext() ; )

 

          (3)   HashSet 实现了 Set 接口 ， 里面的元素是无序的

 

二  TreeSet 

 

        (1)  TreeSet 实现了 SortedSet 接口，容器中的元素是有序排列的；

      （2）使用 默认构造函数构造一个TreeSet对象后，如果对象不实现  Comparable 接口， 那么在使用add方法时，会抛出ClassCastException  ， 实现了 Comparable 接口的对象实现了compareTo(T o)方法

       （3）可以使用 带实现了 Comparator 接口的对象作为构造函数的参数，来构造一个TreeSet 对象实例 ， 实现了 Comparator 接口的对象实现了compare(T  o1, T o2)方法

 

三  实例练习

import java.util.Comparator;
import java.util.TreeSet;

public class TestTreeSet {
     public static void main(String[] args) {
  Person p1 = new Person("fasfwefw");
  Person p2 = new Person("TTTsfef");
  
  Comparator  comparator = new PersonCompare() ;
     TreeSet  treeSet = new TreeSet(comparator);
  
     treeSet.add(p1);
     treeSet.add(p2);
    
     System.out.println(treeSet);
    
     Man man1= new Man("其他一切能够");
     Man man2 =new Man("注意");
     TreeSet set = new TreeSet();
     set.add(man1);
     set.add(man2);
     System.out.println(set);
 }
}

class Person  {
 
  String name ;
  public Person(String name){
   this.name = name;
  }
 
  public String toString(){
   return this.name;
  }
 
}

class PersonCompare implements Comparator {

 @Override
 public int compare(Object o1, Object o2) {
  Person p1= (Person) o1;
  Person p2= (Person) o2;
  return p1.name.compareTo(p2.name);
 }
 
}

class Man implements Comparable {
 
  String name ;
  public Man(String name){
   this.name = name;
  }
 
 @Override
 public int compareTo(Object o) {
  Man man = (Man)  o;
  return this.name.compareTo(man.name);
 }
 
 public String toString(){
  return this.name;
 }
 
 
}

 

 四  HashMap

 

      (1)  使用HashMap 便利容器内元素的两种方式

             a)  使用  Map.Entry

                

                           Set  entrySet = hashMap.entrySet();
                           for(Iterator iterator = entrySet.iterator();iterator.hasNext();){
                               Map.Entry  entry = (Map.Entry)iterator.next() ;
                               System.out.println(entry.getKey());    //假设Key使用Integer表示的
                               System.out.println(entry.getValue()); //假设value使用Integer表示的

                            }

 

               b) 使用 getKeySet

                       

 Set  keySet = hashMap.keySet();
     for(Iterator iterator = keySet.iterator(); iterator.hasNext(); ){
        Integer keyInteger = (Integer)iterator.next();   //假设Key使用Integer表示的

        Integer value   =  (Integer)hashMap.get(keyInteger); //假设value使用Integer表示的
       
        System.out.println(keyInteger);
        System.out.println(value);

     }

 

     五    注意事项

 

             在eclipse中， 光标移动到某一接口中定义的方法上， ctr+t   ,会显示所有实现了此接口中方法的具体的明细类别，点击任意一具体明细，可以看到详细的实现代码；

如果直接在方法上按下CTR查看方法， 只是看到接口中的方法定义