主要内容为:
- java集合框架总体预览
- 相互依赖关系
java集合框架(Collections Framework)核心接口
- Collection
允许操作一组对象,位于集合结构层次的顶部
- Deque
扩展Queue以处理队列两端
- List
扩展Collection,队里对象列表
- NavigableSet
扩展SortedSet基于最近匹配原则检索元素
- Queue
扩展Collection,处理铁树类型列表,此类只能从列表顶部删除元素
- Set
扩展Collection,集合元素必须唯一
- SortedSet
扩展Set以处理已排序的集合
除这些基础接口外,还有Comparaor,RandomAccess,Iterator和ListIterator等,从jdk8开始还有Spliterator接口,下面介绍各个接口
Collection
这是所有集合的最基础接口,所有集合都必须基于它.代码片段如下:
public interface Collection<E> extends Iterable<E>
集成了Iterable
接口,so,所有的集合类,就可以都用Foreach了,这个接口中,定义了所有集合类的核心协议(方法),方法很多,注释很全,不一一列举,注意这是一个泛型
接口
List
继承了Collection,List可以重复,并可以通过index
来获取指定位置的元素,同样的,它也是泛型
接口
public interface List<E> extends Collection<E>
在Collection的基础上,List添加了一些自己的方法,比如add(int,E),get(int index),replaceAll(UnaryOperator operator)等等,有意思的是UnaryOperator是java8的一个函数式接口,有兴趣可以研究一下
Set
同样继承Collection,但是Set不搞特殊化,没有定义其他方法,全部取自Collection接口中方法.
public interface Set<E> extends Collection<E>
Set集合中,不可以有重复值,add(E obj)方法中,如果obj已经存在于集合中,返回false,
Queue
声明了队列的行为,队列一般是先进先出
的列表
public interface Set<E> extends Collection<E>
他自定义了一些方法:
/**
*返回队列中的头部元素
*@throws NoSuchElementException 如果队列is empty
*/
E element();
/**
*添加元素到队列
*/
boolean offer(E e);
/**
*返回队列的头部元素,如果队列is empty,返回null
*/
E peek();
/**
*返回队列的头部元素,如果队列is empty,返回null,并移除此元素
*/
E poll();
/**
*移除队列的头部元素,并返回头部元素,如果队列is empty,返回null
@throws NoSuchElementException 如果队列is empty
*/
E remove();
主要介绍这几个个接口,其他不常用接口先不说明,可以参考API文档jdk官方文档,另外,Map作为单独的一脉,思路较上面说的思路要清晰不少,不详细说明,后面会详解一些map等其他集合的具体一些实现类.