每日一记 HashSet，TreeSet，HashMap，TreeMap

首先，必须先了解List，Set和Map是同一级别的集合，前两者隶属于Collection框架下的用来存放数据的集合，而Map则继承自Dictionnary类。区别就在于他们之间的数据存放方式，读取方式，存放规则，以及效率的优先级问题。

List作为允许重复的有序的集合，在存放普通数据时的使用率是要高于其他两者的。作为小白用的最多的子类是ArrayList。

Set作为不允许重复的无序的集合，初次接触不知道在存放数据时的优势，只能利用存放数据时不能重复的特性来进行某些特定的判断。

TreeSet继承与Set的方法，但在数据存储时有自己的排序方式，从某种意义上来说，二叉树的排序方式又与Set无序的特点产生了分裂，但又保持了在读取数据时只影响到局部区域的特点，因此读取效率会高于List。

HashSet的存储则完整的体现了Set的特性，无序以及不允许重复。数据存放规则则是基于HashMap，通过数据对应存放位置的HashCode来访问数据。这个特性则让它的读取效率在以上方法中登顶。同样的作为小白，hash冲突什么的自动忽略不计。。。。

TreeMap与HashMap继承了Map的映射关系，数据值与存放地址之间的关系可以自行重写。HashMap的映射关系则是由数据存放地址的Hashcode来体现。TreeMap的映射关系可自行规定，但数据存储方式则由二叉树的排序方式决定。。。

就这样。。