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();