Java知识点学习（第5天）

重载和重写的区别

重载：发生在同一个类中，方法名必须相同，参数类型不同、个数不同、顺序不同、方法返回值和访问修饰符可以不同，发生在编译的时候。

重写：发生在父子类中，方法名、参数列表必须相同，返回值类型小于等于父类，抛出的异常范围小于等于父类，访问修饰符的范围大于等于父类；如果父类的访问修饰符为private则子类不能重写该方法。

List 和Set的区别

List：有序，按对象进入的顺序保存对象，可重复，允许多个Null元素对象，可以通过Iterator取出所有元素，再逐个遍历，还可以使用get(int index)获取指定下标的元素
Set：无序，不可重复，最多允许一个Null元素对象，取元素时只能用Iterator接口取得所有元素，再逐一遍历各个元素。

谈谈ConcurrentHashMap的扩容机制

1.7版本的ConcurrentHashMap是基于Segment分段实现的。

1. 每个segment相当于一个小型的HashMap。
2. 每个Segment进行扩容其实和HashMap的扩容很相似，先扩容为新的数组，然后将原数组的内容转移到新的数组中。
3. 扩容的判断是每个Segment进行单独判断的，判断是否超过阈值。
   1.8版本

1.8版本的ConcurrentHashMap不再基于Segment实现。

1. 当某个线程进行put时，如果发现ConcurrentHashMap正在进行扩容，那么线程也一起进行扩容。
2. 如果某个线程put时，发现ConcurrentHashMap没有进行扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过了阈值，超过了则进行扩容。
3. 扩容前也先生成一个新的数组，在转移元素时，先将原数组进行分组，将每个组交给不同的线程来进行元素的转移，每个线程负责一组或者多组的元素转移工作。

Jdk1.7到Jdk1.8 HashMap发生了什么变化(底层)?

1. 1.7中底层是数组+链表，1.8中底层是数组+链表+红黑树，加红黑树的目的是提高HashMap插入和查询的整体效率。
2. 1.7版本链表使用的是头插法，1.8版本使用的是尾插法，因为在1.8版本中插入key和value时需要判断链表元素的个数，所以需要遍历统计链表元素个数，所以正好直接使用尾插法。
3. 1.7中哈希算法比较复杂，存在右移和异或的算法，1.8中进行了简化，因为hash算法的目的就是为了提高散列性，来提高hashMap的整体效率，而1.8中新增了红黑树，所以可以适当的简化hash算法，节省CPU资源。