面试必问之————————集合

1. JAVA中集合和数组的区别

   区别1：
   数组既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址值。

   集合只能存储引用数据类型（对象）。集合也能存储基本数据类型(有点矛盾，看后句)，但是在存储的时候会自动装箱变成对象。

   区别2：
   数组长度是固定的，不能自动增长。

   集合的长度是可变的，可以根据元素的增长而增长。

2. Collection和Collections的区别

   1、Collection 是一个集合接口**（集合类的一个顶级接口）**。它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式，其直接继承接口有List与Set,其实现类ArrayList，linkedList。

   2、Collections则是集合类的一个工具类/帮助类，其中提供了一系列静态方法，用于对集合中元素进行排序、搜索以及线程安全等各种操作。

3. ArrayList和LinkedList 和Vector的区别

   区别一：

   ArrayList和Vector的底层都是数组，LinkedList的底层是链表

   区别二：

   ArrayList和LinkedList线程都是不安全的，Vector是线程安全的

   区别三：

4. list/set/map的区别

   List：1.可以允许重复的对象。
   2.可以插入多个null元素。
   3.是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。

   Set：

   1.不允许重复对象

   2.无序容器，你无法保证每个元素的存储顺序，TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。

   3.只允许一个 null 元素、

   Map不是collection的子接口或者实现类。Map是一个接口。
   2.Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。

   3. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
   4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。

5. HashSet和TreeSet和LinkedHashSet区别

   HashSet
   HashSet有以下特点
    不能保证元素的排列顺序，顺序有可能发生变化
    不是同步的
    集合元素可以是null,但只能放入一个null
   当向HashSet结合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据 hashCode值来决定该对象在HashSet中存储位置。
   简单的说，HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值相 等
   注意，如果要把一个对象放入HashSet中，重写该对象对应类的equals方法，也应该重写其hashCode()方法。其规则是如果两个对 象通过equals方法比较返回true时，其hashCode也应该相同。另外，对象中用作equals比较标准的属性，都应该用来计算 hashCode的值。

   LinkedHashSet
   LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序。这样使得元素看起 来像是以插入顺序保存的，也就是说，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
   LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

   TreeSet类
   TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
   TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0

6. HashMap和HashTable的比较

   HashMap和Hashtable不仅作者不同，而且连父类也是不一样的。HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口

   Hashtable比HashMap多提供了elments() 和contains() 两个方法。

   elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。

   contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上，contansValue() 就只是调用了一下contains() 方法。

   Hashtable既不支持Null key也不支持Null value。Hashtable的put()方法的注释中有说明。

   当key为Null时，调用put() 方法，运行到下面这一步就会抛出空指针异常。因为拿一个Null值去调用方法了。

   当value为null值时，Hashtable对其做了限制，运行到下面这步也会抛出空指针异常。

   HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

7. HashMap和ConcurrentHashMap区别

   1、ConcurrentHashMap对整个桶数组进行了分段，而HashMap则没有
   2、ConcurrentHashMap在每一个分段上都用锁进行保护，从而让锁的粒度更精细一些，并发性能更好，而HashMap没有锁机制，不是线程安全的

8. HashMap 底层实现原理

   第一步首先将k,v封装到Node对象当中（节点）。第二步它的底层会调用K的hashCode()方法得出hash值。第三步通过哈希表函数/哈希算法，将hash值转换成数组的下标，下标位置上如果没有任何元素，就把Node添加到这个位置上。如果说下标对应的位置上有链表。此时，就会拿着k和链表上每个节点的k进行equal。如果所有的equals方法返回都是false，那么这个新的节点将被添加到链表的末尾。如其中有一个equals返回了true，那么这个节点的value将会被覆盖。

9. HashMap和LinkedHashMap的区别？

   HashMap
   HashMap 是一个最常用的Map，它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。遍历时，取得数据的顺序是完全随机的。
   HashMap最多只允许一条记录的键为Null；允许多条记录的值为 Null。
   HashMap不支持线程的同步（即任一时刻可以有多个线程同时写HashMap），可能会导致数据的不一致

   LinkedHashMap
   保存插入顺序：LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的。也可以在构造时带参数，按照应用次数排序。
   速度慢：在遍历的时候会比HashMap慢，不过有种情况例外：当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢。因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

10. ArrayList/LinkedList /HashMap初始大小，add后是多少？(jdk1.8)

    ArrayList的初始大小是0，当add第一个元素后变为10

    LinkedList没有初始大小也没有扩容的机制，就是一直在前面或者后面新增就好。

    HashMap的初始大小是16，当存值个数到16*0.75时，会自动扩容，扩容为原来的一倍。