集合1 —— 集合概述

集合介绍：

 常用的集合分为两接口，Collection 与 Map

一、Collection:

 Collection又分为List与Set两类接口

1. List:

 1) ArrayList：线性结构数组，数据可重复，线程不安全。 优点：查询元素速度快。缺点：增删元素速度慢。

 2) LinkedList：链式结构双向链表，数据可重复，线程不安全。优点：增删元素速度快，查询元素速度慢。

 3) Vector：线性结构数组，数据可重复，线程安全。优点：线程安全。缺点：效率低。（不常用）

2. Set:

 1) HashSet：底层数组，数据不可重复，线程不安全，优点查询速度快。

 2) LinkedHashSet：底层是链表+哈希表算法，数据不重复，有序，线程不安全。链表保证添加顺序，哈希表保证不重复。

 3) TreeSet：底层红黑树，数据不重复，有序，线程不安全。

二、Map:

 Map是结构（key-value），其中key不可重复，value可以重复。

 1. HashMap：底层数组 + 链表 + 红黑树。无序，线程不安全。

 2. Hashtable：线程安全效率较低。（不常用）

 3. TreeMap：红黑树算法，key按照自然顺序排序。

 4. LinkedHashMap：底层链表加哈希算法。key保证添加顺序。

 5. properties：Hashtable的子类，要求key与value都是String。