Java---HashMap

Concept

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