- 浏览: 34875 次
- 性别:
- 来自: 湖南
最新评论
-
叶紫夜子:
...
那些年我们一起追过的梦想——年底总结之篇一 -
chaopi:
我是murphy,为什么手机一直打通没人接?赶紧联系我
Android 应用程序之间数据共享—ContentResolver与ContentProvider -
微Smile:
banchun 写道好好享受剩下的快乐时光,工作了想好好玩会没 ...
IT天空中一只初飞菜鸟的午夜小感 -
banchun:
好好享受剩下的快乐时光,工作了想好好玩会没那么多时间的。好羡慕 ...
IT天空中一只初飞菜鸟的午夜小感 -
sd543521:
微Smile 写道sd543521 写道JuliaAilse ...
IT天空中一只初飞菜鸟的午夜小感
文章列表
PriorityQueue内部机制浅析
- 博客分类:
- java
PriorityQueue
定义:
是个基于优先级堆的极大优先级队列。
此队列按照在构造时所指定的顺序对元素排序,既可以根据元素的自然顺序来指定排序(参阅 Comparable),也可以根据 Comparator 来指定,这取决于使用哪种构造方法。
优先级队列不允许 null 元素。依靠自然排序的优先级队列还不允许插入不可比较的对象(这样做可能导致 ClassCastException)。
此队列的头是按指定排序方式的最小元素。如果多个元素都是最小值,则头是其中一个元素——选择方法是任意的。
队列的检索操作:
队列检索操作 poll、remove、peek 和 e ...
单例模式Singleton Pattern
- 博客分类:
- 设计模式
单例模式:
单例模式确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例,这样的类就称为单例类。
单例模式的要点有三:
1) 某个类只能有一个实例。
2)它必须自行创建这个实例
3)它必须自行向 ...
是否搞技术的大部分都是夜猫子,这是个待调查的问题。反正,该文的作者是。所以有此作!
对于一个面临找实习生的大三学计算机专业并且打算往这条路走下去的女生来说,对于现在这样在黑暗中面对电脑开启新的一天的情况是很多的。虽然我不想,但已经形成习惯。难得现在能有一份平静的不焦躁的心,写下近段时间的一点小感悟,是对过去的记忆,也是对未来的提醒。
阳春三月,又一个校招实习生的季节。于我而言,无形中压力倍增以至前段时间一直处于一种手足无措的状态。看面试题,感觉太多东西不知道;学习新东西吧,感觉更多东西还没有学。思前想后,我该从哪里下手?通信项目、写博客、设计模式、看数据结构、复习算法,还有一大堆 ...
本文从以下三个方面来浅析原型模式:
1 解决的问题,应用场景
2 实现的原理
3 浅表复制和深表复制
4 它的优点和缺陷
5 总结
1 解决什么问题:
它主要面对的问题是:“某些结构复杂的对象”的创建工作;由于需求的变化,这些对象又经常面临着剧烈的变化。 这时,重新new对象很耗费资源,也影响性能。因此,此时用原型模式更好解决。
应用场景:
a: 通过new一个对象需要非常繁琐的数据准备或者访问权限,此时可用原型模式。
b: 一个对象需要多次修改。
c: 一个对象需要提供给其他对象访问,而且各个对象都可能修改其值时,可以考虑用原型模 ...
工厂模式是一种创建型模式,是对对象的创建的一种抽象。它把对象的使用和创建分开来,使用者无需关心对象是何如创建,而只知道他们共同的接口,知道何如使用他们就行。因此,可使整个软件体系结构得到一定程度上的优 ...
HashMap的内部实现机制之篇一
- 博客分类:
- java
HashMap的内部实现是采用的是hash表这种数据结构。
什么是hash表?
答曰:hash表又叫散列表。hash表是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做hash函数,存放记录的数组叫做hash表。
简单的说:hash表就是一个数组与链表的集合。集成了数组遍历快和链表方便插入删除的优点。
HashMap是如何内部实现的?
大概说来,主要有以下几点:
1 底层是用一个Entry<k,v> ...
HashMap的三种遍历方法
- 博客分类:
- java
HashMap存储的是键值对,可以将key序列和value序列单独抽取出来。
HashMap的遍历方法:
第一种:抽取出key序列,将map中的所有key生成一个set。
HashMap<Integer,String> map = new HashMap<Integer,String>();
Set<Integer> keys = map.keySet();//返回的是一个set
然后得到它的迭代器,遍历元素。代码如下:
Iterator<Integer> ite1 = set.iterator();
while(ite ...
1 容器分为两种:Collection和Map
2 各自旗下的子类关系:
Collection:
---- List:是一个接口,实现类有ArrayList/LinkedList/Vector.
特点:将以特定次序放入元素,取出来的可能和放进去的顺序不同。可以 ...
首先,我没把这篇文章列为技术一栏,虽说初衷是为了给过去的一年来个总结,但我更喜欢用回想漫谈的方式而非仅局限于学习上技术上的生硬概括。因为,比总结技术更重要的,是回看我们有过的生活。
一个学期真的很 ...
到如今,写五子棋也有一段时间了,虽然一开始的人人版并没用多长的时间,但后面的人机对战版可没让人头疼。从对思路的一无所知(在此感谢陆亮小盆友 的“精心”指导,呵呵)到了解算法的大概思想,再到真正实现过程 ...
画图板开发第一阶段感悟
- 博客分类:
- java
到今天为止,我的第一个java开发的小项目——画图板终于可以算是出来了。都记不清楚做了有多久了,只清晰的记得一开始以为挺简单的,哪个该怎样怎样做好像有那么个大体思路,但等真动起手来才发现有那么多问题根本就不清楚。先不说细节,就是整体的逻辑思想也并未形成,只是实现一个算一个。所以仅从这点就收获经验,逻辑思路最重要,在未搞清楚整体思路前不能急于动手。
不过,怎么说勉强还算完成了,最终结果如下:
下面就来具体说说这看起来小小的画图板的实现吧,对于尚处于菜鸟之菜鸟的我,还真不简单啊。
首先,它实现的功能有 1 画几种形状:曲线(为默认)、直线、矩形、多边 ...