草庐IT

手撕HashMap(二)

全部标签

java - 如何使用第三方类对象作为 HashMap 键?

好的,我了解equals和hashcode的工作原理以及它们在hashmap中的使用方式。但是我想到了这个问题,如果我有一个没有覆盖哈希码和等于的第三方对象,我什至不允许修改它怎么办。考虑以下类://UnmodifiableclasspublicfinalclassWannaBeKey{privateStringid;privateStringkeyName;//CanbemanymorefieldspublicStringgetId(){returnid;}publicStringgetKeyName(){returnid;}//nohashcodeorequals:(}现在我想将这

java - 使用常规 HashMap 双重检查锁定

回到并发。现在很明显,要使双重检查锁定起作用,需要将变量声明为volatile。但是如果像下面这样使用双重检查锁定呢?classTest{privatefinalMapmap=newHashMap();publicBfetch(Akey,Functionloader){Bvalue=map.get(key);if(value==null){synchronized(this){value=map.get(key);if(value==null){value=loader.apply(key);map.put(key,value);}}}returnvalue;}}为什么它真的必须是Co

java - Consumer<T> 映射到 HashMap 中的 Class<T>

我想创建一个IdentityHashMap,Consumer>.基本上,我想用一个方法映射一个类型,说明如何处理这个类型。我想动态地能够用对象X说,执行Y。我能做到privateIdentityHashMap,Consumer>interceptor=newIdentityHashMap();但这很糟糕,因为我必须在使用它时将对象转换到lamba中。例子:interceptor.put(Train.class,train->{System.out.println(((Train)train).getSpeed());});我想做的是privateIdentityHashMap,Cons

java缓存hashmap每天过期

我想要一个HashMap,每天午夜,缓存都会过期。请注意,它是J2EE解决方案,因此多个线程可以访问它。用Java实现它的最佳方法是什么? 最佳答案 虽然其他建议也可以用来计算过期时间,但请务必注意:hashmap的过期可以延迟完成即没有任何监控线程!实现过期的最简单方法如下:1)扩展HashMap,并创建一个本地nextMidtime(Long)变量,在构造函数中初始化为System.currentTime....。这将被设置为等于下一个午夜时间,以毫秒为单位...2)将以下代码段添加到“containsKey”和“get”方法(

Java HashMap 竞争条件

我试图查明这段代码中是否存在竞争条件。如果key不是“Thread.currentThread”,那么我会认为是的。但既然线程本身就是关键,怎么可能出现竞争条件呢?没有其他线程可能更新HashMap中的相同键!publicclassSessionTracker{staticprivatefinalMapthreadSessionMap=newHashMap();staticpublicSessionget(){returnthreadSessionMap.get(Thread.currentThread());}staticpublicvoidset(Sessions){threadS

java - 如何有效地用 boolean 值替换 Java HashMap

我对如何快速将boolean值更改为此HashMap中很感兴趣:HashMapselectedIds=newHashMap();我想很快将boolean值全部替换为真。我该怎么做? 最佳答案 最快的方法是这样的:for(Map.Entryentry:selectedIds.entrySet()){entry.setValue(true);}这段代码避免了任何查找,因为它遍历了整个map的条目并直接设置了它们的值。请注意,无论何时调用HashMap.put(),都会在内部Hashtable中进行键查找。虽然代码经过高度优化,但仍然需要

java - HashMap 不可序列化

具有Serializable键/值的HashMap应该是Serializable。但这对我不起作用。尝试了一些其他的IO流。没有工作。有什么建议吗?测试代码publicclassSimpleSerializationTest{@TestpublicvoidtestHashMap()throwsException{HashMaphmap=newHashMap(){{put(newString("key"),newString("value"));}};ByteArrayOutputStreambos=newByteArrayOutputStream();ObjectOutputout=n

java - 为什么 HashMap.put 既比较哈希值又测试相等性?

我分析了Java中的HashMap源码,得到一个关于put方法的问题。JDK1.6中的put方法如下:publicVput(Kkey,Vvalue){if(key==null)returnputForNullKey(value);inthash=hash(key.hashCode());inti=indexFor(hash,table.length);for(Entrye=table[i];e!=null;e=e.next){Objectk;if(e.hash==hash&&((k=e.key)==key||key.equals(k))){VoldValue=e.value;e.val

java - HashMap 何时以及如何将桶从链表转换为红黑树?

这个问题在这里已经有了答案:HashMapJava8implementation(6个答案)关闭5年前。我研究了Java8的特性,发现当桶上的条目集数量增加时,HashMap使用红黑树而不是链表。但是,这不要求键是Comparable或键的某些顺序存在吗?这是如何工作的?这种转换实际上何时发生以及如何发生?

java - 多线程环境下的 HashMap 和哈希表

我真的很困惑这两个集合在多线程环境中的表现。哈希表是同步的,这意味着不会有2个线程同时更新它的值,对吧? 最佳答案 看ConcurrentHashMaps表示线程安全映射。它们提供了HashTable的所有功能,并且性能非常接近HashMap。性能是通过使用map范围锁而不是使用mapwidelock获得的,默认情况下该集合维护一个包含16个锁的列表,每个锁用于锁定map的一个bucket。您甚至可以配置桶的数量:)根据您的数据调整此项可以帮助提高性能。BrianGoetz的《Java并发实践》我怎么推荐都不为过http://jci