java集合
2016-06-04 22:05
309 查看
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
第一、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
相关文章推荐
- java 普里姆(Prim)算法求图的最小生成树
- 2、struts2_action详解
- java I/O库中设计模式的应用
- java.util.BitSet使用与分析
- leetcode-Java-70. Climbing Stairs
- JAVA-WEB开发第五讲[2016-06-04]SPRING-MVC环境搭建
- java上转型的多态
- 1、struts2的入门
- Spring mvc 原理浅析
- Spring事务传播机制
- MyEclipse/Eclipse 乱码 解决方案总结(UTF8 -- GBK)
- java 线程中join的使用
- java.util.Dictionary源码分析
- SimpleDateFormat
- java 中wait和notify 线程等待和线程唤醒的使用方式 需要借助synchronized
- SpringMVC整合Shiro
- leetcode-Java-242. Valid Anagram
- java 高效序列化 Externalizable接口
- spring-boot-framework 如何自动将对象返回成json格式
- Java趣味编程(二)