常用的几个java集合（ArrayList，LinkedList，HashSet，TreeSet，HashMap）
集合
（1）集合主要分为单列Collection接口和双列Map接口
（2）Set接口和List接口继承于Collection接口
（3）Map接口为独立接口
（4）List可重复集合：ArrayList，LinkedList等
（5）Set不可重复集合：HashSet，TreeSet等
（6）Map集合：HashMap等
Collection接口
—List有序，可重复
- ArrayList
优缺点： 底层数据结构为数组，查询快，增删慢。 - LinkedList
优缺点： 底层数据结构为链表，查询慢，增删快。
—Set无序，唯一（不可重复）
- HashSet
底层数据结构为哈希表（无序，唯一）
1.如何保证元素的唯一性？
依赖两个方法：hashCode()和equals() - TreeSet
底层数据结构为红黑树（有序，唯一）
1.如何保证元素排序？
自然排序
比较器排序
2.如何保证元素唯一性？
根据比较的返回值是否是0来决定
针对Collection集合使用
HashMap
未完成