论set和map

表面上看Set和Map没有太大的相似之处，但是如果只看Set和Map的key，不难发现，这些Map的Key具有一个特征：所有的Key不能重复，且key之间没有顺序，也就是说如果把Map的key集中起来，这些key就组合成了一个Set的集合。所以，发现Map集合提供了一个方法返回所有的Key: Set keySet()
由此可见，只要把所有的Map的key集中起来就是一个Set,实现了Map到Set的转换。

而作为Set和Map的实现，Set的实现为HashSet,Map的实现是HashMap.实际上HashSet和HashMap有很多的相似之处。对于Set而言，用Hash算法来决定集合元素的存储位置，从而可以保证，快存快取集合元素。而对于Map，系统将value作为Key的附属。根据Hash算法来决定key的存储位置。保证快存取集合Key。

• 集合号称是存储Java对象，但是实际上只是存储的Java对象的引用。也就是说Java集合实际上是多个引用变量所组成的集合，这些引用指向实际的Java对象。

  可以这样想，引用变量一般存放在栈区(Strack)，而实例(Instance)存放在
  堆区(Heap).很明显，Main就是一个栈区。

  • HashMap:

    • size:保存Map的数量。

    • threshold:能容纳HashMap键值对的极限。等于HashMap的容量乘以负载因子。

    • 负载因子：负载因子表示散表的装满程度，定义为散列表中节点的数目除以基本区域能容纳的节点数所得的商。比如说散列表长度为m，其中有n个位置已放了值，那么负载因子 a=n/m。

    默认的负载因子都是0.75
    增大负载因子可以减少哈希表所占用的内存空间，但会增加查询数据时间的开销，而查询是最繁琐的操作；减少负载因子会提高数据查询的性能，但是会增加哈希表所占用的内存空间。

  • HashSet:

    • 对于HashSet,它是基于HashMap实现的。HashSet是基于HashMap实现的。

    • 实际上HashSet就是封装了一个HashMap对象来存储所有的集合元素所有的HashSet就是HashMap的Key来保存。而HashMap的value则存储了一个PRESENT,它是一个静态的Object对象。

    • HashSet的方法大多是调用HashMap来实现的。因此HashSet和HashMap本质是基本相同的。使用了聚合把HashMap对象加载到了HashSet里了。