花间一壶酒

导航

2011年8月17日 #

基本的Map 实现

摘要: Map 是一个接口,实现Map 接口的类颇多,他们各有自己的特点。HashMap :如果没有其他的限制,它应该是你的默认选择,因为它对速度进行了优化。Map基于散列表的实现(它取代了HashTable),插入和查询“键值对”的开销是固定的。可以通过构造器设置容量和负载因子LinkedListMap:类似于HashMap,但是迭代遍历它时,取得“键值对”的顺序是其插入次序,或者是 最近最少使用(LRU)的次序,只比HashMap慢一点;而在迭代访问时反而更快,因为他使用 链表 维护内部次序。TreeMap:基于红黑树的实现。查看“键”或“键值对”时,他们会被排序(次序由Comparable或co 阅读全文

posted @ 2011-08-17 15:32 wrh526 阅读(383) 评论(0) 推荐(0) 编辑