java集合框架

框架：为了解决某一特定的问题，预先设计好的一系列具有继承或实现关系的类的接口。

集合里的三大类：

①List直接继承collection

特点：线性，有序

⑴ArrayList底层的实现是数组

使用范围：当某一数组在实际应用中大量使用查询和新增功能的时候用ArrayList

⑵LinkedList底层的实现是双向链表

使用范围：在某一集合需要从中间位置增加或删除元数

②Set直接继承collection

特点：不能重复

HashSet用得最多

在Set集合中根据两个对象的equals方法和hashCode方法来判断两个对象是否重复;要求，equals返回true，hashCode值相等。

③Map

特点：以键值对的方式存在