Map集合总结

**Map**

---
2016/5/27 11:45:42 

public interface Map<K,V> 
> 
Map是一个接口,用于存储键值对对象的,key唯一,value不唯一,一个key至少对应着一个value

**Map的常见方法**

        添加: 
            V put(K,V);//如果key值相同,则新存放的值会覆盖旧的值,返回被覆盖的旧值
            void Put(map)
        删除:
            V remove(key)//通过key删除value,如果key对应的value不存在,返回null
            void clear();//清除所有
        判断:
            boolean containsKey(key)//是否包含key
            boolean containsValue(value)//是否包含value
            isEmpty()
        获取:
            int size()
            V get(key)//通过key获取value,没有返回null
            Set<K> keySet()
            Set<Map.Entry<K,V>> entrySet()
            Collection<V> values()    
>     
>
>    
Map下有几个常用的子类

1. HashMap 内部数据结构是哈希表,不同步,允许<null,null>,如果键值对是自定义对象,那么需要自定义对象重写hashCode() 和 equals()
2. HashTable 内部数据结构是哈希表,同步,JDK1.0,不允许<null,null>,如果键值对是自定义对象,那么需要自定义对象重写hashCode() 和 equals()
3. TreeMap 内部数据结构是二叉树,不同步,按照自然顺序排序,如果键值对是自定义对象,那么需要比较器,

    a.自定义对象实现Comparable接口,重写compareTo(方法)
        
        class Student implements Comparable<Student>{
        @Override
        public int compareTo(Student stu2) {
        int temp = this.age - stu2.age;
        //    return name.compareTo(stu2.getName());
        return temp==0 ? name.compareTo(stu2.getName()) : temp;
        }


    b.自定一个比较器实现Comparator接口,重写compare()

        new TreeMap<>(new Comparator<Student>() {

            @Override
            public int compare(Student o1, Student o2) {
                int temp =o1.getAge() -o2.getAge();
                return temp==0 ? o1.getName().compareTo(o2.getName()) : temp;
            }
        });


**Map的遍历输出**

由于Map没有迭代器Iterator,但是提供了2个方法keySet()和entryset(),得到了Set,再通过set就可以得到iterator,

Set<K> keySet() // 返回的是key的set集合,迭代器可以获得key,通过get(key)就可以获取value

            

        Set<Student> keySet = map.keySet();
        Iterator<Student> iterator = keySet.iterator();
        while(iterator.hasNext()){
            Student next = iterator.next();
            System.out.println(next+"............."+map.get(next));
        }



Set<Map.Entry<K,V>> entrySet() //返回的是键值对关系的的set集合,再通过键值对关系的getKey()和getValue()获得key和value
        
        Set<Entry<Student, String>> entrySet = map.entrySet();
        Iterator<Entry<Student, String>> it = entrySet.iterator();
        while (it.hasNext()) {
            Map.Entry<Student, String> entry =  it.next();
            Student key = entry.getKey();
            String value = entry.getValue();
            System.out.println("Student:"+key+".....String:"+value);
            
        }
    `
2016/5/27 12:33:27