Hash_Tag标签_程序员俱乐部

· 研究研究而已 java和.net的HashSet对比发布时间：2015-04-12

今天，应为工作问题，测试了一下C#和java同意的代码功能执行情况，发现一个问题。HashSet.contains方法对比，在java下面性能居然没有c#的高。1privatestaticfinalLoggerlog=Logger.getLogger(NewClass.class);23publicstaticvoidmain(String[]args){4for(intj=0;j<5;j++){5HashSet<Integer>ids=newHashSet<>... 查看全文

· hashmap初探发布时间：2015-04-12

遥想当年大一上java课时，听老师说过，要想深入了解java可以先从自己重写一个HashMap开始。说来惭愧，我现在才开始做这件事。不过，迟做总比不做好。在研究hashmap之前，有必要说一下map。map，中文译为映射表，关联数组，其基本思想是键值对的关联，你可以通过键来查找值。在java类库中，map是一个接口，有多种实现，其不同体现在效率、键值对的保存和呈现次序、判定"key"的等价的策略等方面。下面实现一个简单的map（用二维数组实现）：packagecn... 查看全文

· java集合框架:HashMap<K,V>发布时间：2015-04-02

目录1.常用方法2.遍历3.内存结构4.扩容方式5.Map的其他实现类HashMap<K,V>是最常用的一种map,在其内部包装了一个Node<K,V>的类,并且用Node型的数组table用来存储数据,与ArrayList一样的实现了元素的增删以及扩容等功能.K一般是8中基本类型的封装类和String类,可存储null的键和null的值.1.常用方法add()addAll()增加元素remove()clear()删除元素size()isEmpty()get(... 查看全文

· java集合框架:HashSet<E>发布时间：2015-04-01

目录1.无序&&唯一2.真的唯一么?3.先入为主4.Set的其他实现类HashSet实现了Set接口,内部主要是通过HashMap实现的.1.无序&&唯一publicclassHashSetDemo1{publicstaticvoidmain(String[]args){HashSet<String>set=newHashSet<>();String[]str=newString[]{"collection","list","set"... 查看全文

· Java中HashMap遍历的两种方式发布时间：2015-03-30

转]Java中HashMap遍历的两种方式原文地址:http://www.javaweb.cc/language/java/032291.shtml第一种:Mapmap=newHashMap();Iteratoriter=map.entrySet().iterator();while(iter.hasNext()){Map.Entryentry=(Map.Entry)iter.next();Objectkey=entry.getKey();Objectval=entry.getValue();... 查看全文

· HashMap总结发布时间：2015-03-29

最近朋友推荐的一个很好的工作，又是面了2轮没通过，已经是好几次朋友内推没过了，觉得挺对不住朋友的。面试反馈有一方面是有些方面理解思考的还不够，平时也是项目进度比较紧，有些方面赶进度时没有理解清楚的后面接着做新需求没时间或者给忘了。以后还是得抽时间深入理解学习一些知识了，后面重点是知识深度，多思考。今天把面试问的较多的HashMap源码看了下，相关知识做了个总结，希望对大家有帮助。如果写的有问题的地方，欢迎讨论。基本结构：链表结构：staticclassHashMapEntry<K... 查看全文

· 覆盖equals时总要覆盖hashCode发布时间：2015-03-03

在重新equals方法时为啥要重写hashCode方法？重写的原则是：两个对象根据equals方法相等，则两个对象hashCode产生同样的整数结果。其实重写hashCode方法是为了保证一些基于散列的集合能正常工作，这样集合包括（HahsMap,HashSet,HashTable）。因为此类集合是利用hash算法与equals来区分对象的等同性。比如：对类Test重写了equals方法，没有重写hashCode方法，意味着当Test类的两个实例a和b，在逻辑上相同（a.equals(b... 查看全文

· List ArrayList Map HashMap发布时间：2015-01-29

List<UsercardDto>usercardDtos=Lists.newArrayList();List<UsercardDto>usercardDtos1=newArrayList<UsercardDto>();Map<String,Object>param=Maps.newHashMap();Map<String,Object>paraMap=newHashMap<String,Object>()... 查看全文

· HashMap实现原理分析（转载）发布时间：2015-01-18

1.HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。哈希表那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表。哈希表（... 查看全文

· ConcurrentHashMap与一般HashMap的区别发布时间：2015-01-11

官方文档描述如下：Ahashtablesupportingfullconcurrencyofretrievalsandadjustableexpectedconcurrencyforupdates.ThisclassobeysthesamefunctionalspecificationasHashtable,andincludesversionsofmethodscorrespondingtoeachmethodofHashtable.However... 查看全文

· .NET下文本相似度算法余弦定理和SimHash浅析及应用发布时间：2014-12-30

余弦相似性原理：首先我们先把两段文本分词，列出来所有单词，其次我们计算每个词语的词频，最后把词语转换为向量，这样我们就只需要计算两个向量的相似程度.我们简单表述如下文本1：我/爱/北京/天安门/经过分词求词频得出向量（伪向量）[1,1,1,1]文本2：我们/都爱/北京/天安门/经过分词求词频得出向量（伪向量）[1,0,1,2]我们可以把它们想象成空间中的两条线段，都是从原点（[0,0,...]）出发，指向不同的方向。两条线段之间形成一个夹角，如果夹角为0度，意味着方向相同、线段重合... 查看全文

· 一致性hash算法测试发布时间：2014-12-18

因为用memcached集群缓存数据，所以增删服务器节点对缓存key的影响需要考虑一种策略来实现数据缓存key所映射的节点变动至最小值（这句话好长啊，就是缓存服务器的增减，对在已经缓存了的数据影响降到最小，比如“test”这个数据之前存在a1节点服务器上，那么增加删除了服务器节点，‘test’依然在a1上（有可能不在，这个原因可以看以下代码），用10个数据来说明吧，感觉有点只可意会不可言传，10个数据，在节点变化时，尽量只有2个数据发生变动，ok）下面代码示例：packagecom.xll... 查看全文

· 【转】Java中hashmap和hashtable的区别发布时间：2014-12-16

1、继承和实现区别Hashtable是基于陈旧的Dictionary类，完成了Map接口；HashMap是Java1.2引进的Map接口的一个实现（HashMap继承于AbstractMap,AbstractMap完成了Map接口）。2、线程安全不同HashTable的方法是同步的，HashMap是未同步，所以在多线程场合要手动同步HashMap。3、对null的处理不同HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)... 查看全文

· Java HashMap的死循环发布时间：2014-12-04

在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成RaceCondition，从而导致死循环。这个事情我4、5年前也经历过，本来觉得没什么好写的，因为Java的HashMap是非线程安全的，所以在并发下必然出现问题。但是，我发现近几年，很多人都经历过这个事（在网上查“HashMapInfiniteLoop”可以看到很多人都在说这个事）所以，觉得这个是个普遍问题，需要写篇疫苗文章说一下这个事... 查看全文

· 博弈Java讲义 - 关于equals & hash发布时间：2014-11-30

覆盖equals方法和hashCode方法看似简单,但其实不然,如果没有按照jdk的通用规范去覆盖,那么基于这些约定的类将可能无法正常工作,例如基于散列的集合类HashMap和HashSet.对于值类,我们通常需要覆盖Object.equals方法,因为我们希望通过equals方法知道它们在逻辑上是否相等.相应的这个类的实例可以被用作map的key,或者set的元素的时候才会表现出预期的行为.对于"值类",枚举是个例外,因为枚举的每个值都是个单例.在覆盖equals时... 查看全文

· Ruby扫盲之Hash十一问发布时间：2014-11-26

Ruby扫盲之Hash十一问最近在学习Rails,因为学习的java为入门语言.些许的不太适应.特别是Ruby的Hash.不过细细的想想就通了.基本上都是通的Key-Value.除了刚开始不太适应写法没什么大的问题.这个是我在网上看到的一篇日志.<-----------------------------------------施主还是割了吧-------------------------------------------------->1.如何创建Hash?x=Hash... 查看全文

· WeakHashMap应用实例之SNMP4j中缓存的应用发布时间：2014-11-21

WeakHashMap包路径java.util.WeakHashMap,基于HashMap实现原理同时在保存键时引入了WeakReference（弱引用），这样可以达到引用但不影响gc回收此引用实例的目的，其可以尽量避免内存泄漏的情况出现。这里的弱引用简单解释下，相对于我们平时开发中用的引用关系（即强引用），弱引用不会影响gc对垃圾实例的判断，也就是弱引用中的实例如果不存在强引用是可以被gc的，但被gc回收的时机是不确定的，其依赖gc的运行。应用场景举例：如果一个实例键值已经存在强引用... 查看全文

· 对Hash认识发布时间：2014-11-17

Hash是各种程序语言中经常用到的一个“算法”或者说“结构”，按我的理解，hash就是把大量的数据打乱，对每一个数据分配一个唯一的映射值，然后重新储存，对于每一个关键字Value，都有一个映射值Key对应，既通过唯一的f(key)可以找到value；在每次通过key查找的时候就可以通过常数级时间查到我们所需要的对象，是一个用空间换时间的典型例子，这Hash最主要的部分当然是用一个算法(哈希函数)来分配每一个Value的映射值(就是f(key))，这里有一个例子，假设有一个从1... 查看全文

· java中的==、equals和hashCode以及hashCode(摘）发布时间：2014-11-03

文章摘抄自：http://jingyan.baidu.com/article/ff41162582507512e5823763.html前言java中==、equals()、hashCode()都和对象的比较有关，在java中这三者各有什么用处呢，即java中为什么需要设计这三种对象的比较方法呢？关于====是容易理解的。java设计java就是要比较两个对象是不是同一个对象。对于引用变量而言，比较的时候两个引用变量引用的是不是同一个对象，即比较的是两个引用中存储的对象地址是不是一样的... 查看全文

· ConcurrentHashMap的实现细节发布时间：2014-10-11

ConcurrentHashMap是Java5中支持高并发、高吞吐量的线程安全HashMap实现。在这之前我对ConcurrentHashMap只有一些肤浅的理解，仅知道它采用了多个锁，大概也足够了。但是在经过一次惨痛的面试经历之后，我觉得必须深入研究它的实现。面试中被问到读是否要加锁，因为读写会发生冲突，我说必须要加锁，我和面试官也因此发生了冲突，结果可想而知。还是闲话少说，通过仔细阅读源代码，现在总算理解ConcurrentHashMap实现机制了，其实现之精巧，令人叹服，与大家共享之... 查看全文

Hash_Tag标签_程序员俱乐部

非技术区

移动开发

DB2

开发

数据库

互联网

系统

资讯

创业

最新文章

今日热点

推荐文章