Java -- 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中。
以上就是本文的全部内容。
下一篇：
Java IO流 - 打印流详细使用介绍