Java集合框架

框架：为了解决某一问题而预先设定的一系列具有继承或实现关系的类与接口。在实际运用中，

只需要选择相应的类和接口进行操作。

List接口：线性（有序）；外部放入的顺序即为列表存放的顺序。

ArrayList 类，底层实现使用数组，LinkedList 底层双向链表结构。

大量查询，尾部增删等用ArrayList效率高；中间增加删除 LinkedList效率高。Vector 线程安全效率低。

用<>表示泛型

Set接口：元素不能重复；无序，所以没有下标。

常用子类，HashSet 可以根据传入的对象删除元素，获取元素只能遍历（普通for循环无法使用）。

HashSet 判断两个对象重复：1、equals判断相等，2、Hash值相等

Map接口：（映射）  用键值对的方式保存数据，键是唯一的。在修改元素时，如果键不存在，就直接变成增加新元素，用.containsKey(key)判断键是否存在。