概念
Map<K,V>是一个以键值(key)对应数值(value)来储存数据的接口。key和value在这里都是对象,系统在此时常常会启用自动包装机制来简化表达式(例如会把随机生成的int转换为Map可以使用的Integer引用)。在Map中我们是通过key来对value进行索引,key对象作为索引,value作为被索引的对象。
HashMap是Map<K,V>的一种实现类,当然还有TreeMap, LinkedHashMap, WeakHashMap, ConcurrentHashMap等等。用Map接口来实现建立哈希表,只需要替换后面new的类。
HashMap存储数据采用哈希结构(哈希表是一种逻辑数据结构,Hashmap是Java中一种数据类型)
HashMap用空间来换时间,一次存取便得到所查记录。
HashMap元素的存取顺序不能保证一致,但键值是唯一。
创建HashMap
Map<Integer,Integer>map = new HashMap<>;
这是用接口形式来实现哈希表,key和value的类型在实际应用上随情况变化,这里都是Integer的类型。
Method
Type | Method | Significance |
---|---|---|
void | clear() | 删除map中所有映射 |
Object | clone() | 返回一个浅拷贝对象,key和value本身并没有被clone |
boolean | containsKey(Object key) | 是否存在该key |
boolean | containsValue(Object value | 返回是否存在该value |
Set<Map.Entry<K,V>> | entrySet() | 以set形式返回map中包含的映射 |
V | get(Object key) | 返回key所对应的value。找不到key则返回null |
boolean | isEmpty() | 判断map是否为空 |
Set<K> | keySet() | 以set形式返回map中包含的key |
V | put(K key, V value> | 将这个映射放入map中 |
void | putAll(Map<?extends K,? extends V> m) | 从指定map拷贝所有映射到这个map中> |
V | remove(Object key) | 移除map中指定key值 |
int | size() | 返回map中key-value映射数量 |
Collection<V> | values() | 以collection形式返回map中所包含的value |
Example
public static void main(String[] args) {
Map<Person, List<? extends Pet>> petPeople = new HashMap<>()
petPeople.put(new Person("Leo"), Arrays.asList(new dog("kitty"), new rat("sara")));
petPeople.put(new Person("Nancy"), Arrays.asList(new cat("alice"), new dog("teddy")));
petPeople.put(new Person("Yamy"), Arrays.asList(new cat("Tom"), new rat("Fizzy")));
//将每个人拥有的宠物加入到Hashmap中
for(Person p : petPeople.keySet()){
String string = p.get();
System.out.println(string);
//用ketSet输出人名
}
for(List<? extends Pet> s: petPeople.values()){
for(Pet p: s){
String string = p.get();
System.out.println(string);
//用values输出宠物
}
}
}
}
运行结果
Yamy
Nancy
Leo
Tom
Fizzy
alice
teddy
kitty
sara
也可以查找每一个人其拥有的宠物
for(Person p : petPeople.keySet()){
String string = p.get() + " has: ";
System.out.print(string);
for(Pet s: petPeople.get(p)){
String string1 = s.get() + " ";
System.out.print(string1);
}
}
运行结果
Yamy has: Tom Fizzy Nancy has: alice teddy Leo has: kitty sara