Map集合（HashMap）

Set接口

无序、不允许重复

具体实现类

HashSet不保证元素的添加顺序，底层采用哈希表算法，查询效率高

• 判断两个元素是否相等equals() 方法返回为 true- 要求hashCode() 值必须相等
• 要求存入 HashSet 中的元素要覆盖 equals() 方法和 hashCode()方法

LinkedHashSet是HashSet的子类，在HashSet的基础上添加了额外的链表，底层采用了哈希表算法以及链表算法，既保证了元素的添加顺序，也保证了查询效率。但是整体性能要低于HashSet

• 判断两个元素是否相等equals() 方法返回为 true要求hashCode() 值必须相等
• 要求存入 HashSet 中的元素要覆盖 equals() 方法和 hashCode()方法

TreeSet不保证元素的添加顺序，但是会对集合中的元素进行排序。底层采用红-黑树算法（树结构比较适合查询）,但是添加的效率较低

• 存放的元素需要进行大小比较，所以类必须实现Comparable接口。必须同一类型

各种Set集合性能分析

HashSet和TreeSet是Set集合中用得最多的集合。HashSet总是比TreeSet集合性能好，因为HashSet不需要额维护元素的顺序。
LinkedHashSet需要用额外的链表维护元素的插入顺序，因此在插入时性能比HashSet低，但在迭代访问（遍历）时性能更高。因为插入的时候即要计算hashCode又要维护链表，而遍历的时候只需要按链表来访问元素。
EnumSet元素是所有Set元素中性能最好的，但是它只能保存枚举类型的元素。

相关的集合计算

addAll将指定集合中的所有元素都添加到此集合中，如果在进行此操作的同时修改了指定的集合，那么将不能保证操作的正确性
removeAll从指定的集合中移除包含在另一个集合中的元素，返回值为boolean，如果包含了要移除的对象则返回true否则false
retainAll仅仅保留集合中同时包含在指定集合的对象，其它的全部移除
containsAll用来查看在该集合中是否存在在指定集合中的所有对象，返回true表示存在，否则false

Collection和Collections的区别

Collection是java.util下的接口，它是各种集合的父接口，继承于它的接口主要有Set 和List
Collections是个java.util下的类，是针对集合的帮助类，提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作

Map接口

哈希表就是一种以键-值(key-indexed) 存储数据的结构，只要输入待查找的值即key，即可查找到其对应的值。

哈希的思路很简单，如果所有的键hashCode都是整数，那么就可以使用一个简单数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。
简单的计算方法hashcode%数组长度=【0,数组的长度-1】

它提供了一组键值的映射。其中存储的每个数据对象都有一个相应的键key，键决定了值对象在Map中的存储位置。键应该是唯一的，不允许重复，每个key只能映射一个value。

Map接口的定义

定义map对象时需要指定key和value对应的类型，必须是复杂类型，不能使用int
map接口中有一个内部接口为Entry：interface Entry<K,V>封装所存储的key-value对数据

interface Entry<K,V> {
   
        K getKey();   因为key决定数据的存放位置，一旦存储成功则key不允许修改
        V getValue();    针对value提供get/set方法
        V