Java中的Map和Set

在Java中Map和Set分别是两个不同的接口

对于Set来说，Set上面还有Collection这个接口，而对于Map来说，上面就没有接口了

在这两个接口下面分别实现了一个有序的接口，sortmap和sortset，而在这个接口下面又分别有两个实现类一个是treemap，一个是treeset。
同样的在set和map这两个接口下面也有两个实现实现类，一天个是hashset，一个是hashmap。

配合这张图可以有更加清晰的认识

Map

对于Map来说，TreeMap和HashMap是他的实现类，他们之间的区别在于
TreeMap是由红黑树实现的，HashMap是由哈希表实现的，对于查找元素的时间复杂度来说
TreeMap是O(logN)而HashMap是O(1)。
由于底层的数据结构不同，所以插入或者删除的方式也是不同的，对于TreeMap来说是通过元素之间不断地比较找到对应的元素然后进行插入或者删除操作，而对于HashMap来说，是需要通过hashcode来找到对应的位置然后进行相关的操作。
由于TreeMap的底层是由红黑树实现的，所以说TreeMap里面存储的元素都是有序的，应用场景也就是需要在Key有序的场景下使用的

set

对于Set来说，在Java中Set本质上是一个值为Object填充的Map，所以他的底层实现实际上是和Map是相同的，只不过值为设置为Object了。那么TreeSet和HashSet之间的区别同上文是一样的。对于应用场景来说，TreeSet还是需要key要求有序的情况进行使用。