贾懂凯的博客
贾懂凯 · 共 44 篇文章
[置顶] 三顾java.util.HashMap
如果大家看java.util.HashMap的源码的话,无非需要注意以下几点: 1、k-v如何put/get/remove 2、扩容机制 3、实际使用时,如何配置自己的table初始容量和装载因子的大小 4、如果是并发环境需要注意同步 5、key的hashcode与equals方法重写 下面,我将就这几点来谈谈我的想法: 1、k-v如何put/get/remove 首先请看懂这篇文章:http://www.iteye.com/topic/754887 上面这篇文章对put/get以及讲解的还是比较详细的,我自认为很难有新的东西讲出来,所以不赘述了。 不过,我想补充几点: a 关于HashMa…
2011-04-10 11:00 · java collection frame · 评论(28)
[置顶] 管理你的线程池(Executor)
我们都知道使用线程池能够控制线程的数量,尤其是大量的“短命”线程存在时,线程池将大大降低系统消耗(内存和CPU)。不过,线程池也同样需要管理,于是我写了本篇。 首先,我们来看看管理器的整个继承关系: 显而易见,有ThreadPoolExecutor和ScheduledThreadPoolExecutor两个实现类,当然Executor类里也有一些内部类实现了特定的功能(如class DelegatedScheduledExecutorService),我们也可以自己通过扩展这里所有的接口、抽象类、类来实现自己的特定功能,如继承ThreadPoolExecutor类,覆写beforeExecu…
2010-12-14 19:23 · TCP/IP Sockets in Java · 评论(26)
[置顶] 如果你用单线程写Socket,为什么要折腾?--单线程、多线程、线程池
在开发Socket项目的时候,如果是开发一个自己玩玩,当然不用考虑效率、安全性等问题,可是如果是一个企业级的,你就不得不关注这几点。本系列文章将我们实验室里的Socket程序变成企业级的应用。 NIO编程肯定是一个很好的解决方案,不过这部分留在以后讨论。今天我想说说如何让你的阻塞的Scoket程序高效、安全的跑起来。 一开始,大家会编出一个 单线程 的Scoket程序,然后我们发现这个程序根本不能够连接多个客户端,于是我们引入“ 多线程 ”,使我们的程序能够同时处理多个客户端。 我相信,到现在为止如果没有深入研究过Socket编程,大家一般还是停留在“一客户一线程”的初级模式。如果是个位数的…
2010-12-14 13:05 · TCP/IP Sockets in Java · 评论(28)
[置顶] 再探集合框架(二)——深入源码看数据结构
这篇我准备从源码的高度来看看集合中各个实现类的是如何组织我们存进去的数据的,主要包括Java类库中提供的几个具体的类: LinkedList ArrayList HashMap HashSet TreeMap TreeSet PriorityQueue(顺序按下面的讲解顺序) ----------------------------------------------------------------------------------------------------- 1、java.util.LinkedList 当我们创建一个LinkedList类的对象,并且试图增加一个新的元素的…
2010-11-26 16:58 · java collection frame · 评论(10)
URI URN URL区别联系
来自 RFC 3986 的解释是: A URI can be further classified as a locator, a name, or both. The term "Uniform Resource Locator" (URL) refers to the subset of URIs that, in addition to identifying a resource, provide a means of locating the resource by describing its primary access mechanism (e.g., its network…
2013-05-07 23:51 · Web · 评论(0)
python通信+多线程动手项目——多用户IM
项目描述 :实现多人异步文字聊天 技术选型 :python的socket模块、Tkinter模块、threading 开发工具 :vim 开发过程 : 1、首先画出整个系统服务器和客户端的交互图,将整个的系统的逻辑理清【见附图3 服务器客户端交互图】 针对一开始设定的实现目标:多人多任务文字聊天,画出了登录->登录验证->消息的缓存->同时在线聊天等多个模块的交互逻辑,这样在正式写代码的时候就不会走那么多弯路,尤其是有效逻辑不严谨带来的额外工作开销。 2、设计整个项目的结构【见附图1 项目源码组织图】,主要包括: msg包:自定义简单的应用协议,实现消息的封装 tools包:一些工具类的封装…
2011-11-24 23:48 · python · 评论(2)
direct routing & indirect routing
分三块: 1、节点中的TCP/IP协议结构 2、direct routing举例 3、indirect routing举例 1、节点中的TCP/IP协议结构 Figure 1描述了一个TCP/IP网络中单interface的节点结构。TCP UDP协议属于transport layer,IP/ARP协议属于internet layer。在tcp/udp和上层的network application通信的时候通过port区分。因为ip module只有一个,所以,transport layer和internet layer层通信,ip header需要有一个标明transport layer协…
2011-06-21 16:36 · 计算机网络(重点在TCP/IP) · 评论(0)
TCP/IP RFC如何查询
TCP/IP RFC TCP/IP RFC TCP/IP 标准是在一系列称为 RFC 的文档中发布的。RFC 是目前仍在发展的描述 TCP/IP 和 Internet 内部工作的一系列报告、协议的提议以及协议标准。 虽然 TCP/IP 标准通常由 RFC 发布,但不是所有的 RFC 都被最终指定为标准。RFC 是由个人编写的,这些人自愿编写某一新协议或规范的提议草案,并提交给“Internet 工程任务组 (IETE)”和其他工作组。提交的草案先由技术专家、任务组或 RFC 的编辑进行审阅,然后给出一个评估状态。 如果草案通过初审阶段,则传播到更大的 Internet 社会团体,进一步评论和…
2011-06-18 11:11 · 计算机网络(重点在TCP/IP) · 评论(0)
内部排序(待续……)
插入排序 直接插入排序 折半插入排序 二路插入排序 表插入排序 希尔排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 归并排序 2-路归并排序 基数排序 1 插入排序 1.1直接插入排序 从第2个元素起,将第i个元素插入前i-1个有序的元素中。从i-1位置向前遍历寻找插入位置,边寻找插入位置边后移元素。 /** * 直接插入排序: * 将第i个元素插入前有序的i-1个序列中 */ public static void insertSort(int src[]){ int len=src.length,j=0; int guard=0; for(int i=1;i<len;i…
2011-05-18 11:31 · 数据结构&算法 · 评论(4)
关于"高效学习"、"阅读"的一些思考
高效学习 显然,我们容易被网络信息时代各种信息包围。我们的工作学习容易被各种事件打断。比如你是学生,在寝室看书时同学玩游戏死命的叫,难免不影响到你。其他诸如电话、QQ、邮件等等都会打断我们专注的学习。显然经过打断要重新回到之前专注的状态中来,需要额外的开销。 除了打断,还有信息的冗余和重复,还有目标的迷失,等等都会让我们无所适从。 针对上面的这些问题,我觉得合理管理和利用我们有限时间需要注意: 1、充沛的精力 饮食、休息、锻炼、身心愉悦、调节都是必不可少的 2、兴趣 a 专注 b 通过朋友圈子、活动、网络途径等方式来拓展自己的视野,找到自己的关注点的同时又不失视野的广度。 广度和深度才能构成…
2011-05-10 12:19 · 技术之路的感悟 · 评论(0)
超简洁的打印行“连连看”连通判定--栈
测试截图 : 实际上,这里只是试图给出判定前后点击的两个的单元格是否可以连通的一个通用算法。 连通的要求是 1、判断是否连通的始末两个单元格均不为空且值相同(即真正实现连连看的时候图片相同) 2、连通的路径上,有图片的单元格是不能通过的 3、路径不能走回头路,也就是说在路径上节点不能重复出现 4、不可以溢出图形的边缘寻找路径 下面贴出所有所有的代码,能够直接运行测试的。 如果你想试试是不是能跑,而又不想复制粘贴下面的代码,可以直接到附件里下载。 import java.util.Random; import java.util.Stack; /** * 打印行的连连看模拟实现 * 用到栈的F…
2011-05-10 01:06 · 数据结构&算法 · 评论(0)
时间复杂度+链表相交判断
1、如何计算算法的时间复杂度 在计算算法时间复杂度时有以下几个简单的程序分析法则: 1.对于一些简单的输入输出语句或赋值语句,近似认为需要O(1)时间 2.对于顺序结构,需要依次执行一系列语句所用的时间可采用大O下"求和法则" 求和法则:是指若算法的2个部分时间复杂度分别为 T1(n)=O(f(n))和 T2(n) =O(g(n)),则 T1(n)+T2(n)=O(max(f(n), g(n))) 特别地,若T1(m)=O(f(m)), T2(n)=O(g(n)),则 T1(m)+T2(n)=O(f(m) + g(n)) 3.对于选择结构,如if语句,它的主要时间耗费是在执行then字句或e…
2011-04-28 11:21 · 数据结构&算法 · 评论(0)
数据结构?没听说过
此贴被lz删了! 自白: 帖是怎么回事?就是醒目的标题+流氓化的语言。 不是! 这些只是手段,帖背后是各种心态,各种观点,各种口水。 我当然希望将这个帖引向有意义的方向,尽管我一开始语言比较偏激,不过不偏激 就不吸引眼球,就像电影海报一样。 大家被吸引进来了,lz当然最好能将一个问题引导向平和和辩证的方向。 毕竟,真正有意义的不是为了看热闹、喷lz,更重要的是这个问题能深入讨论,能有些收获! 在这里发帖就得有准备去迎接口水,并且得笑着去迎接。 当然,我也特明白某些人发口水的心理。我想说的是,我已经尽量用平和的语气在后续的跟帖中说话了! 我想说,喜欢喷的人,回家对老婆孩子你的态度好吗?对同事下…
2011-04-27 11:05 · 评论(113)
《美学四讲》笔记2
读这本看似晦涩的书,我所能依靠只是我在文学作品中、在仅有的生产实践中获得的心灵的敏捷,当然这种敏捷的获取离不开我个人的一些特质。当然除了依靠这些,人类长期时间积累下的经验、学说等等也都是我可以依靠的。 今天主要谈谈社会美、自然美。 人在江湖身不由己 红尘滚滚 …… 等等一些文学上的句子,都隐晦表达出这样一种矛盾: 现代科技工艺和工具理性的泛滥化所带来的人性丧失,人的非理性的个体生存价值的遗忘、失落和沦落,作为感性个体的人被吞食、被同化、被搁置在无处不在的科技理性的形式结构中而不再存在。人做了有自己所发现、掌握、扩大的形式力量和理性结构的奴隶 。 现代浪漫派对科技工艺的感伤、否定的虚无主义,显…
2011-04-25 20:34 · 技术之路的感悟 · 评论(2)
《美学四讲》笔记1
写这些,我只是想获得一种对自由和自我行为的自觉性而已。 一、讨论问题需要有前提和情境! 读的过程中,我发现有不少问题和论述过去有隐约出现在我的头脑中,可是它们并没有经过思辨。 比如,在“美学是什么”这节一开始抛出这些疑问: 世界是这样的生动活泼、变幻多样,为什么硬要找出一种可能并不存在的“规律”或“问题”来管辖它、规范它、破坏它呢?这种“规范”或“问题”真正存在吗?这是不是某种“本质主义”的荒谬? 如果什么都要问到底的话,我也觉得是问不出什么的。例如很多问题最后只能归结到,神的意志、自然界的客观规律等底线。所以,正如“中庸之道”里所提的,我们在作出判断、思辨、决定的时候,必须要有情境、有前提…
2011-04-24 21:21 · 技术之路的感悟 · 评论(0)