《Java编程思想》读书笔记 第十一章 持有对象 02 Map

《Java编程思想》读书笔记 第十一章 持有对象 02 Map

Map:一组成对的“键值对”对象,允许使用键来查找值;映射表允许我们使用另一个对象来查找某个对象,它被称为“关联数组”,因为它将某些对象与另外一些对象关联在了一起,或者被称为“字典”

Map<Integer, Integer> map = new HashMap<Integer, Integer>();

更复杂的形式

Map<Integer, List<String>> map = 
                               new HashMap<Integer, List<String>>();
map.put(1, rrays.asList("lv", "long", "bao"));

map的键是一个Set,值是一个Collection

Map常见方法

get(Object o):返回指定键所映射的值,如果不包含该键的映射关系,返回null

put(K key, V value):将指定的值与此映射中的指定键关联,如果已经存在映射关系,更新值

hashCode():返回此映射的哈希码值

Map的三种实现

HashMap:基于“拉链法”实现的散列表,一般用于单线程中,不是线程安全的

HashTable:基于“拉链法”实现的散列表,一般用于多线程中,是线程安全的

TreeMap:有序的散列表,通过红黑树实现的,一般用于单线程中存储有序的映射

编辑于 2017-03-22

文章被以下专栏收录