黑马程序员_java基础--集合框架（3）

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

Map

Map:顶层接口,该集合存储的是键值对,而且键是唯一的,Map和Set很像,Set集合底层就是使用了Map集合。
  Map集合没有迭代器，要取出元素必须先将Map集合转换成Set集合才能遍历元素
    |--->HashTable(JDK1.0):
  底层是哈希表数据结构；
  不可以使用null键和null值；
  用作键的对象必须实现hashCode和equals方法来保证键的唯一性
  线程同步，效率低
    |--->HashMap(JDK1.2):
  底层是哈希表数据结构；
  允许使用null键和null值；
  线程不同步，效率高；
  保证元素唯一性的:
    原理：先判断元素的hashCode值是否相同，再判断两元素的equals方法是否为true
    (往HashSet里面存的自定义元素要复写hashCode和equals方法，
    以保证元素的唯一性！)
  

class Student {   private String name;   private int age;   public Student(String name, int age) {    super();    this.name = name;    this.age = age;   }   public int getAge() {    return age;   }   public void setAge(int age) {    this.age = age;   }   public String getName() {    return name;   }   public void setName(String name) {    this.name = name;   }      @Override   public int hashCode(){    return name.hashCode()+age*34;   }   @Override   public boolean equals(Object obj){        if(!(obj instanceof Student))     return false;    Student stu = (Student)obj;    return this.name.equals(stu.name)&&this.age==stu.age;   }  public class HashMapDemo1 {   public static void main(String[] args) {    Map<Student , String> hmap = new HashMap<Student , String>();    hmap.put(new Student("001",20), "beijing");    hmap.put(new Student("002",25), "hebei");    hmap.put(new Student("003",50), "hainan");    hmap.put(new Student("001",20), "beijing");        System.out.println(hmap.size());    Set<Student> keySet = hmap.keySet();    Iterator<Student> it = keySet.iterator();    while(it.hasNext()){     Student stu = it.next();     String addr = hmap.get(stu);     System.out.println(stu.getName()+".."+stu.getAge()+"::"+addr);    }    }   }   

 

    |--->TreeMap(JDK1.0):
  底层是二叉树结构；
  允许使用null键和null值；
  线程不同步；
  可以给Map集合中的键进行排序.
  TreeMap排序的第一种方式:让元素自身具备比较性，比如八种基本数据类型或则字符串，
     实现Compareble接口,覆盖compareTo方法，
     此方式是元素的自然顺序   
  TreeMap排序的第一种方式:当元素自身不具备比较性(比如存储学生对象时)或者具备的
     比较性不是我们所需要的比较性时(比如想字符串的长度排序),
     此时就需要让集合自身具备自定义的比较性。
     那如何让集合自身具备比较性呢？可在集合初始化时，
     就让集合具备比较方式。即定义一个类，
     实现Comparator接口，覆盖compare方法。
 

 class Student implements Comparable<Student>{   private String name;   private int age;   public Student(String name, int age) {    super();    this.name = name;    this.age = age;   }   public int getAge() {    return age;   }   public void setAge(int age) {    this.age = age;   }   public String getName() {    return name;   }   public void setName(String name) {    this.name = name;   }   @Override   public int compareTo(Student stu) {    int num = new  Integer(this.age).compareTo(new Integer(stu.age));    if(num==0)     return this.name.compareTo(stu.name);    return num;   }     }  public class HashMapDemo1 {   public static void main(String[] args) {           Map<Student , String> tmap = new TreeMap<Student , String>();    tmap.put(new Student("001",20), "beijing");    tmap.put(new Student("002",25), "hebei");    tmap.put(new Student("003",50), "hainan");    tmap.put(new Student("001",20), "beijing");        System.out.println(tmap.size());    Set<Student> keySet1 = tmap.keySet();    Iterator<Student> it1 = keySet1.iterator();    while(it1.hasNext()){     Student stu = it1.next();     String addr = tmap.get(stu);     System.out.println(stu.getName()+".."+stu.getAge()+"::"+addr);      }   }  }

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------