Java集合框架

ArrayList，HashSet，HashMap
Set集合：元素无序不重复
List集合：有序可重复
Map集合：键值对保存
Set集合：
每放置一个元素都要检查是否已经存放过同样的元素，如果已经存放过，那么不允许再存放。所以存放元素的特点是无序不重复，典型的如HashSet

List集合：
保证顺序的，可以通过动态滴调整容量以增加或删除元素。存储元素的特点是有序可重复，典型的如ArrayList

Map集合：
保存的是键值对，用户通过key而获得对应的value，所以在Map内部不能存在重复的key，特点：通过key获取value，Key不重复，典型如HashMap

ArrayList类：
List接口的大小可变数组的实现
可以动态添加或减少元素
元素可重复

HashMap类：Map接口的实现，使用键值对存储数据，key唯一

HashSet：可以添加任意不重复的元素

重写equals方法和hashCode方法

LinkedList：插入删除操作方便高效
LinkedList实例：

LinkedHashMap：能够确保迭代顺序就是输入的顺序

Collection：接口的辅助类，可以对集合排序、替换、反转、求最大最小值