ArrayList底层的数据结构使用的是有序数组结构。特点:查询速度很快O(1)。但是增删稍慢O(n);
LinkedList底层使用的链表(双向链表)数组结构。特点:增删速度很快O(1),查询稍慢O(n);
HashSet元素是无序(存入和取出的顺序不一致),元素不可以重复;

ArrayList底层的数据结构使用的是有序数组结构。特点:查询速度很快O(1)。但是增删稍慢O(n);
LinkedList底层使用的链表(双向链表)数组结构。特点:增删速度很快O(1),查询稍慢O(n);
HashSet元素是无序(存入和取出的顺序不一致),元素不可以重复;