java集合

java集合详解，主要分为：Collention接口和Map，所有结构都支持泛型；所有都只能存放对象，不能存放普通类型，如int型，都要存为Integer；有些接口的实现类支持多线程的，但有些不是线程安全的

第一、Collection:存放对象的结构，没有对象数量的限制

1、Set：是一个不能包含重复元素的Collection

    ---不同的Set实现可能对contains，add，remove等操作有不同的时间复杂度，使用中应参考具体需求及Java API文档取舍

   

2、List：是一个有序的，可包含重复元素的Collection

  ---之所以说Set接口是无序的，是因为Set接口不允许按照元素的索引位置对元素进行访问

  –List允许按照元素的位置索引号对元素进行访问
   –支持通过对象查找在List中的位置
   –支持获取子列表

3、Queue：是为了对元素进行处理前保存元素所设的集合

   --大多数Queue都是先进先出的（PriorityQueue不是，按照优先级排序）

   ---大多数Queue都可以设置一个最高容量，不能超过这个容量

  ---读写队列是通过BlockingQueue（是指：当队列时空时，读操作会被暂停，当队列满时写操作被暂停）接口定义的

4、Deque

第二：Map