首页 / JAVA / java常用集合类：Deque，ArrayList，HashMap，HashSet

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java常用集合类：Deque，ArrayList，HashMap，HashSet，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1763字，纯文字阅读大概需要3分钟。

内容图文

  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——几乎不更新，通常只做遍历

原文：http://www.cnblogs.com/hf-cherish/p/4808872.html

内容总结

以上是互联网集市为您收集整理的java常用集合类：Deque，ArrayList，HashMap，HashSet全部内容，希望文章能够帮你解决java常用集合类：Deque，ArrayList，HashMap，HashSet所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1114190.html

来源：【匿名】