![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java提高篇
Sprint01
这个作者很懒,什么都没留下…
展开
-
java提高篇(一) ------Iterator
1. java.util.Iterator接口 在Java中Iterator为一个接口,它只提供了迭代了基本规则,在JDK中他是这样定义的:对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同: 1、迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collecti原创 2017-03-29 13:12:47 · 329 阅读 · 0 评论 -
java提高篇(二)fail-fast机制
在JDK的Collection中我们时常会看到类似于这样的话:例如,ArrayList:注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出 ConcurrentModificationException。因此,为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法:迭代器的快速失败行为应该仅用于检测 bug转载 2017-03-29 19:02:08 · 459 阅读 · 0 评论 -
红黑树之删除节点
前人栽树,后人乘凉。关于这样红黑树的帖子已经很多。我就不再重复造轮子了。我自己发现一个删除说的很好的博客,链接:http://gengning938.blog.163.com/blog/static/1282253812011420103852696/我只是说说自己的理解。方便以后自己回来忘了的时候,能很快看懂。分为几种情况:1、删除的是叶子节点。那么,如果是红色,直接删除。如果是黑色,则这条分转载 2017-03-31 15:22:53 · 578 阅读 · 0 评论 -
java提高篇(四)红黑树之插入节点
关于红黑树的帖子不可谓不多。一开始我看的是july的帖子(链接:http://blog.csdn.NET/v_JULY_v/article/details/6105630),但是删除的时候他这系列说的不是很明白。也可以看维基百科上对于红黑树的说明,说的很清楚,但是全是英文的。。。 这里主要讲讲我自己的理解,以我自己学习红黑树的经历来说的。红黑树就是查找二叉树的一种,因为一般查找二叉树有可能退化成一条转载 2017-03-31 14:47:21 · 465 阅读 · 0 评论 -
java提高篇(五)LinkedList
一、概述 LinkedList与ArrayList一样实现List接口,只是ArrayList是List接口的大小可变数组的实现,LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList,而随机访问则比ArrayList逊色些。 LinkedList实现所有可选的列表操作,并允许所有的元素包括null。除了实现 List原创 2017-04-03 12:22:17 · 353 阅读 · 0 评论 -
java提高篇(三)HashMap(jdk1.6)
HashMap也是我们使用非常多的Collection,它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取.一、定义 HashMap实现了Map接口,继承AbstractMap。原创 2017-03-30 14:49:59 · 658 阅读 · 0 评论 -
java提高篇(三)hashmap jdk1.7
<div class="copyright-area">原文出处: <a ref="nofollow" target="_blank" href="http://liujiacai.net/blog/2015/09/03/java-hashmap/">liujiacai(@jiacai2050)</a></div>继上一篇文章Java集合框架综述后,今天正式开始分析具体集合类的代码,首先以既熟悉又转载 2017-07-18 16:00:28 · 678 阅读 · 0 评论