常用的几个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

未完成

参考文章:
Java集合中List,Set以及Map等集合体系详解(史上最全)