Java -- Map与Set

目录

Map

Set

Map

map是一个接口类，它是不继承collection的，并且该类当中存储的是<K,V>键值对。

可见，Map接口下有4个实现类。

其中TreeMap对象的K一定要是可以比较的，因为TreeMap底层是红黑树（也是搜索树），只有Key是可比较，TreeMap才可以通过Key的比较关系，建立起搜索树，也因此TreeMap的搜索时间复杂度为O（logn）。

HashMap由于它是哈希表实现的，所以key不需要可比较，存储的数据也是无序的，搜索插入删除的时间复杂度为O（1）。

注意点：

①map是一个接口，不能实例化对象，我们在实例化对象的时候，要使用实现map接口的TreeMap与HashMap类。

②map中存放的键值对中的key是唯一的，value是可以重复的，一个key对应一个value。

③map中的所有key可以通过entrySet方法存储到Set中（实现map的遍历），同样，map中的所有value也可一通过values方法存储到集合Collection<K>中。

④如果要修改map中key的值，必须将key删掉，再放入你要修改的key，而value可以直接修改。

Set

一、

set是继承了Collection接口类，Set不同于Map的是它只存储了Key。set底层是创建了Map来实现的，与Map非常相似，它同样有TreeSet和HashSet实现类，其中的TreeSet中的Key也一定是可比较的。

①Set的底层是使用Map来实现的，当你new TreeSet 时，调用构造方法，会给你new TreeMap（HashSet同样）。

②Set的最大功能就是对集合中的元素去重。原理是当你往TreeSet中存入元素K时，是将K和一个默认值作为一个键值对存放在TreeMap中。

以上就是本文的全部内容。