java集合框架总体梳理

主要内容为:

• 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等其他集合的具体一些实现类.