Java基础之集合
2016-03-04 10:30
381 查看
集合简介
本文基于JDK1.7梳理Java中集合的整体结构。集合是Java开发中使用最多的,主要涉及到的知识可以概括为数据结构、查找算法;根据适用场景不同,演进出不同的集合类实现。在多线程的环境下,又有了线程安全和不安全的区别。
集合层次结构
先上两张集合的继承和实现关系图:Java中的集合都起源于 java.util. Collection和java.util.Map这个两个接口。Collection用于保存单个的元素,Map用于存放键-值(K-V)数据,能够通过”键”找到对应的”值”。
从Collection继承来的有Queue、List、Set三个接口。
接口 | 特征 | 主要实现 |
---|---|---|
Queue | 数据有先后顺序,遵循先进先出(FIFO)的原则 | ArrayBlockingQueue、LinkedBlockingQueue |
List | 数据有序、可重复、可索引 | LinkedList、ArrayList、SortedList |
Set | 数据无顺序、不能重复 | HashSet、TreeSet、LinkedHashSet |
Queue
队列是一种基本的数据结构,包含两种操作:1. 在队列尾添加一个元素 2. 从队列头取出一个元素。
Queue接口中定义的基本方法如下:
方法 | 功能描述 |
---|---|
add() | 在队列尾部插入一个元素,如果队列空间不足,抛出IllegalStateException |
offer() | 在队列尾部插入一个元素,队列空间不足时返回false |
remove() | 从队列头取出一个元素,并删除它 |
poll() | 从队列头取出一个元素,并删除它 |
element() | 从队列头取出一个元素,但是不删除这个元素 |
peek() | 从队列头取出一个元素,但是不删除这个元素 |
public boolean add(E e) { if (offer(e)) return true; else throw new IllegalStateException("Queue full"); }
队列具体的实现类,分为了两大阻塞队列和非阻塞队列两大类;
数据结构
List
SET
相关文章推荐
- 【leetcode】【100】Same Tree
- Java中的File类
- 《THINKING IN JAVA》随笔
- Ehcache 整合Spring 使用页面、对象缓存(转)
- Java struts2和struts1对比
- java操作html字符串
- struts标签<logic:iterate>的用法
- 奇怪的分式Java
- 8张图带你理解Java
- eclipse远程调试weblogic
- Java Thread模拟哲学家进餐
- 冒泡排序
- 【leetcode】【94】Binary Tree Inorder Traversal
- java.lang.NoSuchFieldError: TRACE
- 在eclipse上安装 Marketplace Client
- eclipse中插件的安装
- java不定长参数
- Java IO的RandomAccessFile的使用
- springmvc服务器和客户端之间的乱码过程分析
- Java-I/O操作之File类、字节流