hashmap hashset treemap treeset

首先简单的说

1. ArrayList和LinkedList的区别和使用场景
   ArryList 与linkedList 都实现了List 接口
   ArrayList:实现list接口 采用数组结构保存对象
   优点：便于对集合进行快速的随机访问 查询操作效率比较高
   缺点：插入和删除操作效率比较低
   原因：指定位置索引插入对象时，会同时将此索引位置之后的所有对象相应的向后移动一位。删除会同时向前移动一位。
   linkedList:实现list接口 采用链表结构保存对象
   优点：插入和删除操作效率比较高
   缺点:查询操作效率比较低
   原因：链表结构在插入对象时只需要简单的需该链接位置，省去了移动对象的操作 在查询上LinkedList只能从链表的一端移动到另一端故效率较低
   使用场景：
   ArrayList使用场景:一般顺序遍历情况下使用ArrayList 尽量不对ArrayList进行插入或删除操作(删除尾部除外),若有多次删除/插入操作又有随机遍历的需求，可以再构建一个ArrayList，把复合条件的对象放入新ArrayList，而不要频繁操作原ArrayList
   LinkedList使用场景:经常有删除/插入操作而顺序遍历列表

2. HashSet与TreeSet的使用场景
   HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放
   TreeSet：提供一个使用树结构存储Set接口的实现(红黑树算法)，对象以升序顺序存储，访问和遍历的时间很快。
   使用场景:HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。

3. HashSet与TreeSet的底层运行方式:
   HashSet集合对象的加入过程：
   我们向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，
   此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置（即为：索引位置），判断
   数组此位置上是否已经有元素：
   如果此位置上没有其他元素，则元素a添加成功。 —>情况1
   如果此位置上有其他元素b(或以链表形式存在的多个元素），则比较元素a与元素b的hash值：
   如果hash值不相同，则元素a添加成功。—>情况2
   如果hash值相同，进而需要调用元素a所在类的equals()方法：
   equals()返回true,元素a添加失败
   equals()返回false,则元素a添加成功。—>情况3

HashSet底层：数组+链表的结构。

TreeSet集合对象的加入过程：
TreeSet的底层是通过二叉树来完成存储的
当我们将一个对象加入treeset中，treeset会将第一个对象作为根对象，然后调用对象的compareTo方法拿第二个对象和第一个比较，当返回至=0时，说明2个对象内容相等，treeset就不把第二个对象加入集合。返回>1时，说明第二个对象大于第一个对象，将第二个对象放在右边，返回-1时，则将第二个对象放在左边，依次类推

5. HashMap与TreeMap的使用场景
   HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
   使用场景
   HashMap:适用于在Map中插入、删除和定位元素。
   Treemap:适用于按自然顺序或自定义顺序遍历键（key）

对于定位一个值，插入一个数目以及删除一个条目而言，HashMap是高效的。

6. HashMap 与 TreeMap 与 LinkedHashMAp

HashMap 是 无序的

TreeMap 是按键的升序排列的。

LinkedHashMap 是 按元素最后一次访问的时间从早到晚排序的。

其余

JDK1.8之前，HashMap并没有采用红黑树，所以哈希桶上的链表过长时，就会有效率问题。

JDK1.8，则在HashMap引入了红黑树，当链表长度超过指定阈值(默认为8)，则进行树化并提供相关操作(增删查等)，提高了操作效率。

HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()(可以重写hashCode()和equals()),为了优化HashMap空间的使用，可以调优初始容量和负载因子。

TreeMap:基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。

HashMap :适用于在Map中插入、删除和定位元素。Treemap:适用于按自然顺序或自定义顺序遍历键(key)。

HashMap通常比TreeMap快一点（树和哈希表的数据结构使然），建议多使用HashMap,在需要排序的Map时候才用TreeMap。

HashMap的结果是没有排序的。TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。HashMap里面存入的键值对在取出的时候是随机的,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度。在Map中插入、删除和定位元素，HashMap是最好的选择。TreeMap取出来的是排序后的键值对。但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。

3. hashset hashmap
   HashSet
   HashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。

public boolean add(Object o)方法用来在Set中添加元素，当元素值重复时则会立即返回false，如果成功添加的话会返回true。

HashMap
HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。

public Object put(Object Key,Object value)方法用来将元素添加到map中。

hashmap为什么用红黑树？