JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别

 更新时间:2019年07月22日 08:28:19   作者:Java蚂蚁  
这篇文章主要介绍了JAVA面试题 从源码角度分析StringBuffer和StringBuilder的区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,下面我们来一起学习下吧

面试官:请问StringBuffer和StringBuilder有什么区别?

这是一个老生常谈的话题,笔者前几年每次面试都会被问到,作为基础面试题,被问到的概率百分之八九十。下面我们从面试需要答到的几个知识点来总结一下两者的区别有哪些?

  • 继承关系?
  • 如何实现的扩容?
  • 线程安全性?

继承关系

从源码上看看类StringBuffer和StringBuilder的继承结构:

从结构图上可以直到,StringBuffer和StringBuiler都继承自AbstractStringBuilder类

如何实现扩容

StringBuffer和StringBuiler的扩容的机制在抽象类AbstractStringBuilder中实现,当发现长度不够的时候(默认长度是16),会自动进行扩容工作,扩展为原数组长度的2倍加2,创建一个新的数组,并将数组的数据复制到新数组。

public void ensureCapacity(int minimumCapacity) {
 if (minimumCapacity > 0)
  ensureCapacityInternal(minimumCapacity);
}
 
/**
* 确保value字符数组不会越界.重新new一个数组,引用指向value
*/ 
private void ensureCapacityInternal(int minimumCapacity) {
 // overflow-conscious code
 if (minimumCapacity - value.length > 0) {
  value = Arrays.copyOf(value,
    newCapacity(minimumCapacity));
 }
}
 
/**
* 扩容:将长度扩展到之前大小的2倍+2
*/ 
private int newCapacity(int minCapacity) {
 // overflow-conscious code 扩大2倍+2
 //这里可能会溢出,溢出后是负数哈,注意
 int newCapacity = (value.length << 1) + 2;
 if (newCapacity - minCapacity < 0) {
  newCapacity = minCapacity;
 }
 //MAX_ARRAY_SIZE的值是Integer.MAX_VALUE - 8,先判断一下预期容量(newCapacity)是否在0<x<MAX_ARRAY_SIZE之间,在这区间内就直接将数值返回,不在这区间就去判断一下是否溢出
 return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
  ? hugeCapacity(minCapacity)
  : newCapacity;
}
 
/**
* 判断大小,是否溢出
*/
private int hugeCapacity(int minCapacity) {
 if (Integer.MAX_VALUE - minCapacity < 0) { // overflow
  throw new OutOfMemoryError();
 }
 return (minCapacity > MAX_ARRAY_SIZE)
  ? minCapacity : MAX_ARRAY_SIZE;
}

线程安全性

我们先来看看StringBuffer的相关方法:

@Override
public synchronized StringBuffer append(long lng) {
 toStringCache = null;
 super.append(lng);
 return this;
}
 
/**
 * @throws StringIndexOutOfBoundsException {@inheritDoc}
 * @since  1.2
 */
@Override
public synchronized StringBuffer replace(int start, int end, String str) {
 toStringCache = null;
 super.replace(start, end, str);
 return this;
}
 
/**
 * @throws StringIndexOutOfBoundsException {@inheritDoc}
 * @since  1.2
 */
@Override
public synchronized String substring(int start) {
 return substring(start, count);
}
 
@Override
public synchronized String toString() {
 if (toStringCache == null) {
  toStringCache = Arrays.copyOfRange(value, 0, count);
 }
 return new String(toStringCache, true);
}

从上面的源码中我们看到几乎都是所有方法都加了synchronized,几乎都是调用的父类的方法.,用synchronized关键字修饰意味着什么?加锁,资源同步串行化处理,所以是线程安全的。

我们再来看看StringBuilder的相关源码:

@Override
public StringBuilder append(double d) {
 super.append(d);
 return this;
}
 
/**
 * @since 1.5
 */
@Override
public StringBuilder appendCodePoint(int codePoint) {
 super.appendCodePoint(codePoint);
 return this;
}
 
/**
 * @throws StringIndexOutOfBoundsException {@inheritDoc}
 */
@Override
public StringBuilder delete(int start, int end) {
 super.delete(start, end);
 return this;
}

StringBuilder的源码里面,基本上所有方法都没有用synchronized关键字修饰,当多线程访问时,就会出现线程安全性问题。

为了证明StringBuffer线程安全,StringBuilder线程不安全,我们通过一段代码进行验证:

测试思想

  • 分别用1000个线程写StringBuffer和StringBuilder,
  • 使用CountDownLatch保证在各自1000个线程执行完之后才打印StringBuffer和StringBuilder长度,
  • 观察结果。

测试代码

import java.util.concurrent.CountDownLatch;
 
public class TestStringBuilderAndStringBuffer {
 public static void main(String[] args) {
  //证明StringBuffer线程安全,StringBuilder线程不安全
  StringBuffer stringBuffer = new StringBuffer();
  StringBuilder stringBuilder = new StringBuilder();
  CountDownLatch latch1 = new CountDownLatch(1000);
  CountDownLatch latch2 = new CountDownLatch(1000);
  for (int i = 0; i < 1000; i++) {
   new Thread(new Runnable() {
    @Override
    public void run() {
     try {
      stringBuilder.append(1);
     } catch (Exception e) {
      e.printStackTrace();
     } finally {
      latch1.countDown();
     }
    }
   }).start();
  }
  for (int i = 0; i < 1000; i++) {
   new Thread(new Runnable() {
    @Override
    public void run() {
     try {
      stringBuffer.append(1);
     } catch (Exception e) {
      e.printStackTrace();
     } finally {
      latch2.countDown();
     }
 
    }
   }).start();
  }
  try {
   latch1.await();
   System.out.println(stringBuilder.length());
   latch2.await();
   System.out.println(stringBuffer.length());
  } catch (InterruptedException e) {
   e.printStackTrace();
  }
 }
}

测试结果

  • StringBuffer不论运行多少次都是1000长度。
  • StringBuilder绝大多数情况长度都会小于1000。
  • StringBuffer线程安全,StringBuilder线程不安全得到证明。

总结一下

  • StringBuffer和StringBuilder都继承自抽象类AbstractStringBuilder。
  • 存储数据的字符数组也没有被final修饰,说明值可以改变,且构造出来的字符串还有空余位置拼接字符串,但是拼接下去肯定也有不够用的时候,这时候它们内部都提供了一个自动扩容机制,当发现长度不够的时候(默认长度是16),会自动进行扩容工作,扩展为原数组长度的2倍加2,创建一个新的数组,并将数组的数据复制到新数组,所以对于拼接字符串效率要比String要高。自动扩容机制是在抽象类中实现的。
  • 线程安全性:StringBuffer效率低,线程安全,因为StringBuffer中很多方法都被 synchronized 修饰了,多线程访问时,线程安全,但是效率低下,因为它有加锁和释放锁的过程。StringBuilder效率高,但是线程是不安全的。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • 很详细的Log4j配置步骤

    很详细的Log4j配置步骤

    Log4J的配置文件(Configuration File)就是用来设置记录器的级别、存放器和布局的,它可接key=value格式的设置或xml格式的设置信息。通过配置,可以创建出Log4J的运行环境。
    2008-11-11
  • Java中volatile关键字的线程的可见性、有序性详解

    Java中volatile关键字的线程的可见性、有序性详解

    这篇文章主要介绍了Java中volatile关键字的线程的可见性、有序性详解,在juc多线程并发编程中,常常需要关注线程的"可见性"与"有序性",本文将详细介绍这两部分内容,以及volatile关键字的使用,需要的朋友可以参考下
    2024-01-01
  • 解决IntelliJ IDEA 控制台输出中文乱码问题(史上最简单)

    解决IntelliJ IDEA 控制台输出中文乱码问题(史上最简单)

    这篇文章主要介绍了史上最简单的IntelliJ IDEA 控制台输出中文乱码问题的解决方法,非常不错,具有一定的参考借鉴价值,需要的朋友参考下吧
    2018-05-05
  • Redis六大数据类型使用方法详解

    Redis六大数据类型使用方法详解

    这篇文章主要介绍了Redis六大数据类型使用方法详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-12-12
  • SpringCloud openfeign声明式服务调用实现方法介绍

    SpringCloud openfeign声明式服务调用实现方法介绍

    在springcloud中,openfeign是取代了feign作为负载均衡组件的,feign最早是netflix提供的,他是一个轻量级的支持RESTful的http服务调用框架,内置了ribbon,而ribbon可以提供负载均衡机制,因此feign可以作为一个负载均衡的远程服务调用框架使用
    2022-12-12
  • 三张图彻底了解Java中字符串的不变性

    三张图彻底了解Java中字符串的不变性

    这篇文章主要通过三张图彻底帮助大家了解Java中字符串的不变性,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-06-06
  • 浅谈Spring boot cache使用和原理

    浅谈Spring boot cache使用和原理

    这篇文章主要介绍了浅谈Spring boot cache使用和原理,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-09-09
  • 使用SpringAop动态获取mapper执行的SQL,并保存SQL到Log表中

    使用SpringAop动态获取mapper执行的SQL,并保存SQL到Log表中

    这篇文章主要介绍了使用SpringAop动态获取mapper执行的SQL,并保存SQL到Log表中问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-03-03
  • c#和java base64不一致的解决方法

    c#和java base64不一致的解决方法

    最近非常郁闷的处理这个base64的问题,同样的一个图片文件,在java和c#进行base64编码后结果不一样,苦恼了很久,下面这篇文章主要给大家介绍了关于c#和java base64不一致的解决方法,需要的朋友可以参考下
    2018-11-11
  • shenyu怎么处理sign鉴权前置到网关

    shenyu怎么处理sign鉴权前置到网关

    这篇文章主要为大家介绍了shenyu怎么处理sign鉴权前置到网关方法详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-08-08

最新评论