ArrayList
基于数组方式实现,默认构造器调用public ArrayList(int initialCapacity) ,传入的值为10, 实例化一个object数组,
总结:
无容量的限制,
插入元素时会扩容,删除元素时并不减少数组的容量,(如果想减少数组的容量)可以调用ArrayList.trimToSize。
线程不安全
LinkedList
基于双向链表机制,线程安全
集合中的每一个元素都知道前一个元素以及前一个元素的位置
HashSet
默认构建了一个HashMap对象,无容量限制;
线程不安全
通过iterator来获取元素