Map数据结构
map是一个接口
接口和抽象类的区别
接口首先没有构造方法,不含有构造方法的实现,一个类可以继承多个接口,但只能继承一个父类(单继承),抽象类中可以有方法的具体实现,但必须要有抽象方法。
,将键映射到值得的对象。提供了三种collection视图(?),键集,值集,键对值映射关系集。
map有些实现类可以实现实现键值顺序,有些不行;map提供增删改等功能。
MAP实现类
SortedMap:排序,存储的是"有序的键值对(Key-Value)"。
NavigableMap排序+导航,和SortedMap一样存储的都是有序的键值对,但是他还有一个导航的功能,可以返回大于/等于某个键值对的值,或者返回小于/等于某个键值对的值。
TreeMap实现了NavigableMap的接口,所有TreeMap存储的也是有序键值对。
AbstractMap实现了Map的大部分功能,Map的实现类都是继承AbstractMap来减少大量的代码。
HashMap继承AbstractMap,不具有有序导航功能。