Java中的HashMap整理

Java中的HashMap整理

[时间: 2010-5-04]

JDK文档

基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。

HashMap 的实例有两个参数影响其性能：初始容量和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

 

通常，默认加载因子 (.75) 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地减少 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。

笔记：初始容量、加载因子、最大条目 之间做一个权衡

注意，此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的任何操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 方法来“包装”该映射。最好在创建时完成这一操作，以防止对映射进行意外的非同步访问，如下所示：

   Map m = Collections.synchronizedMap(new HashMap(...));

 

构造方法摘要
()           构造一个具有默认初始容量 (16) 和默认加载因子 (0.75) 的空 HashMap。
(int initialCapacity)           构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。
(int initialCapacity, float loadFactor)           构造一个带指定初始容量和加载因子的空 HashMap。

 

方法摘要
void	()           从此映射中移除所有映射关系。
	()           返回此 HashMap 实例的浅表副本：并不复制键和值本身。
boolean	( key)           如果此映射包含对于指定键的映射关系，则返回 true。
boolean	( value)           如果此映射将一个或多个键映射到指定值，则返回 true。
<<,>>	()           返回此映射所包含的映射关系的 视图。
	( key)           返回指定键所映射的值；如果对于该键来说，此映射不包含任何映射关系，则返回 null。
boolean	()           如果此映射不包含键-值映射关系，则返回 true。
<>	()  返回此映射中所包含的键的 视图。 笔记：相当于是获取到全部的KEY值出来了
	( key,  value)           在此映射中关联指定值与指定键。
void	( m)           将指定映射的所有映射关系复制到此映射中，这些映射关系将替换此映射目前针对指定映射中所有键的所有映射关系。
	( key)           从此映射中移除指定键的映射关系（如果存在）。
int	()           返回此映射中的键-值映射关系数。
<>	()           返回此映射所包含的值的 视图。

 

示例1.

public class Test {

    public static void main(String[] args) {

        Map map = new HashMap(10);

        map.put("a", "aaaa");

        map.put("b", "bbbb");

        map.put("c", "cccc");

        Iterator iter = map.keySet().iterator();//得到其MAP里面的KEY集合

        while(iter.hasNext()) {

            Object key = iter.next();//提取其KEY值出来

            System.out.println("map key:"+key.toString() + ",value:"+map.get(key));//依据其KEY值获取其VALUE值！

        }

    }

}

发现HashMap是没有顺序的。即KEY值是随机出来的了