Collection 存放单值
List 有序且可重复
ArrayList 顺序存储
1. 采用数组随机访问模式、访问速度快
2.缺省默认数组空间大小为 10
3. 每次扩容为原空间 1.5倍
4. 存储最大数据量为 Integer.MAX_VALUE - 8
LinkedList 链式存储
CopyOnWriteArrayList 支持高并发的ArrayList
Set 无序且不可重复
HashSet
1. 采用 hash 算法
2. 重写hashCode、以保证不同对象hash值尽可能不同
3. 重写 equals 、用来比较 相同 hash对象的内容是否一致
TreeSet
支持自定义排序
PS:
1. 排序的对象可以实现 Comparable 接口
2. new TreeSet可以设置Comoparator 比较器
CopyOnWriteArraySet 支持高并发
Set 底层采用 Map机制实现