map
2021-06-17 14:49:16 4 举报
常见的map关系图
作者其他创作
大纲/内容
Hashtable(class)
NavigableMap(interface)
A SortedMap扩展了导航方法返回给定搜索目标的最接近的匹配。
继承
ConcurrentHashMap(class)
implements :Serializable*是线程安全的支持检索的完全并发性和更新的高预期并发性的哈希表。这个类服从相同功能规范如Hashtable ,并且包括对应于每个方法的方法版本Hashtable 。不过,尽管所有操作都是线程安全的,检索操作并不意味着锁定,并没有为防止所有访问的方式锁定整个表的任何支持。这个类可以在依赖于线程安全性的程序中与Hashtable完全互Hashtable ,但不依赖于其同步细节。
LinkedHashMap(class)
*线程不安全Java LinkedHashMap包含key-value对。Java LinkedHashMap不能存储重复元素。Java LinkedHashMap可以包含一个或多个null值。Java LinkedHashMap是非同步(线程不安全的)。Java LinkedHashMap是元素有序的。Java HashMap类的初始默认容量为16,负载因子为0.75。
实现
TreeMap(class)
map(interface)java.utilMap包含基于键的值,即包含键值对(key-value)。每个键和值对称为一个Entry。Map包含唯一的key。如果我们的需求是必须基于Key来搜索,更新或删除元素,则“Map”很有用。
SortedMap(interface)
A Map进一步提供其键上的总排序 。地图根据其键的natural ordering或通过在分类地图创建时提供的Comparator进行排序。当迭代排序的地图的集合视图(由keySet和values方法返回)时,将entrySet此顺序。
Dictionary(abstract class)
java.util.Dictionary继承 java.lang.ObjectDictionary类是任何类的抽象父类,例如Hashtable ,它将键映射到值。每个键和每个值都是一个对象。在任何一个Dictionary对象中,每个键最多与一个值相关联。给定一个Dictionary和一个键,可以查找关联的元素。任何非null对象都可以用作键和值。
AbstractMap(abstract class)
此类提供了Map接口的骨架实现,以尽量减少实现此接口所需的工作量。
HashMap(class)
ConcurrentMap(interface)
*是线程安全的A Map提供线程安全和原子性保证。内存一致性效果:与其他并发集合一样,在将对象放入ConcurrentMap作为键或happen-before之前的线程中的操作,在另一个线程中从ConcurrentMap访问或删除该对象之后。
收藏
收藏
0 条评论
下一页