Map集合:该集合存储键值对。一对一对往里存。而且要保证键的唯一性。 1,添加。 put(K key, V value) putAll(Map<? extends K,? extends V> m)
2,删除。 clear() remove(Object key)
3,判断。 containsValue(Object value) containsKey(Object key) isEmpty()
4,获取。 get(Object key) size() values()
entrySet() keySet()
Map Hashtable:底层是哈希表数据结构,不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
HashMap:底层是哈希表数据结构,允许使用 null 值和 null 键,该集合是不同步的。将hashtable替代,jdk1.2.效率高。
TreeMap:底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
和Set很像。 其实Set底层就是使用了Map集合。
1,Set keySet: 将map中所有的键存入到Set集合。因为set具备迭代器。 所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。
Map集合的取出原理:将map集合转成set集合。在通过迭代器取出。
2,Set<Map.Entry<k,v>> entrySet: 将map集合中的映射关系存入到了set集合中, 而这个关系的数据类型就是:Map.Entry
Entry其实就是Map中的一个static内部接口。 为什么要定义在内部呢? 因为只有有了Map集合,有了键值对,才会有键值的映射关系。 关系属于Map集合中的一个内部事物。 而且该事物在直接访问Map集合中的元素。
Map与Collection在集合框架中属并列存在
Map存储的是键值对
Map存储元素使用put方法,Collection使用 add方法
Map集合没有直接取出元素的方法,而是 先转成 Set集合,在通过迭代获取元素
Map集合中键要保证唯一性
Hashtable:线程安全,速度慢,不允许存放 null 键,null值,已被HashMap替代。
HashMap:线程不安全,速度快,允许存放null 键,null值。
TreeMap:对键进行排序,排序原理与TreeSet 相同。