基于HashMap遍历和使用方法(详解)

基于HashMap遍历和使用方法(详解)

map的几种遍历方式：

Map< String, String> map = new HashMap<>();

map.put("aa", "@sohu.com");

map.put("bb","@163.com");

map.put("cc", "@sina.com");

System.out.println("普通的遍历方法，通过Map.keySet遍历key和value");//普通使用，二次取值

for (String key : map.keySet()) {

System.out.println("key= "+key+" and value= "+map.get(key));

}

System.out.println("通过Map.entrySet使用iterator遍历key和value：");

Iterator> it = map.entrySet().iterator();

while(it.hasNext()){

Map.Entry

System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

}

System.out.println("通过Map.entrySet遍历key和value"); //推荐这种，特别是容量大的时候

for(Map.Entry entry : map.entrySet()){

System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

}

  System.out.println(“通过Map.values()遍历所有的value，但不能遍历key”);

for(String v : map.values()){

System.out.println("value = "+v);

}

HashMap和Hashtable的联系和区别

实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用，早期的版本一般都是安全的。

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。

HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

HashMap不能保证随着时间的推移Map中的元素次序是不变的。

hashmap的特点

HashMap是map接口的子类，是将键映射到值的对象，其中键和值都是http://对象，不是线程安全的

hashMap用hash表来存储map的键

key是无序唯一，可以有一个为nuKgQQSFOuVll

value无序不唯一，可以有对个null

linkedHashMap使用hash表存储map中的键，并且使用linked双向链表管理顺序

我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.

HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL。 HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致性。

如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。

HashMap可以通过下面的语句进行同步：

Map m = Collections.synchronizeMap(hashMap);

几大常用集合的效率对比

System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

}

System.out.println("通过Map.entrySet遍历key和value"); //推荐这种，特别是容量大的时候

for(Map.Entry entry : map.entrySet()){

System.out.println("key= "+entry.getKey()+" and value= "+entry.getValue());

}

  System.out.println(“通过Map.values()遍历所有的value，但不能遍历key”);

for(String v : map.values()){

System.out.println("value = "+v);

}

HashMap和Hashtable的联系和区别

实现原理相同，功能相同，底层都是哈希表结构，查询速度快，在很多情况下可以互用，早期的版本一般都是安全的。

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

HashMap几乎可以等价于Hashtable，除了HashMap是非synchronized的，并可以接受null(HashMap可以接受为null的键值(key)和值(value)，而Hashtable则不行)。

HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

由于Hashtable是线程安全的也是synchronized，所以在单线程环境下它比HashMap要慢。如果你不需要同步，只需要单一线程，那么使用HashMap性能要好过Hashtable。

HashMap不能保证随着时间的推移Map中的元素次序是不变的。

hashmap的特点

HashMap是map接口的子类，是将键映射到值的对象，其中键和值都是http://对象，不是线程安全的

hashMap用hash表来存储map的键

key是无序唯一，可以有一个为nuKgQQSFOuVll

value无序不唯一，可以有对个null

linkedHashMap使用hash表存储map中的键，并且使用linked双向链表管理顺序

我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列.

HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为NULL，允许多条记录的值为NULL。 HashMap不支持线程同步，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致性。

如果需要同步，可以用Collections的synchronizedMap方法使HashMap具有同步的能力。LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。

HashMap可以通过下面的语句进行同步：

Map m = Collections.synchronizeMap(hashMap);

几大常用集合的效率对比

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。