has_Tag标签_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> has >>列表
就ArrayList与Vector主要从二方面来说。一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半HashMap与HashTable主要从三方面来说。一.历史原因:Hashtable是基于陈旧的Dictionary类的,HashMap是Java1.2引进的Map接口的一个实现二.同步性:Hashtable是线程安全的,也就是说是同步的... 查看全文
· HashMap学习发布时间:2012-04-18
1HashMap和HashTable区别:ahashmap允许空值、空键;bhashmap没有进行同步,线程不安全。2装载因子过小或者capacity(表示桶数量)过大会影响迭代性能(通俗说法是过于稀疏),迭代性能的时间复杂度为O(capacity+size),size表示条目数量。loadfactor=size/capacity3经过工程实践得出的最优时间复杂度和空间复杂度的装载因子是0.75。相当于10个桶装7.5个条目。装载因子太小,那么空间复杂度大,并且影响迭代性能;装载因子太大... 查看全文
今天学习搭建PHP+Apache服务,安装了ApacheHTTPServer以后不能启动服务报错:therequestedoperationhasfailed!在网上查了很多大部分都说是端口被占,在httpd.conf中改了listen还是不行。后来查到一条可以报出具体错误的cmd指令运行-》cmd进入到apache的bin目录。输入httpd.exe-w-n"Apache2.2"-kstart出现CannotloadC:/php/php5apache2.dllintoserver的错误... 查看全文
[本文是我对JavaConcurrencyInPractice5.2的归纳和总结.转载请注明作者和出处,如有谬误,欢迎在评论中指正.]ConcurrentHashMap类我们可以使用Collections.synchronizedMap()方法包装HashMap得到线程安全的Map,但是如前所述,这样会带来很大的性能损失.JDK5之后我们有了新的选择--ConcurrentHashMap.ConcurrentHashMap具有如下特点:1.ConcurrentHashMap具有更好的并发性能... 查看全文
· how to write a HashCode()发布时间:2012-03-17
/****/packagecn.fsf.annotation;/***thisclassshowsthathowtowriteaproperhashCode()**@authorFSF**/publicclassHashCodeExample{privatebooleanaBoolean=true;privatebyteaByte=1;privatecharaChar='d';privateintaInt=10;privatelongaLong=30;privatefloataFloat=89... 查看全文
· HashMap的源码解读发布时间:2012-03-14
最近看到几篇精彩的文章:存取之美——HashMap原理、源码、实践Hash碰撞与拒绝服务攻击这些文章让我收获良多,但是有些地方说的不够详细,在此写下本人对上述文章的总结和理解,希望可以给需要的朋友带来一些帮助.1.概述HashMap在底层采用数组+链表的形式存储键值对.在HashMap中定义了一个内部类Entry<K,V>,该内部类是对key-value的抽象.Entry类包含4个成员:key,value,hash,next.key和value的意义很清晰... 查看全文
原文地址:http://developer.51cto.com/art/200808/85875.htm在Java的世界里,无论类还是各种数据,其结构的处理是整个程序的逻辑以及性能的关键。由于本人接触了一个有关性能与逻辑同时并存的问题,于是就开始研究这方面的问题。找遍了大大小小的论坛,也把《Java虚拟机规范》,《apress,.java.collections.(2001),.bm.ocr.6.0.shareconnector》,和《ThinkinginJava》翻了也找不到很好的答案... 查看全文
· 一致性hash之java实现发布时间:2012-03-01
一致性hash的原理把server和keyhash到同一个空间,然后同方向找最近的即可。importjava.util.Collection;importjava.util.SortedMap;importjava.util.TreeMap;publicclassConsistentHash<T>{privatefinalHashFunctionhashFunction;privatefinalintnumberOfReplicas;privatefinalSortedMap<... 查看全文
http://www.hetaoblog.com/%E8%AF%B4%E4%B8%80%E8%AF%B4java%E9%87%8C%E9%9D%A2%E7%9A%84hashcode-string-hashcode/前一篇文章说了Object.hashcode(),现在来看下String.hashcode(),因为很多情况下HashMap和HashTable的key是String;下面是jdk里面的代码和注释Returnsahashcodeforthisstring... 查看全文
· Java HashMap实现详解发布时间:2012-02-22
http://beyond99.blog.51cto.com/1469451/429789对java的HashMap数据结构进行了比较不错的介绍。使用注意的地方有:关于HashMap的自动扩充,当HashMap中的元素个数超过数组大小*loadFactor时,就会进行数组扩容,loadFactor的默认值为0.75,这是一个折中的取值。也就是说,默认情况下,数组大小为16,那么当HashMap中元素个数超过16*0.75=12的时候,就把数组的大小扩展为2*16=32,即扩大一倍... 查看全文
在用Coverity(代码检视工具)进行代码检视时,凡是对于HashMap中使用keyset方法的地方全部报warning,说使用了低效的方法,然后建议使用entrySet替代,当时不太清楚entrySet的用法,也没管神马warning,结果发现它在每个这样使用的地方都报了warning,不得不重视了,然后就对这二者进行了一些学习,现将学习心得贴出来。。。被警告的代码如下:publicstaticvoidsetValues2SessionMap(ControllerDatacd,Map<... 查看全文
· Java HashMap深度剖析发布时间:2012-02-17
一、首先再简单重复一下Hash算法简单的说就是一种将任意内容的输入转换成相同长度输出(有个范围,假设10位的数字,用一个称之为HashTable的容器来存放)的加密方式------hash如(假设):“a”---?10位数1123---?10位数2…注意:任意内容的输入,范围是无穷无尽,肯定比相同长度输出(如10位数)要大很多,那么就会造成不同的输入,会得到相同的输出(值)----hash冲突HashMap当然也无法避免冲突问题二、HashMap源码片段publicHashMap(){this... 查看全文
· HashMap源码分析发布时间:2012-02-14
[size=medium;]HashMap源码分析[/size]HashMap用来存储key-value对,内部使用拉链法Hash表作为存储结构,key-value被封装成Entry<K,V>,Entry也是链表结点。1.Hash表的内部结构如下:<spanstyle="white-space:pre;">Entry<K,V>table[];</span>table[0]-->Entry(K,V)-->Entry(K,V... 查看全文
· Java HashMap深度剖析发布时间:2012-02-14
一、首先再简单重复一下Hash算法简单的说就是一种将任意内容的输入转换成相同长度输出(有个范围,假设10位的数字,用一个称之为HashTable的容器来存放)的加密方式------hash如(假设):“a”---?10位数1123---?10位数2…注意:任意内容的输入,范围是无穷无尽,肯定比相同长度输出(如10位数)要大很多,那么就会造成不同的输入,会得到相同的输出(值)----hash冲突HashMap当然也无法避免冲突问题二、HashMap源码片段publicHashMap(){this... 查看全文
· Java中HashMap排序和遍历 .发布时间:2012-02-03
<divid="article_content"class="article_content">HashMap排序1、按照key排序对于java中Map的排序,有排序Map,比如TreeMap,对于这个Map,首先只能按照键排序,其次再put和remove的时候由于需要排序,性能上会有所牺牲。这种方案,使用hashmap进行创建和添加,如果需要按照key排序,则可以将该hashmap作为参数传递到newTreeMap(hashmap),则可以完成按照key的排序:<... 查看全文
· Object对象的hashCode方法发布时间:2012-02-01
hashCodepublicinthashCode()Returnsahashcodevaluefortheobject.Thismethodissupportedforthebenefitofhashtablessuchasthoseprovidedbyjava.util.Hashtable.ThegeneralcontractofhashCodeis... 查看全文
· HashMap源码理解发布时间:2012-01-31
看看HashMap对应的源码。1.类、接口关系publicclassHashMap<K,V>extendsAbstractMap<K,V>implementsMap<K,V>,Cloneable,Serializable克隆和序列化不懂,先看Map。2.实现的接口MappublicinterfaceMap<K,V>{//这些方法就不用写注释了吧,一看就懂。intsize();booleanisEmpty();booleancontainsKey... 查看全文
packagecom.yonge.concurrent;importjava.util.Collections;importjava.util.HashSet;importjava.util.Iterator;importjava.util.Random;importjava.util.Set;/***需求:解决hashset并发产生的java.util.ConcurrentModificationException异常*@authorwb-gaoy*@version$Id... 查看全文
· 浅析 HashTable 碰撞拒绝服务漏洞发布时间:2012-01-10
(转载)在去年(其实只是半个月前而已),Tomcat就紧急发布安全漏洞通知,同时微软也发布了相应的安全漏洞通知,他们都是通过变通的方式来解决此拒绝服务漏洞。而在这风口浪的碰撞拒绝服务漏洞是什么呢?1.什么是HashTable碰撞?我觉得有必要先阐述一下什么是HashTable碰撞,因为这个拒绝服务漏洞不是因为服务器的编码原因或是疏忽造成的,而是程序语言自身的问题,此问题除了perl,ruby外,几乎无一幸免,可怜的JAVA当然也在其中了... 查看全文
最近爆出phphash冲突问题,具体请查看雪候鸟的博文,打了雪兄给出的临时补丁后发现eAccelerator不好使了。执行php-v会提示[eAccelerator]Thisbuildof"eAccelerator"wascompiledforPHPversion5.2.17.RebuilditforyourPHPversion(5.2.17p1)ordownloadprecompiledbinaries.主要是因为php版本号改变了导致eAccelerator报错... 查看全文