likes
comments
collection
share

面试- java基础（一）

作者站长头像
站长
· 阅读数 43

String 常量池和 Integer 的常量池相关介绍

String 常量池

String被final修饰，是不可重写和继承的，在每次使用的时候都会在堆内存中创建一个新的对象。

String s1 = "arrom";
String s2 = new String("arrom");
String s3 = "arrom";
String s4 = new String("arrom");

System.out.println(s1==s2);
System.out.println(s1==s3);
System.out.println(s1==s4);
System.out.println(s2==s4);

false
true
false
false

如果使用 == 进行比较的话， 上面的 s1 和 s3 是相等的，因为他们指向了相同的堆内存地址。 上面的 s2 和 s4 和其他的都不相等，因为他们指向了不同的堆内存地址。 涉及到了字符串常量池的概念，在创建 s1 的时候，把"arrom" 添加到了字符串常量池中去，创建 s3 的时候，直接从常量池里面拿。但是创建 s2 和 s4 的时候，都会重新创建一个新的对象。但是可以使用 String 对象的 intern() 方法去从缓存池拿。

String s1 = "arrom";
String s2 = new String("arrom").intern();
String s3 = "arrom";
String s4 = new String("arrom");

System.out.println(s1==s2);
System.out.println(s1==s3);
System.out.println(s1==s4);
System.out.println(s2==s4);

true
true
false
false

s1 和 s2 的堆内存地址是相同的了

Integer的常量池

使用Integer创建的值在-128～127之间，会放到常量池中，但是如果是new出来的则不会放到常量池中

Integer a1 = -129;
Integer a2 = -129;
System.out.println(a1 == a2);
Integer b1 = -128;
Integer b2 = -128;
System.out.println(b1 == b2);
Integer c1 = 127;
Integer c2 = 127;
System.out.println(c1 == c2);
Integer d1 = 128;
Integer d2 = -128;
System.out.println(d1 == d2);

false
true
true
false

使用new

Integer e1 = 127;
Integer e2 = new Integer(127);
System.out.println(e1 == e2); //  结果为 false

Integer f1 = 127;
Integer f2 = new Integer(127);
System.out.println(f1 == f2.intValue());//  结果为true

简单说说你对String 和 StringBuffer、StringBuilder 的理解

String 内部是一个final修饰过的char数组（不可变，是不可以扩容）。

StringBuilder 和 StringBuffer 都是继承于 AbstractStringBuilder 的，AbstractStringBuilder 是一个抽象类，内部有一个数组,但是内部的数组没被 Final 修饰，所以是可变的.

abstract class AbstractStringBuilder implements Appendable, CharSequence {
    char[] value;
    int count;
    AbstractStringBuilder() {
    }
    AbstractStringBuilder(int capacity) {
        value = new char[capacity];
    }
    @Override
    public int length() {
        return count;
    }
    public int capacity() {
        return value.length;
    }
}

StringBuilder 和 StringBuffer 对象在创建的时候，都是调用 super(capacity); 初始化这个数组。

public StringBuilder() {
    super(16);
}

public StringBuffer() {
    super(16);
}

他们在调用 append 的时候，是调用的父类的 append 方法。

public AbstractStringBuilder append(Object obj) {
    return append(String.valueOf(obj));
}

public AbstractStringBuilder append(String str) {
    if (str == null)
        return appendNull();
    int len = str.length();
    ensureCapacityInternal(count + len);
    str.getChars(0, len, value, count);
    count += len;
    return this;
}

在 append 方法的内部，会计算出要插入的字符串的长度，然后执行 ensureCapacityInternal(count + len); count+ len 指的是插入新的字符串以后的长度。

private void ensureCapacityInternal(int minimumCapacity) {
    // 需要的长度大于当前 char 数组的长度的时候，才会去扩容
    if (minimumCapacity - value.length > 0) {
        value = Arrays.copyOf(value,
                newCapacity(minimumCapacity));
    }
}

// 计算新数组的长度的
private int newCapacity(int minCapacity) {
        // 默认每次扩容是原来容量的 2 倍+2
        int newCapacity = (value.length << 1) + 2;
  	// 如果默认的小于需要的，那么就使用实际需要的容量
        if (newCapacity - minCapacity < 0) {
            newCapacity = minCapacity;
        }
  	// newCapacity 小于等于 0，或者 超过了 Integer 的最大值 -8 的话，直接扩充大Integer 的最大值。
  	// 不然就使用新的计算出来的长度扩容
        return (newCapacity <= 0 || MAX_ARRAY_SIZE - newCapacity < 0)
            ? hugeCapacity(minCapacity)
            : newCapacity;
    }

最后调用 getChars 创建新的数组，并改变当前 values 数组的长度

public void getChars(int srcBegin, int srcEnd, char dst[], int dstBegin) {
    if (srcBegin < 0) {
        throw new StringIndexOutOfBoundsException(srcBegin);
    }
    if (srcEnd > value.length) {
        throw new StringIndexOutOfBoundsException(srcEnd);
    }
    if (srcBegin > srcEnd) {
        throw new StringIndexOutOfBoundsException(srcEnd - srcBegin);
    }
    System.arraycopy(value, srcBegin, dst, dstBegin, srcEnd - srcBegin);
}

不会创建新的对象，而是不断的给数组扩容来实现的。效率上自然是高了不少。

StringBuffer内部的很多方法都是使用了synchronized 关键字的，所以它是线程安全的，

String、StringBuilder、StringBuffer适用场景

  1. String适用与少量字符串操作
  2. StringBuilder适用单线程下在字符缓冲区下进行大量操作的情况
  3. StringBuffer使用多线程下在字符缓冲区进行大量操作的情况

什么是Fail-Fast机制

Fail-Fast是Java集合的一种错误检测机制。当遍历集合的同时修改集合或者多个线程对集合进行结构上的改变的操作时，有可能会产生fail-fast机制，记住是有可能，而不是一定。其实就是抛出ConcurrentModificationException 异常。 集合的迭代器在调用next()、remove()方法时都会调用checkForComodification()方法，该方法主要就是检测modCount == expectedModCount ? 若不等则抛出ConcurrentModificationException 异常，从而产生fail-fast机制。modCount是在每次改变集合数量时会改变的值。

转载自:https://juejin.cn/post/7026223717885673509
评论
请登录