java集合框架
love252223849
这个作者很懒,什么都没留下…
展开
-
图解集合1:ArrayList
原文地址:http://www.cnblogs.com/xrq730/p/4989451.html前言这个分类中,将会写写Java中的集合。集合是Java中非常重要而且基础的内容,因为任何数据必不可少的就是该数据是如何存储的,集合的作用就是以一定的方式组织、存储数据。这里写的集合,一部分是比较常见的、一部分是不常用但是我个人平时见到过的,一些比较相似的集合(比如HashMap和Hashtable)就转载 2017-06-28 17:09:27 · 206 阅读 · 0 评论 -
图解集合2:LinkedList
原文地址:http://www.cnblogs.com/xrq730/p/5005347.html初识LinkedList上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现。LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面除了存放有待存储的数据以外,还转载 2017-06-28 17:47:12 · 260 阅读 · 0 评论 -
图解集合3:CopyOnWriteArrayList
原文地址:http://www.cnblogs.com/xrq730/p/5020760.html初识CopyOnWriteArrayList第一次见到CopyOnWriteArrayList,是在研究JDBC的时候,每一个数据库的Driver都是维护在一个CopyOnWriteArrayList中的,为了证明这一点,贴两段代码,第一段在com.mysql.jdbc.Driver下,也就是我们写Cl转载 2017-07-14 11:22:54 · 161 阅读 · 0 评论 -
图解集合4:HashMap
原文地址:http://www.cnblogs.com/xrq730/p/5030920.html初识HashMap之前的List,讲了ArrayList、LinkedList,最后讲到了CopyOnWriteArrayList,就前两者而言,反映的是两种思想:(1)ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢(2)LinkedList以链表形式实现,顺序插入、查找较慢,插入、转载 2017-07-14 19:07:38 · 207 阅读 · 0 评论 -
图解集合5:不正确地使用HashMap引发死循环及元素丢失
原文地址:http://www.cnblogs.com/xrq730/p/5037299.html问题引出前一篇文章讲解了HashMap的实现原理,讲到了HashMap不是线程安全的。那么HashMap在多线程环境下又会有什么问题呢?几个月前,公司项目的一个模块在线上运行的时候出现了死循环,死循环的代码就卡在HashMap的get方法上。尽管最终发现不是因为HashMap导致的,但却让我重视了Has转载 2017-07-14 19:34:33 · 408 阅读 · 0 评论 -
图解集合6:LinkedHashMap
原文地址:http://www.cnblogs.com/xrq730/p/5052323.html初识LinkedHashMap上两篇文章讲了HashMap和HashMap在多线程下引发的问题,说明了,HashMap是一种非常常见、非常有用的集合,并且在多线程情况下使用不当会有线程安全问题。大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap,不过HashMap有一个问题,就是迭转载 2017-07-15 11:36:42 · 244 阅读 · 0 评论 -
图解集合7:红黑树概念、红黑树的插入及旋转操作详细解读
原文地址:http://www.cnblogs.com/xrq730/p/6867924.html初识TreeMap之前的文章讲解了两种Map,分别是HashMap与LinkedHashMap,它们保证了以O(1)的时间复杂度进行增、删、改、查,从存储角度考虑,这两种数据结构是非常优秀的。另外,LinkedHashMap还额外地保证了Map的遍历顺序可以与put顺序一致,解决了HashMap本身无序转载 2017-07-15 12:07:27 · 758 阅读 · 0 评论 -
图解集合8:红黑树的移除节点操作
原文地址:http://www.cnblogs.com/xrq730/p/6882018.html红黑树移除节点上文详细讲解了红黑树的概念,红黑树的插入及旋转操作,根据测试代码建立起来的红黑树结构为: 本文先研究一下红黑树的移除操作是如何实现的,移除操作比较复杂,具体移除的操作要进行几次旋转和移除的节点在红黑树中的位置有关,这里也不特意按照旋转次数选择节点了,就找三种位置举例演示红黑树移除操作转载 2017-07-15 17:22:23 · 299 阅读 · 0 评论