黑马程序员-集合（Map）

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

区分map集合和collection集合的特点

明确map是和collection同等级别

1：Map存储元素使用put方法，Collection使用add方法

2：Map集合没有直接取出元素的方法，方法有三种

第一种：把键先通过keySet()转成Set集合，再通过Set迭代和getValue(key)获取元素（iterator迭代取出是collection特有的，map集合如果想用iterator迭代取出，必须先把map集合转成collection集合）

至于第一种为什么不转成Collection集合而转成Set集合？

因为在map中，键是不允许重复的，Set也是不允许重复的…

第二种：通过Values(),方法，返回一个所有值的Collection()集合，再通过迭代器Iterator，一一取出

第三种（重点）：通过entrySet()方法，entrySet()方法是hashMap的一个取键值对的方法，取的是集合里的键和值的关系（相当于把键和值打包了取出来），entrySet()方法返回的是一个Set集合，通过Set集合的迭代，获得一整个键值对，对迭代出的键值对使用getKey()可以取出键，通过getValue()取出值

HashMap去除重复元素的原理

和HashSet一致，都是根据hashCode()+equals();

TreeMap对键进行排序，排序的原理和TreeSet相同，也是相同的两种方法，1:使键（对象）具备比较性（对象实现comparable接口，覆写compareTo()）2:建立比较器，比较器实现comparator接口，覆写compare()方法

hashMap与hashTable的区别：

hashTable不支持null键和null值，线程同步

hashMap支持存null键和null值，线程非同步，取代hashTable

keySet与entrySet的区别

keySet是hashMap的一个取键值的方法，取的是集合中的键

entrySet是hashMap的一个取键值对的方法，取的是集合里的键和值的关系（相当于把键和值打包了取出来）

Map是一个接口，Map.Entry也是一个接口，是map的一个静态内部接口，和内部类形似的构成，内部结构为：

Interface map
{Public static interface Entey
{Public abstatic Object getKey();
Public abstatic Object getValue();
}
}

因为这个内部接口是静态的，所以直接借口名调用就可以了

Class hashMapimplenemts map.Entry

{}

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net