Collection & Collections Part 1/2: Collection

原创 2016年06月01日 14:28:32

Collection & Collections Part 1/2: Collection

目录


Overview

Collection和Collections是刚开始学习Java时容易混淆的两个”类”。

  • Collection是一个接口,供各集合类实现。
  • Collections是一个类,里面的方法都是static的,它是一个工具类,所有的方法都对Collection进行操作。

之前几篇博文已经详细阅读了ArrayList,LinkedList,HashSet以及HashMap的源码,这篇博文总结下Collection类。

Collection家族的族谱如下:

Collection


List

List可以看做更灵活的数组,特点如下:

  1. 元素有序
  2. 元素可重复
  3. 元素可以通过在List中的位置(索引)进行访问插入

实现类: ArrayList, LinkedList, Vector。

  • ArrayList
    • 基础数据结构是数组。
    • 可以根据存储元素的数量自动地伸缩自身的size。
    • 由于数组中元素的插入删除涉及到大量元素的前移或后移,效率不高,此时最好不要用ArrayList;由于数组中元素可以根据索引直接找到,所以访问的效率很高,此时推荐使用ArrayList。
    • 线程不安全,多线程环境不推荐使用。
  • LinkedList

    • 基础数据结构是链表
    • LinkedList实现了Stack, Queue(Deque)的功能。
    • 由于链表中元素的访问需要从表头开始遍历,时间复杂度为O(N),所以此时最好不要用LinkedList;由于链表中的元素的插入删除只需改变指针的指向,O(1)即可完成,此时推荐使用LinkedList。
    • 线程不安全,多线程环境不推荐使用。
  • Vector

    • 基础数据结构也是数组。
    • 与ArrayList一样,不适用元素的插入删除,适用于元素的访问
    • 线程安全,不过Vector已经很少使用了。

Set

Set的特点如下:

  1. 元素不可重复

Set的基础数据结构是Map, 因为MapEntry中key的值必须唯一,所以Set中的value存储在MapEntry中的key处,而忽略MapEntry中的value,通过这种方式达到Set中元素无重复。

实现类(均线程不安全): HashSet, LinkedHashSet, TreeSet。

  • HashSet

    • 基础数据结构是HashTable。
    • 不保证元素的顺序。
    • 实现类中性能最好。
  • LinkedHashSet

    • 基础数据结构是HashTable。
    • 保证元素的顺序(按照插入的元素的顺序排序)。
  • TreeSet

    • 基础数据结构是Red-Black Tree。
    • 保证元素的顺序(按照插入的元素的值)。
    • 比HashSet慢很多。

Map

Map的特点如下:

  1. 把Key映射成Value。
  2. Key不可重复。

实现类: HashMap, HashTable, TreeMap。

  • HashMap

    • 不保证插入的顺序。
    • Key可为null
    • 线程不安全。
  • HashTable

    • 不保证插入的顺序。
    • Key不可为null
    • 与HashMap的一个重要差别就是HashTable是线程安全的。
    • 现在已经很少使用HashTable了。
  • TreeMap

    • 基础数据结构是红黑树。
    • Key可为null
    • 保证元素的顺序(可以指定排序规则)。
    • 线程不安全。

Summary

  • ArrayList, LinkedList和Vector

    • 如果元素数目固定不变,使用Array。
    • 如果元素数目会变化:
      • 访问/查询 操作频繁,且不用考虑线程安全,使用ArrayList。
      • 插入/删除 操作频繁,且不用考虑线程安全,使用LinkedList。
      • 考虑线程安全,请使用 java.util.concurrent 包下的线程安全集合类。
    • Vector类已很少使用。
  • HashSet/HashMap和TreeSet/TreeMap

    • 希望元素有序,请使用TreeSet/TreeMap。
    • 否则还是使用HashSet/HashMap,效率比较好。
    • 考虑线程安全,请使用 java.util.concurrent 包下的线程安全集合类。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Collection & Collections Part 2/2: Collections

Collection & Collections Part 2/2: Collections 目录 Collection Collections Part 22 Collections 目...

ACM SIGCOMM 2015 Collection of papers (Part 1)

  • 2017年04月10日 22:00
  • 37.36MB
  • 下载

IconExperience_Collection.part1

  • 2008年11月05日 21:38
  • 28.61MB
  • 下载

13. Java类集 Part 1(类集、Collection接口、List接口、Set接口、SortedSet接口、集合的输出) ----- 学习笔记

本章目标:

Network.Icons.Collection.v1.0.part1

  • 2008年11月22日 09:02
  • 38.15MB
  • 下载

集合:根接口Collection Part1

集合类根接口Collection

ACM SIGCOMM 2014 Collection of papers (Part 2)

  • 2017年04月10日 21:58
  • 54.31MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Collection & Collections Part 1/2: Collection
举报原因:
原因补充:

(最多只允许输入30个字)