Collection是List、Set、Queue的共同接口。Collection主要方法有:

int size():返回当前集合中元素的数量

boolean add(E e):添加对象到集合

boolean remove(Object o):删除指定的对象

boolean contains(Object o):查找集合中是否有指定的对象

boolean containsAll(Collection<?> c):查找集合中是否有集合c中的元素

boolean isEmpty():判断集合是否为空

Iterator iterator():返回一个迭代器

boolean addAll(Collection<? extends E> c):将集合c中所有的元素添加给该集合

boolean removeAll(Collection<?> c):从集合中删除c集合中也有的元素

boolean retainAll(Collection<?> c):从集合中删除集合c中不包含的元素

void clear():删除集合中所有元素

Object toArray():返回一个数组,该数组包含容器内所有元素

<T> T[] toArray(T[] a):返回一个数组,该数组包含容器内所有元素,返回结果的运行时类型与参数a类型相同

List<E> Set<E> Queue<E>都是继承Collection<E>的接口,同时它们也有自己的方法:

(1) List<E>

List是一个元素有序的、可以重复、可以为null的集合。List接口的实现类在实现插入元素时,都会根据索引进行排列。List中除了继承 Collection的一些方法,还提供以下操作:

指定位置的读取插入删除

E get(int index)

E set(int index, E element)

void add(int index, E element);

boolean addAll(int index, Collection<? extends E> c)

E remove(int index)

查找某个对象的位置

int indexOf(Object o)

int lastIndexOf(Object o)

使用 Iterator的拓展版迭代器ListIterator进行迭代操作。使用ListIterator可以对List进行向前、向后双向遍历,同时还允许进行add, set, remove等操作。

ListIterator<E> listIterator()

使用subList方法对list进行任意范围的操作

List<E> subList(int fromIndex, int toIndex)

Java集合框架中最常使用的几种List实现类是ArrayList,LinkedList和Vector。ArrayList作为默认选择。当插入、删除频繁时,使用LinkedList。Vector支持线程的同步,即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性,但实现同步需要很高的花费,因此,访问它比访问ArrayList慢。

(2) Set<E>

存入Set的每个元素都必须是唯一的,因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口,所以Set接口不能维护元素的次序。

HashSet作为默认选择,为快速查找而设计,存入其的元素都必须定义HashCode()。TreeSet是保持次序的Set,底层结构为树结构,它可以从Set中提取有序的序列,元素必须实现Comparable接口。LinkedHashSet具有HashSet的查询速度,同时内部使用链表维护元素插入的顺序,存入其的元素也必须定义HashCode()。

(3) Queue<E>

队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。遵循先进先出原则(FIFO)。Queue的底层使用了数组。

boolean add(E e):添加元素到队列中,相当于进入队尾排队(Collection style)

boolean offer(E e):添加元素到队列中,相当于进入队尾排队(Queue style)

E remove():移除队头元素(Collection style)

E poll():移除队头元素(Queue style)

E element():获取但不移除队列头的元素(Collection style)

E peek():获取但不移除队列头的元素(Queue style)

除了并发应用,Queue在目前的Java中有几个实现:LinkedList-->Deque-->Queue,PriorityQueue-->Queue,ArrayDeque-->Deque-->Queue。

Deque是一个双向队列,这意味着两边都可以做队头/队尾。因此增加了addFirst(E e)/offerFirst(E e),addLast(E e)/offerLast(E e),removeFirst()/pollFirst(),removeLast()/pollLast(),getFirst()/peekFirst(),getLast()/peekLast()方法。

PriorityQueue是一个优先级队列,元素需要实现Comparable接口。compareTo()方法中优先级高的会被先取出来。

Java集合(5):理解Collection的更多相关文章

  1. Java 集合深入理解(8):AbstractSequentialList

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天有点无聊,来学学 AbstractSequentialList 解解闷 吧! AbstractSequentialLi ...

  2. Java 集合深入理解(7):ArrayList

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情有点美丽,学学 ArrayList 放松下吧! 什么是 ArrayList ArrayList 是 Java 集合 ...

  3. Java 集合深入理解(5):AbstractCollection

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天好累,来学学 AbstractCollection 吧! 什么是 AbstractCollection Abstrac ...

  4. Java 集合深入理解(4):List<E> 接口

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 蓝瘦!香菇! 连着加班几天,醉了.学学 List 放松下! 在 Java 集合深入理解:Collection 中我们熟悉了 ...

  5. Java 集合系列 02 Collection架构

    java 集合系列目录: Java 集合系列 01 总体框架 Java 集合系列 02 Collection架构 Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例 Java ...

  6. Java 集合深入理解(3):Collection

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情有点粉,来学学 Collection 吧! 什么是集合? 集合,或者叫容器,是一个包含多个元素的对象: 集合可以对 ...

  7. Java 集合深入理解(15):AbstractMap

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天来了解下 AbstractMap. 什么是 AbstractMap AbstractMap 是 Map 接口的的实现类 ...

  8. Java 集合深入理解(14):Map 概述

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 终于把 List 常用的几种容器介绍完了,接下来开始 Map 的相关介绍. 什么是 Map Java 中的 Map 接口 ...

  9. Java 集合深入理解(12):古老的 Vector

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天刮台风,躲屋里看看 Vector ! 都说 Vector 是线程安全的 ArrayList,今天来根据源码看看是不是这 ...

  10. Java 集合深入理解(11):LinkedList

    点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情鱼肚白,来学学 LinkedList 吧! 日常开发中,保存一组数据使用的最多的就是 ArrayList, 其次就 ...

随机推荐

  1. java线程基础巩固---策略模式在Thread和Runnable中的应用分析

    在上篇[http://www.cnblogs.com/webor2006/p/7709647.html]中已经学习了Runnable出现的好处,其实这种设计是采用的一种策略模式,所以为了进一步理解Ru ...

  2. ThreadPoolExecutor源码分析一

           在线程池出现之前,每次需要使用线程,都得创建一个线程.但是,在java的运行环境中,创建一个线程是非常耗费资源和时间的.是否可以把线程重复利用,减少线程的创建次数.基于此,java1.5 ...

  3. python3:iterable, iterator, generator,抽象基类, itertools的使用。

    目录: iterable对象 iterator对象, 数据类型Iterator类 数据类型Generator类. 生成器表达式 collections.abc:容器的抽象基类.用于判断具体类. ite ...

  4. CSS基础学习 21.CSS居中总结

    注意:*在IE中并不代表通配符的意思,是代表根元素的意思,所以为了匹配适应各种浏览器,进行页面初始化 <style> *{ margin:0; padding:0; } </styl ...

  5. c#使用 StackExchange.Redis 封装 RedisHelper

    公司一直在用.net自带的缓存,大家都知道.net自带缓存的缺点,就不多说了,不知道的可以查一查,领导最近在说分布式缓存,我们选的是redis,领导让我不忙的时候封装一下,搜索了两天,选了选第三方的插 ...

  6. Java 实现大文件切割并生成多个文件

    话不多说,直接上代码 import java.io.*; /*** * 分割大文件 * ( * SQL 文件太大(insert),第三方工具无法一次性读取,进行分割 * 生成 一个一个文件 * ) * ...

  7. MUI 实现下拉刷新上拉加载的简单例子

    话不多说,直接上代码与效果图吧. <!doctype html> <html> <head> <meta charset="utf-8"& ...

  8. 计数dp做题笔记

    YCJS 3924 饼干 Description 给定一个长度为\(n\)的序列,序列每个元素的取值为\([1,x]\),现在给定\(q\)个区间,求在所有取值方案中,区间最小值的最大值的期望是多少? ...

  9. sql server 遍历表成一棵树结构

    一棵树的层次结构都在一张表内,当有这样的需要的时候.. 可以这样玩: <!-- DepartmentDTO 对象对应 department表_查询sql --> <sql id=&q ...

  10. 【线性代数】2-1:解方程组(Ax=b)

    title: [线性代数]2-1:解方程组(Ax=b) toc: true categories: Mathematic Linear Algebra date: 2017-08-31 15:08:3 ...