No1：
ArrayList的扩容策略是，新容量扩大为原来的1.5倍。
ArrayList不是线性安全的，因为没有使用synchronized关键字，但是优点是效率提高了。与之相比，Vector是线性安全的。
ArrayList解决线程不安全的办法就是使用synchronized关键字，哈哈哈
No2：
ArrayList的内部类SubList是父类的一个视图，其上的操作都会反射到父类ArrayList上。
比如：删除ArrayList从100到200的数据，使用方法
list.subList(100,200).clear();
即可
No3：
HashMap允许使用null值和null键
HashMap也是线程不安全的。
No4：
jdk1.8之前HashMap是基于数组+链表来实现，具有相同hash值的节点连在一个链表或树中。
jdk1.8中HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，大大减少了hash冲突时查找时间（从原来的O(n)->O(logn)），由于红黑树的节点空间是链表空间的2倍，为了节省空间，当链表长度减少到阈值（6）时，又会转换为链表形式。
No5：
HashMap链表中的结点对应HashMap中的Entry类（jdk1.8之前）或Node类（jdk1.8之后）。
HashMap其实就是一个Entry（或Node）数组，Entry（或Node）对象中包含了键和值，其中next也是一个Entry（或Node）对象，它就是用来处理hash冲突的，形成一个链表。
No6：
HashMap初始容量为16，加载因子是0.75，当HashMap中的元素个数超过数组大小*加载因子时，就会进行扩容，一般是扩容为2倍。
No7：
fail-fast机制：即快速失败机制。当多个线程对同一个集合的内容进行操作时，就可能会产生fail-fast事件。因为HashMap不是线程安全的。
No8：
HashMap中哈希函数构造方法是先通过hashCode()方法获取h值，再通过h&(length-1)来得到所在数组的位置。
length为2的整数幂保证了length-1最后一位为1，从而保证了h&(length-1)的最后一位同时有为0和为1的可能性，保证了散列的均匀性。
No9:
HashSet内部就是使用HashMap来存储元素的。
No10：
HashSet添加元素e，确保元素不重复
map中put方法说明：
如果map中键e存在，则返回旧的键e对应的value值
如果map中键e不存在，则返回null
返回值：有重复返回false，无重复返回true
public boolean add(E e){ return map.put(e,PRESENT)==null; }
No11:
HashTable是线程同步的。
ConcurrentHashMap是线程安全高并发的。
No12：
HashTable是用数组+链表实现。
No13：
HashTable与HashMap主要区别是，hash函数的算法
HashTable用的是典型的除留取余法：
int index = (hash&0x7FFFFFFF)%tab.length
No14：
LinkedHashMap是数组+双链表结构。继承自HashMap。
No15：
集合中的类都有一个共同的迭代方法，就是先把这个集合转化成Set视图，然后再对这个Set视图进行迭代。
