Java 集合类之Map探究

Java Map存在于java.util包中,是一个集合类,常见的集合类还有List。Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。

本文利用一张类图简述一个Map相关的组织结构。类图如下:


类图说明:

Map是一个顶级接口,从类图中可以看出主要包括了几个方法(部分)。SortedMap和ConcurrentMap接口继承自Map接口,从名字就能看出一个是排序相关接口,一个是同步所需接口。

AbstractMap是一个实现了Map接口的抽象类,所有的Map实现类都继承自AbstractMap,有特殊需求的Map可以通过实现其他接口对Map进行扩展(TreeMap,ConcurrentHashMap)

HashMap,在Map中最常用的是HashMap,基本实现了对Map所需的要求,理解HashMap需要理解HashCode()等方法,这里先不提。

LinkedHashMap继承自HashMap,主要是将HashMap中的key-value对按照插入顺序利用LinedList进行保存,因此在遍历的时候快于HashMap,其他时候一般会慢于HashMap(需要维护LinkedList)

TreeMap 内部利用红黑树实现,由于实现了SortedMap接口,因此TreeMap内部是有序的,java排序相关可以参考java Comparator和Strategy模式,利用TreeMap.subMap,可以得到部分树。TreeMap一般慢于HashMap

ConcurrentHashMap 是一个线程安全的Map,但是并没有继承HashMap,ConcurrentSkipListMap也是线程安全的,对应TreeMap,这里暂不做讨论。

HashTable 是一个线程安全的Map,由于使用了synchronized机制,导致效率不高,现在已经不推荐使用。

 

Map遍历

Set<K> keySet();

Set<Map.Entry<K,V>> entrySet();

利用上述两个方法可以获取map的key集合和entry集合,再利用Iterator即可以进行遍历,这就和List或Set的遍历一样,这里不再多说。

遍历代码如下:

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;

public class MapTest {
	public static void main(String []args){
		Map<String, Object> map = new HashMap<String, Object>();
		map.put("orage",15);
		map.put("apple", 20);
		map.put("pear", 50);
		for (String key : map.keySet()){
			System.out.println("key is : "+key +" value is "+ map.get(key));
		}
		
		for (Entry<String, Object>entry : map.entrySet()){
			System.out.println("key is : "+entry.getKey() +" value is "+ entry.getValue());
		}
	}
}



  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值