JAVA集合框架

 Java的集合类主要由两个接口派生而出：Collection和Map，Collection和Map是Java集合框架的根接口，这两个接口又包含了一些接口或实现类。

Set和List接口是Collection接口派生的两个子接口，Queue是Java提供的队列实现，类似于List。

3.Collections

  Collections提供了对集合进行排序，遍历等多种算法实现

04.各个接口的特性

    Collection 接口存储一组不唯一，无序的对象

List 接口存储一组不唯一，有序（插入顺序）的对象

Set 接口存储一组唯一，无序的对象

Map接口存储一组键值对象，提供key到value的映射

05.List接口的两个实现类

  ArrayList和LinkedList

  ArrayList：在内存中分配连续空间，遍历和随机访问元素的效率比较高

  LinkedList;链表存储方式，插入，删除元素时效率高

06.Set接口的实现类

HashSet：

Set接口存储一组唯一，无序的对象

HashSet是Set接口常用的实现类

Set中存放对象的引用

采用对象的equals()方法和hashCode()组合比较两个对象是否相等

List list=new ArrayList();

List list=new LinkedList();

一：使用synchronized关键字.

二：使用Collections.synchronizedList();使用方法如下：

        假如你创建的代码如下：List<Map<String,Object>> data=new ArrayList<Map<String,Object>>();

        那么为了解决这个线程安全问题你可以这么使用Collections.synchronizedList()，如：

        List<Map<String,Object>> data=Collections.synchronizedList(new ArrayList<Map<String,Object>>());