- 博客(8)
- 资源 (3)
- 收藏
- 关注
转载 红黑树的移除节点操作图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/6882018.html红黑树移除节点上文详细讲解了红黑树的概念,红黑树的插入及旋转操作,根据测试代码建立起来的红黑树结构为:本文先研究一下红黑树的移除操作是如何实现的,移除操作比较复杂,具体移除的操作要进行几次旋转和移除的节点在红黑树中的位置有关,这里也不特意按照旋转次数选择节点
2017-06-15 23:40:51 430
转载 红黑树概念、红黑树的插入及旋转操作图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/6867924.html初识TreeMap之前的文章讲解了两种Map,分别是HashMap与LinkedHashMap,它们保证了以O(1)的时间复杂度进行增、删、改、查,从存储角度考虑,这两种数据结构是非常优秀的。另外,LinkedHashMap还额外地保证了Map的遍历顺序可以与put顺序一致
2017-06-15 23:30:03 498
转载 LinkedHashMap图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/5052323.html初识LinkedHashMap上两篇文章讲了HashMap和HashMap在多线程下引发的问题,说明了,HashMap是一种非常常见、非常有用的集合,并且在多线程情况下使用不当会有线程安全问题。大多数情况下,只要不涉及线程安全问题,Map基本都可以使用HashMap
2017-06-15 23:23:52 488
转载 不正确使用HashMap造成死循环及元素丢失--转载
本文转自:http://www.cnblogs.com/xrq730/p/5037299.html问题引出前一篇文章讲解了HashMap的实现原理,讲到了HashMap不是线程安全的。那么HashMap在多线程环境下又会有什么问题呢?几个月前,公司项目的一个模块在线上运行的时候出现了死循环,死循环的代码就卡在HashMap的get方法上。尽管最终发现不是因为Ha
2017-06-15 23:21:43 309
转载 HashMap图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/5030920.html初识HashMap之前的List,讲了ArrayList、LinkedList,最后讲到了CopyOnWriteArrayList,就前两者而言,反映的是两种思想:(1)ArrayList以数组形式实现,顺序插入、查找快,插入、删除较慢(2)LinkedLi
2017-06-15 23:18:24 2575
转载 CopyOnWriteArrayList图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/5020760.html初识CopyOnWriteArrayList第一次见到CopyOnWriteArrayList,是在研究JDBC的时候,每一个数据库的Driver都是维护在一个CopyOnWriteArrayList中的,为了证明这一点,贴两段代码,第一段在com.mysql.jdbc.D
2017-06-15 23:15:45 294
转载 LinkedList图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/5005347.html初识LinkedList上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现。LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面
2017-06-15 23:10:10 266
转载 ArrayList图解--转载
本文转自:http://www.cnblogs.com/xrq730/p/4989451.html前言这个分类中,将会写写Java中的集合。集合是Java中非常重要而且基础的内容,因为任何数据必不可少的就是该数据是如何存储的,集合的作用就是以一定的方式组织、存储数据。这里写的集合,一部分是比较常见的、一部分是不常用但是我个人平时见到过的,一些比较相似的集合(比如HashMap和
2017-06-15 22:46:48 383
servlet实现原理的source代码包
2016-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人