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