1、在java中定义一个无参的构造方法的作用：
在java程序执行子类的构造方法之前，如果是没有super()来调用父类的特定的构造方法，则会调用父类中没有参数的构造方法。
如果java中没有定义无参的方法，且没有指定super()方法，则在编译的时候就会报错了，因为程序在父类中找不到没有参数的构造方法可以执行。我们常用的new Person(),里面没有参数，默认就是调用无参的构造方法，如果没有无参的构造方法，则编译错误
调用父类的方法是帮助子类进行初始化操作；
2、java集合
集合存放于java.util包中，主要：set，list，map三个大类
collection：list ，set
map：map
1)、collection
list 常用的是ArrayList,LinkedList,vector
ArrayList特点：
1、有序的、可重复的
2、底层是数组，查询速度快，增删慢（数组是连续的，当插入一个数据时，插入在当前位置，其他的都需要顺延，需要复制移动等操作）
3、线程不安全
4、当容量不够时，当前的容量*1.5+1进行扩容
vector特点：
1、有序的、可重复的
2、底层是数组，查询速度快，增删慢（数组是连续的，当插入一个数据时，插入在当前位置，其他的都需要顺延，需要复制移动等操作）
3、线程安全，速度上比ArrayList慢
4、当容量不够时，当前的容量的一倍
LinkedList特点：
1、有序的、可重复的
2、底层链表，增删快，查询慢
3、线程不安全
4、提供了操作表头和表尾元素的方法，可以当做堆栈、队列和双向队列来使用
2)、set是无序的，不可重复的集合，不能重复的本质:先比较hashcode值，如果没有一样的话，就直接插入，如果有一样的话，就需要把两个对象单独比较，一样的话，不会入进去，不一样，入进去；
HashSet：
里面存放的是哈希表，哈希表里面存放的是hash值，hash值是hashcode方法得到的：
先比较hashcode值，如果没有一样的话，就直接插入，如果有一样的话，就需要把两个对象单独比较，一样的话，不会入进去，不一样，入进去；
入的时候是按照hash值来入的，取的时候，也是按照hash值来取出数据的
hashset存放数据的样子如下所示：
同一个hash值上，可以存放多个元素
TreeSet:
存放的是二叉树，对新增加的元素都会按照指定的顺序（升序或者降序）进行排序，每增加一个对象都会进行排序，将对象插入到二叉树的指定位置
Integer和String都是可以对其进行升序或者降序进行排序的，自定义对象是不行的，想要进行排序，自定义类中必须实现Comparable接口,且覆写响应的compareTo（）函数，才能使用。
LinkedHashSet：
对于 LinkedHashSet 而言，它继承与 HashSet、又基于 LinkedHashMap 来实现的。LinkedHashSet 底层使用 LinkedHashMap 来保存所有元素，它继承与 HashSet，其所有的方法操作上又与 HashSet 相同，因此 LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个 LinkedHashMap 来实现，在相关操作上与父类 HashSet 的操作相同，直接调用父类 HashSet 的方法即可。
public class LinkedHashSet<E>
extends HashSet<E>
implements Set<E>, Cloneable, java.io.Serializable {}
map:
hashMap:底层是数组+链表+红黑树，根据hashcode值进行数据的存储，因此读取的速度很快，但是遍历的顺序是不确定的，hashMap允许key中有一个null值，value中可以有多个null值，线程不安全，同一时间可能有多个线程操作同一个hashMap,线程安全可以使用Collections的synchronizedMap方法使hashMap具有线程安全的能力，或者使用ConcurrentHashMap；
hashMap实现：
java7：数组+链表
大方向上，HashMap 里面是一个数组，通过hashcode值快速定位到数组的下标，然后数组中每个元素是一个单向链表。上图中，每个绿色 的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。
- capacity：当前数组容量，始终保持 2^n，可以扩容，扩容后数组大小为当前的 2 倍。 2. loadFactor：负载因子，默认为 0.75。 13/04/2018 Page 51 of 283 3. threshold：扩容的阈值，等于 capacity * loadFactor
java8:数组+链表+红黑树
通过hashcode值快速定位到数组的下标，然后数组中每个元素是一个单向链表，需要顺着链表一个个比较下去才能找到我们需要的，时间复杂度取决于链表的长度，为了降低这部分的开销，在java8中，当链表的元素超过8个以后，会将链表转换为红黑树，在这些位置上查找速度就会快很多
loadFactor加载因子
loadFactor加载因子是控制数组存放数据的疏密程度，loadFactor越趋近于1，那么 数组中存放 的数据(entry)也就越多，也就越密，也就是会让链表的长度增加，loadFactor越小，也就是趋近于 0，数组中存放的数据(entry)也就越少，也就越稀疏。
loadFactor太大导致查找元素效率低，太小导致数组的利用率低，存放的数据会很分散。 loadFactor的默认值为0.75f是官方给出的一个比较好的临界值。
给定的默认容量为 16，负载因子为 0.75。Map 在使用过程中不断的往里面存放数据，当数量达到 了 16 * 0.75 = 12 就需要将当前 16 的容量进行扩容，而扩容这个过程涉及到 rehash、复制数据 等操作，所以非常消耗性能。
threshold threshold = capacity * loadFactor，当Size>=threshold的时候，那么就要考虑对数组的扩增 了，也就是说，这个的意思就是 衡量数组是否需要扩增的一个标准。
HashTable:
是线程安全的一个集合,不允许 null 值作为一个 key 值或者 Value 值; HashTab