String中hashCode方法的线程安全

class String{
  //默认值是0
  int hash;

  public int hashCode() {
       //将成员变量hash缓存到局部变量
        int h = hash;
    //这里使用的是局部变量,没有多线程修改的风险
        if (h == 0 && value.length > 0) {
            char val[] = value;
            //求hashcode过程使用局部h变量防止产生静态条件
            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            //把求出的hashcode缓存到局部变量,原子操作,这里不需要考虑线程可见性的问题,如果其它线程未能及时看到最新修改,重新计算hash值代价也不大
            hash = h;
        }
        return h;
    }  

}    

这里没有使用锁,但保证了线程安全,使用的是栈封闭的思想,

把对象缓存到局部变量进行修改,就不会产生静态条件,

修改完成后再以原子的方式放回缓存。

原文地址:https://www.cnblogs.com/cblogs/p/9463838.html

时间: 2024-08-29 19:23:50

String中hashCode方法的线程安全的相关文章

跟王老师学集合(九)Java中hashCode方法与equals方法的用法

Java中对象比较 主讲人:王少华  QQ群号:483773664 学习目标: 掌握java中的==.equals().hashCode()的异同 一.问题 通过前面的学习,我们知道,Java集合有三个大的接口,List接口.Map接口.Set接口,这三个接口的特点是List接口中的元素能重复.Map接口中的key对象不能重复,Set接口中的元素是不可以重复的.那么问题来了,两个元素是否重复是根据什么来判断的. 二.Java中两个对象比较 (一).== 1.Java中,比较简单类型变量用"==&

java String 中 intern方法的概念

1. 首先String不属于8种基本数据类型,String是一个对象. 因为对象的默认值是null,所以String的默认值也是null:但它又是一种特殊的对象,有其它对象没有的一些特性. 2. new String()和new String(“”)都是申明一个新的空字符串,是空串不是null: 3. String str=”kvill”:String str=new String (“kvill”);的区别: 在这里,我们不谈堆,也不谈栈,只先简单引入常量池这个简单的概念. 常量池(const

java中hashCode()方法的作用

hashcode方法返回该对象的哈希码值.      hashCode()方法可以用来来提高Map里面的搜索效率的,Map会根据不同的hashCode()来放在不同的位置,Map在搜索一个对象的时候先通过hashCode()找到相应的位置,然后再根据equals()方法判断这个位置上的对象与当前要插入的对象是不是同一个.所以,Java对于eqauls方法和hashCode方法是这样规定的: *如果两个对象相同,那么它们的hashCode值一定要相同: *如果两个对象的hashCode相同,它们并

java中hashcode()方法有什么作用呢?

hashcode这个方法是用来鉴定2个对象是否相等的. 那你会说,不是还有equals这个方法吗? 不错,这2个方法都是用来判断2个对象是否相等的.但是他们是有区别的. 一般来讲,equals这个方法是给用户调用的,如果你想判断2个对象是否相等,你可以重写equals方法,然后在代码中调用,就可以判断他们是否相等了.简单来讲,equals方法主要是用来判断从表面上看或者从内容上看,2个对象是不是相等.举个例子,有个学生类,属性只有姓名和性别,那么我们可以认为只要姓名和性别相等,那么就说这2个对象

Java中Thread方法启动线程

public class ThreadTest extends Thread {  private int count = 10; @Override public void run() { //重写run()方法 while (true) { System.err.print(count + " "); //打印count变量 if (--count == 0) { //count自减,等于0退出循环 return; } } } public static void main(Str

String中intern方法的作用

前言 读完这篇文章你可以了解,String对象在虚拟机内存中的存放,intern的作用,这么多String对象的创建到底有什么区别,String 创建的对象有几个!! 正题 先科普几个知识点1.常量池存放于方法区中 2.jdk1.6 方法区放在永久代(java堆的一部分),jdk1.7 特别将字符串常量池移动到了的堆内存中(使用参数-XX:PermSize 和-XX:MaxPermSize指定大小),jdk1.8放在单独的元空间里面(-XX:MaxMetaspaceSzie设定大小),和堆相独立

C++中 string 中的方法的使用详解(心得)

string 字符串在所有的语言中都非常重要,c++也不例外,接下来我们将介绍string中的常用方法 1. size() 和 length() 函数 : 他们返回字符串的真实长度,且不会因为空格而截断,这两个方法完全等价,使用及输出如下: #include<iostream> #include<string> using namespace std; int main(void) { string s = "dasddasd"; printf("si

String中的方法

这里只是总结一些我觉得有用可能会用到的: 详细api:http://tool.oschina.net/apidocs/apidoc?api=jdk-zh 1.str.getChars(int strBegin,  int strEnd,  char[] dst,  int  dstBegin):将str的一部分(下标从strBegin到strEnd-1)复制到字符数组dst从dstBegin开始到des[dstBegin+(复制的长度)]将会覆盖原来的字符..注意控制下标.. String s1

30天C#基础巩固------this,base,string中的方法,StringBuilder性能

这里主要是记录下自己学习笔记,希望有个地方在以后可以看到自己走过的路. 关于之前多态的知识有一个口诀,很好理解里面的override和new,virtual关键字. "new则隐藏,over重写,隐藏看类型,重写只管新" 面向对象的三大特征:封装,继承,多态. 非面向对象的特征---静态 静态一般的是使用的是方法,很少有字段. 下面是修饰符的图片,关于修饰符这个要在项目中使用,慢慢的理解. 一:this和base的区别. 这两个都是在我们进行开发经常使用的,关于this代表类的本身,我