Java基础--Map集合

Map常用子类

HashMap：

存储数据采用的哈希表结构，元素的存取顺序不能保证一致（无序）。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

LinkedHashMap：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

 

Map接口中的常用方法

public V put(K key, V value) : 把指定的键与指定的值添加到Map集合中。key不重复，返回值V是null。key重复，返回替换的V

public V remove(Object key) : 把指定的键所对应的键值对元素在Map集合中删除，返回被删除元素的值。

public V get(Object key) 根据指定的键，在Map集合中获取对应的值。

public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。

public Set> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

Map集合遍历键找值方式：

1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示: keyset()

2. 遍历键的Set集合，得到每一个键。

3. 根据键，获取键所对应的值。方法提示: get(K key)

 

Entry键值对对象

Entry 将键值对的对应关系封装成了对象。即键值对对象，这 样我们在遍历 Map 集合时，就可以从每一个键值对（ Entry ）对象中获取对应的键与对应的值。

Entry表示了一对键和值，那么也同样提供了获取对应键和对应值得方法：

public K getKey() ：获取Entry对象中的键。

public V getValue() ：获取Entry对象中的值。

在Map集合中也提供了获取所有Entry对象的方法：

public Set<Map.Entry<K,V>> entrySet(): 获取到Map集合中所有的键值对对象的集合(Set集合)。

Map集合遍历键值对方式

1. 获取Map集合中，所有的键值对(Entry)对象，以Set集合形式返回。方法提示: entrySet() 。

2. 遍历包含键值对(Entry)对象的Set集合，得到每一个键值对(Entry)对象。

3. 通过键值对(Entry)对象，获取Entry对象中的键与值。 方法提示: getkey() getValue()

public class MapDemo02 {
    public static void main(String[] args) {
        // 创建Map集合对象
        HashMap<String, String> map = new HashMap<String,String>();
        // 添加元素到集合
        map.put("胡歌", "霍建华");
        map.put("郭德纲", "于谦");
        map.put("薛之谦", "大张伟");

        // 获取 所有的 entry对象 entrySet
        Set<Entry<String,String>> entrySet = map.entrySet();

        // 遍历得到每一个entry对象
        for (Entry<String, String> entry : entrySet) {
            // 解析
            String key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"的CP是:"+value);
        }
    }
}

 

LinkedHashMap

是链表和哈希表组合的一个数据存储结构。

底层原理：哈希表+链表（记录元素的顺序）

 

HashTable<K,V>

底层实现了一个哈希表，同hashMap。

任何非null对象都可以作键或值。不允许键或值为空

是同步的，单线程。

1.2版本以后被更先进的集合HashMap取代了。

但是HashTable的子类 Properties依然有用。是一个唯一和IO流相结合的集合。