ArrayList和HashSet源码分析

list的元素可以重复，set的元素不可重复。
1、ArrayList的底层实现是一个数组；
  List<String> list = new ArrayList<String>();这样创建一个list时，会创建一个大小为10的数组；
  如果超过数组的长度时，会自动扩容，扩容 按照原来数组的1.5倍扩容。 int newCapacity = (oldCapacity * 3)/2 + 1;


2、HashSet的底层实现是 HashMap，key是要添加的元素，value是一个object对象。
   private static final Object PRESENT = new Object();