几种集合类解析

 1.HashMap    底层  数组+链表，计算出hash值后，得到元素在数组中存放的位置索引，若不同元素hash值相同，即：有相同的存放位置，则在相同位置建立链表，采用头插入法依次保存元素
          工作原理：
数组+链表    以 Entry[]数组实现的哈希桶数组，用Key的哈希值取模数组的大小得到数组的下标如果多个key占有同一个下标(碰撞)，则使用链表将相同的key串起来通过hash方法，通过put和get存储和获取对象，存储对象时，将K/V传给put()方法时，它调用hashCode()计算hash值得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量(超过加载因子，容量扩展为2倍)。获取对象时，通过K，调用hashCode()得到bucket位置，并进一步调用equals()方法确定键值对。
       如果发生碰撞时，HashMap通过链表将产生碰撞的元素组织起来，在Java8中，如果一个bucket中碰撞的元素超过某个限制(，默认8个)，则使用红黑树来替换链表，从而提高速度
2.HashSet    底层 是HashMap实现， 优点：利用哈希表提供查询效率， 缺点：元素不能重复由于HashSet不允许元素重复，故需要判断元素是否相同，用hash表判断元素是否相同的方法，即需要hashCode和equals两个方法，对于hashSet，先通过hashCode判断元素在哈希表中的位置是否相同，在通过equals方法判断元素内容是否相同
     哈希表如何判断元素是否相同？
         1> 哈希值是否相同 ：判断的其实是对象的hashCode()方法是否相同（看对象是否在哈希表的同一个位置）
          2>内容是否相同：用equals方法判断对象是否相同。
               规则：若hash值不同，不必判断对象内容，返回false；若hash值相同，有必要判断对象内容，若在相同，返回true，否则false。
         3.TreeSet   使用元素的自然顺序，对象集合中元素进行排序，添加的元素需要自己实现Comparable接口，以便默认排序时调用其CompareTo()进行比较2中自定义排序方式1.元素的类，实现Comparable接口，实现compareTo() 2.给ThreeSet传递一个实现Comparator接口的参数对象