Java集合框架（Set与Map，HashSet与HashMap，TreeSet与TreeMap）

Java集合框架（Set与Map，HashSet与HashMap，TreeSet与TreeMap）

整体框架

一.Set和Map

概念：
Set代表一种集合元素无序、不可重复的集合，
Map则代表一种由多个key-value（键-值）对组成的集合。
联系：
Map集合是Set集合的扩展。Map集合的所有key将具有Set集合的特征。对于Map而言，相当于每个元素都是key-value对的Set集合。

二.HashMap和HashSet

HashSet和HashMap之间有很多相似之处：

• 对于HashSet而言，系统采用Hash算法决定集合元素的存储位置，这样可以保证快速存、取集合元素；
• 对于HashMap而言，系统将value当成key的“附属物”，系统根据Hash算法来决定key的存储位置，这样可以保证快速存、取集合key，而value总是紧随key存储。
• 
  HashSet底层依赖于HashMap实现

三.TreeSet和TreeMap

• 两者之间的关系
  类似于前面介绍的HashMap和HashSet之间的关系，HashSet底层依赖于HashMap实现，并且TreeSet里绝大部分方法都是直接调用TreeMap的方法来实现的。
• TreeMap的特点
  对于TreeMap而言，它采用一种被称为“红黑树”的排序二叉树来保存Map中的每个Entry——每个Entry都被当成红黑树的一个节点来对待。