Java中的常用集合

1、List（有序、可重复）
List接口：比较常用的实现类是LinkedList与ArrayList
——LinkedList：基于链表实现，(链表实现，查询慢，增删快)
——ArrayList：非线程安全的，效率高；(数组实现,查询快，增删慢)
2、Set（无序、不能重复）
Set接口：有两个实现类（HashSet(底层由HashMap实现)，LinkedHashSet）
——HashSet特点:哈希表数据结构,查询速度块,
——LinkedHashSet继承自HashSet，LinkedHashSet中的元素顺序是可以保证的，也就是说遍历序和插入序是一致的。
3、Map（键值对、键唯一、值不唯一）
如果要向Map集合中存放两个相同的key，后赋值给key的value的会把先赋值给key的value覆盖掉。
Map接口：有三个实现类（HashMap，HashTable，LinkedHashMap）
——HashMap：HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null，不是线程安全的
——LinkedHashMap：LinkedHashMap简单来说是一个有序的HashMap，其是HashMap的子类，HashMap是无序的。
——HashTable：Hashtable既不支持Null key也不支持Null value，是线程安全的