Java集合类框架

源码共读

共 2021字,需浏览 5分钟

 · 2021-01-19

Python实战社群

Java实战社群

长按识别下方二维码,按需求添加

扫码关注添加客服

进Python社群▲

扫码关注添加客服

进Java社群


作者丨Henry扶苏

来源丨Henry扶苏

简介

        在平时的开发里我们经常用到集合框架,比如ArrayList、HashMap、HashTable、HashSet,但是你有没有否关注过在某种特殊的场景下是否还有其它功能一样但效率更高、容错率更高的框架呢。其实我们常用的集合框架完全能帮我们解决问题,但作为一个不安分的程序员,在闲下来之后总是想试着分析分析其它的。说干就干,首先我们先要把我们的一些集合框架列出来再分别介绍,一图胜千言:

        唉!作图的天分实在是太差,凑合看吧。上面是自己通过官方文档和其它渠道总结的,目测应该是算比较全面的了,如果有遗漏后边会继续补充。不整理不知道,原来有这么多数据结构框架和衍生版本,不知道是自己的知识储备太差还是平时关注比较少,虽然这里边有一些已经不推荐使用了,但我还是想全面了解一下,毕竟不会有坏处。

本来想总结几篇常用的数据结构框架,但看在这么多不认识的,姑且多总结一些吧。这片就对这些进行一些总体的总结,后边单开章节来分别介绍,首先把他们的大致用法和解释标注一下,总结的不好,如果发现有错误我会及时修改。我在写博客的时候有个习惯,非常喜欢用图来表示,总感觉文字太多了会有些难以看见去,并不是说文字描述不好,可能还是自己的文字功底太差导致的吧!废话不多说,下面进行简单总结:

        关于基础的Set、Map、List、Queue这些数据结构这里不做过多的描述,大部分程序员对这些都是又一些概念的,依稀主要对以实现类在单线程和多线程的使用上进行区分


单线程并发
ListArrayList :Java 动态数组LinkedList:线性数据结构CopyOnWriteArrayList:是一个线程安全的ArrayList,做遍历用Vector:支持线程同步的动态数组
QueueDequeArrayDeque:双端队列实现Stack:标准的后进先出的栈PriorityQueue:通过二叉小顶堆实现

ArrayBlockingQueue:数组实现的线程安全的有界的阻塞队列

ConcurrentLinkedDeque / ConcurrentLinkedQueue:非阻塞,无锁,无界 ,线程安全双端操作的队列DelayQueue:在指定时间才能获取队列元素LinkedBlockingDeque / LinkedBlockingQueue:可选容量的有界双向链表队列,可设置是否带边界

LinkedTransferQueue:可将元素transfer进行w/o存储PriorityBlockingQueue:支持优先级的无界阻塞队列

SynchronousQueue:使用Queue接口进行Exchanger

Map

HashMap:散列表,存放Key-Value的数据结构EnumMap:Key 可以是Enum类型的对象

Hashtable:基于Dictionary类实现的比较陈旧

IdentityHashMap:严格判断key值是否相等

LinkedHashMap:保持插入顺序

TreeMap:对插入的键进行排序

WeakHashMap:适用于做一些缓存操作

ConcurrentHashMap:它是HashMap的一个线程安全的、支持高效并发的版本

ConcurrentSkipListMap:一个并发安全, 基于skip list 实现有序存储的Map

Set

HashSet:存储元素不可重复,底层基于

HashMapEnumSet:专门为

Eunm设计的集合

类BitSet:Bit或密集的整数SetLinkedHashSet:保持Key插入顺序TreeSet:有序集合

ConcurrentSkipListSet:排序并发

SetCopyOnWriteArraySet:做遍历用

        上边对这些集合类做了一些总结,几乎每个应用场景都有对应的功能,现在回想起来以前代码写的确实性能欠佳,如果替换成以上的性能估计会提升不少,所以后面尝试对自己的应用做一些数据方面的性能处理。这一篇写到这里,后边会把一些集合类拿出来分析,预计能提升不少的见识。刚开始写博客确实语言组织方面差点,不过相信坚持一段时间之后会有提升的。

程序员专栏
 扫码关注填加客服 
长按识别下方二维码进群

近期精彩内容推荐:  

 阿里彻底拆中台了!

 程序员相亲图鉴

 21 岁理工男开源的这个编辑器火了!

 996 违法???





在看点这里好文分享给更多人↓↓

浏览 7
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报