java常用集合类：Deque，ArrayList，HashMap，HashSet

  1. Queue家族

    1. 无论是queue还是stack，现在常用的是Deque的实现类：如单线程的ArrayQueue，多线程的ArrayBlockingQueue
    2. Deque：读作“deck”，算是一种“双端队列”，即支持头部和尾部的数据访问和增删。----支持stack和queue的操作
    3. 关系：ArrayDeque --> Deque(I) -> Queue(I) -> Collection(I)，其中->表示继承,-->表示实现，(I)表示接口。
    4. 关系：Stack -> Vector ->AbstractList。Stack的方法不如Deque完整和稳定，所以优先采用Deque的实现类来表示Stack。
  2. List家族
    1. Vector和ArrayList基本一样，都是Collection家族List下的实现类，都是可变数组，只不过Vector是线程同步的，ArrayList不是。所以一般如果没有同步要求，都建议使用ArrayList
    2. LinkedList实现了很多接口，如List，Deque，它是双向链表，链表的一般操作都支持。不过也是单线程的（即非同步的），但是可能因为太大了？-->反正不经常使用
  3. Map家族
    1. HashMap和HashTable差不多。不过HashMap是单线程（非同步）的，而且支持null（键和值都是null）。HashTable是同步的，且键和值都不能为null。常用HashMap
  4. Set家族
    1. HashSet背后是HashMap在支撑，其add()操作添加的就是键值，因此HashSet不允许插入重复的值，当然允许插入null（hashmap允许空键）

　上边是我常用的，这里copy一篇文章的总结（其中的deprecated应该指不常用，不赞成使用，倒不是废弃了）：http://www.importnew.com/13801.html

  单线程 并发
Lists
  • ArrayList——基于泛型数组
  • LinkedList——不推荐使用
  • Vector——已废弃（deprecated）
  • CopyOnWriteArrayList——几乎不更新，常用来遍历
Queues / deques
  • ArrayDeque——基于泛型数组
  • Stack——已废弃（deprecated）
  • PriorityQueue——读取操作的内容已排序
  • ArrayBlockingQueue——带边界的阻塞式队列
  • ConcurrentLinkedDeque / ConcurrentLinkedQueue——无边界的链表队列（CAS）
  • DelayQueue——元素带有延迟的队列
  • LinkedBlockingDeque / LinkedBlockingQueue——链表队列（带锁），可设定是否带边界
  • LinkedTransferQueue——可将元素`transfer`进行w/o存储
  • PriorityBlockingQueue——并发PriorityQueue
  • SynchronousQueue——使用Queue接口进行Exchanger
Maps
  • HashMap——通用Map
  • EnumMap——键使用enum
  • Hashtable——已废弃（deprecated）
  • IdentityHashMap——键使用==进行比较
  • LinkedHashMap——保持插入顺序
  • TreeMap——键已排序
  • WeakHashMap——适用于缓存（cache）
  • ConcurrentHashMap——通用并发Map
  • ConcurrentSkipListMap——已排序的并发Map
Sets
    • HashSet——通用set
    • EnumSet——enum Set
    • BitSet——比特或密集的整数Set
    • LinkedHashSet——保持插入顺序
    • TreeSet——排序Set
  • ConcurrentSkipListSet——排序并发Set
  • CopyOnWriteArraySet——几乎不更新，通常只做遍历
时间： 2024-12-28 01:12:37

java常用集合类：Deque，ArrayList，HashMap，HashSet的相关文章

Java自学-集合框架 ArrayList和HashSet的区别

Java ArrayList和HashSet的区别 示例 1 : 是否有顺序 ArrayList: 有顺序 HashSet: 无顺序 HashSet的具体顺序,既不是按照插入顺序,也不是按照hashcode的顺序. 以下是HasetSet源代码中的部分注释 /** * It makes no guarantees as to the iteration order of the set; * in particular, it does not guarantee that the order

Java常用集合类

上述类图中,实线边框的是实现类,比如ArrayList,LinkedList,HashMap等,折线边框的是抽象类,比如AbstractCollection,AbstractList,AbstractMap等,而点线边框的是接口,比如Collection,Iterator,List等 所有的类都实现了Iterator接口,这是一个用于遍历结合中元素的接口,主要包含了hasNext(),remove(),next()三个方法,它的一个子接口LinkIterator在它的基础上又添加了三种方法,分别

Java常用集合类详解

在Java中有一套设计优良的接口和类组成了Java集合框架,使程序员操作成批的数据或对象元素极为方便.所有的Java集合都在java.util包中. 在编写程序的过程中,使用到集合类,要根据不同的需求,来决定使用哪种集合类,比如,要经常遍历集合内元素,就要使用List,如果要保证集合中不存在重复的数据,就要用Set;如果要通过某一键来查找某一值,就要使用Map. 1).列表  List接口(继承于Collection接口)及其实现类    List接口及其实现类是容量可变的列表,可按索引访问集合

Java常用集合类(1)

一.HashMap 参考文章: http://yikun.github.io/2015/04/01/Java-HashMap%E5%B7%A5%E4%BD%9C%E5%8E%9F%E7%90%86%E5%8F%8A%E5%AE%9E%E7%8E%B0/ 特别说明:jdk8中对HashMap进行了优化,这里以jdk8为基准说明. 1.1 hashmap 结构 HashMap使用hash算法来实现字典数据结构(dictionary),任何hash算法必然伴随着hash冲突问题,而常用解决的方案有大致

java常用集合类继承关系

Collection List ArrayList LinkedList Vector Stack Set HashSet LinkedHashSet TreeSet Queue DequeMap HashMap LinkedHashMap Hashtable Properties ConcurrentHashMap TreeMap

面试突击（五）——Java常用集合

为了勾起回忆,我画了一个常用集合类的结构关系图,话不多说,详见下图: 实际开发中ArrayList/HashMap/HashSet是三种最常用的集合工具类,通过其结构关系图也能清晰的了解他们的特性,所以,这里也将他们完整结构关系图贴出来,以便回忆! 1:ArrayList 2:HashMap 3:HashSet 原文地址:https://www.cnblogs.com/godtrue/p/11606952.html

Java中List，ArrayList、Vector，map，HashTable，HashMap区别用法

Java中List,ArrayList.Vector,map,HashTable,HashMap区别用法 标签: vectorhashmaplistjavaiteratorinteger ArrayList 和Vector是采用数组方式存储数据,此数组元素数大于实际存储的数据以便增加和插入元素,都允许直接序号索引元素,但是插入数据要设计到数组元素移动 等内存操作,所以索引数据快插入数据慢,Vector由于使用了synchronized方法(线程安全)所以性能上比ArrayList要差,Linke

Java集合类(1):ArrayList

学习Java的集合类 (1)成员变量以及初始化 private static final int DEFAULT_CAPACITY = 10; private static final Object[] EMPTY_ELEMENTDATA = {}; private transient Object[] elementData; private int size;  默认的大小为10. EMPTY_ELEMENTDATA是用于无参初始化,即一个等于null的对象数组. elemenData则用于

【总结】Java常用集合接口与集合类

目录 常见集合接口概述 Collection<E> Map<K,V> Collection接口 Map接口 补充内容 ? 常见集合接口概述 Java中包含许多集合接口.其中比较常见的主要是Collection接口和Map接口: 1.1 Collection<E> 由单元素组成的集合.其比较常见的直接子接口是List.Set和Queue接口. ? ? ? ? 表1.1 Collection<e>接口常用方法 编号 方法原型 解释 备注 1 boolean?ad