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>>());