读书笔记：set和map

Set和存储顺序：

Set（interface）:存入set的元素都必须是唯一的，set不保存重复元素。加入set的元素必须定义equals（）方法以保证对象的唯一性。Set和Collection有完全一样的接口。Set接口不保证元素的次序

HashSet：为快速查找而设计的Set，存入HashSet的元素必须定义HashCode（）；

TreeSet：保持次序的Set，底层为树结构，使用它可以从set中提取有序的序列，元素必须实现Comparable接口。

LinkedHashSet:具有Hashset的查询速度，且内部使用链表维护元素的顺序。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示，元素必须实现HashCode()方法。

理解Map：

HashMap:Map基于散列表的实现，插入和查询的“键值对”的开销是固定的，可以通过构造器设置容量和负载因子调整容器的性能。

LinkedHashMap：类似于HashMap，但是迭代遍历它，取得的”键值对“是其插入次讯或者是最近最少使用（LRU）的次序，只比HashMap慢一点，而在迭代访问速度快，使用链表维护内部次序。

TreeMap 基于红黑树实现，查看建或键值对的时候，他们会被排序（次序由Comparable或Comparator决定），特点在于，所得结果是经过排序的。

LinkedHashMap，通过在构造器中设定，使之采用基于访问的最近最少使用（LRU）算法，没有被访问过的元素就会出现在队列的前面