Map と Collection のまとめ（自分用）

一种优化查询时间的常用方法 ——Map。

预处理线性，查询时间为对数。

Map：成对的元素，每个元素由键与值构成。

<index, value>

Collection：孤立的元素，只包含元素的值。

<value>

注意： Map中的值可以重复，但键不允许重复。

常用的Map集合：HashMap/ LinkedHashMap

HashMap<k, v> 采用哈希表结构存储数据，元素的存取顺序不能保证是一致的

LinkedHashMap<k, v> 采用哈希表+链表结构存储数据，可以保证元素的存取顺序一致

Map结构的API

get(Object k)：返回指定键所映射的值

put(key k, value v)：将值与映射中的键关联

remove(Object k)：如果存在一个键为k的映射关系，将其删除

clear()：删除Map中所有键/值对

Programming