集合(Map)

Map集合:一次添加一对元素。也称为双列集合，而Collection为单列集合。

特点：

Map集合中存储的是键值对。

Map集合中必须保证key(键)的唯一性。

Map集合中key可以为null，value也可以为null。

Map集合中key和value都必须是引用数据类型。

Map存储机制：Map是基于数组和链表的数据结构进行存储数据。

常用方法：

1、添加：
V put(k key,V value)//用于存储一对 key-value。返回被替换的value值，如果不是替换就返回null。

2、删除：
void clear();//清空map集合
V remove(K key);//移除键为key的元素，返回被移除的元素。
3、判断：
boolean containsKey(K key);//判断是否有键为key的元素
boolean containsValue(V value);//判断是否有值为value的元素
boolean isEmpty();//判断集合是否为空
4、获取：
V get(K key);//通过key，获取对应的value对象，如果集合中没有此key则返回null。所以可以通过是否返回null来判断是否包含指定键。
int size();//获取键值对的个数。

 

Example：

 

运行结果为：

 

Map集合的遍历：

1、Set<K> keySet();

用于获取Map中所有的key对象，返回一个Set集合。（取出的是key值）

Example：

运行结果为：

2、Set<Entry<K,V>> entrySet();

加你key-value封装成内部类对象，返回Entry对象的Set集合。(取出的key-value键值对)

Example：

3、Collection<V> values();

将Map集合中的所有的value封装到一个Collection集合中。

但是此方法，只能取出Map集合中的value值，不能取出键key。

Map常用子类：

HashTable 和 HashMap底层都是数组+链表结构。

1、HashTable：内部结构是哈希表，是同步的，不允许null作为键，null作为值。是一个古老的类，不建议使用。线程安全。

Properties:是HashTable的子类型，不可存null值和null键，用来存储键值对型的配置文件信息，因为在文件中写的都是字符串，因此Properties的key与value都是字符串类型，可以与IO技术相结合。

Example：

 

2、HashMap：内部结构是哈希表，不是同步的。允许一个null键，多个null值。线程不安全。

LinkedHashMap:是HashMap的子类，使用双层链表来维护key-value的顺序，迭代顺序与添加顺序一致。

怎样判定HashMap中存储的元素是否有重复呢？

作为key的对象采用了hash算法计算存储的数组(散列数组,散列桶)的位置。

如果计算出来的位置没有元素，则可以添加到散列桶内，如果有元素，则会判断equals方法，

如果返回false，则存储在散列桶元素对应的单向链表中。如果返回true，就进行替换(覆盖)。

ps：使用Map集合，作为key的数据类型应该重写equals和HashCode方法

3、TreeMap：是SortedMap子接口的实现类，内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。

（1）自然排序：往TreeMap里添加的key对象，可以实现Comparable接口。重写compareTo方法

Example：

（2）定制排序：作为key对象的数据类型，可以不实现Comparable接口，需要创建一个比较器Comparator对象。实现compare方法。

Example：