java基础 分类

LRU介绍

lru(latest recently used)最近最少使用，在缓存中可以使用LRU算法移除最近最少使用的

自定义lru算法

在java中LinkedHashMap已经实现了LRU算法，在使用时只需要继承此类，然后重写removeEldestEntry方法即可

public class MyLRU<K, V> extends LinkedHashMap<K, V> {

    private int cacheCount;

    public MyLRU(int initialCapacity) {
        //必须指定accessOrder为true,true代表会重新排序，刚被访问的元素会被放到尾部，false则按照插入顺序排序
        super(initialCapacity, .75f, true);
        this.cacheCount = initialCapacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        //当集合中实际数量超过最大缓存，就移除最老的元素
        return size() > cacheCount;
    }
}

ChenSino2021年3月22日大约 1 分钟

Integer常量池

1. Integer常量池默认的范围

范围：[-128,127]，Integer内部有个缓存池，最小值-128是固定的，最大的值127是可以调整的，看源码知道，最大值是和integerCacheHighPropValue有关，这个值是可以通过~~~java.lang.Integer.IntegerCache.high~~~属性指定，实际测试~~~System.setProperty("java.lang.Integer.IntegerCache.high","300")~~~不生效，使用-XX:AutoBoxCacheMax=300可以。

private static class IntegerCache {
        static final int low = -128;
        static final int high;
        static final Integer cache[];

        static {
            // high value may be configured by property
            int h = 127;
            String integerCacheHighPropValue =
                sun.misc.VM.getSavedProperty("java.lang.Integer.IntegerCache.high");
            if (integerCacheHighPropValue != null) {
                try {
                    int i = parseInt(integerCacheHighPropValue);
                    i = Math.max(i, 127);
                    // Maximum array size is Integer.MAX_VALUE
                    h = Math.min(i, Integer.MAX_VALUE - (-low) -1);
                } catch( NumberFormatException nfe) {
                    // If the property cannot be parsed into an int, ignore it.
                }
            }
            high = h;

            cache = new Integer[(high - low) + 1];
            int j = low;
            for(int k = 0; k < cache.length; k++)
                cache[k] = new Integer(j++);

            // range [-128, 127] must be interned (JLS7 5.1.7)
            assert IntegerCache.high >= 127;
        }

        private IntegerCache() {}
    }

ChenSino2018年8月8日小于 1 分钟

序列化

1、序列化、反序列化是什么？

序列化：把对象转化成字节码
反序列化：把字节码（从IO流获取或者从硬盘文件读取）转化为对象

2、举例说明作用？

只有序列化成字节码文件后，对象才能在网络中通过IO流（传输的是字节码）传输或者存到硬盘上

2.1 实现分布式对象

例如在RMI（Remote Method Invoke）中利用对象序列化来运行远程主机上的服务，就像执行本地的对象方法一样；

2.2 Java对象序列化不仅保留一个对象的数据，而且会递归保留引用的对象

ChenSino2018年8月8日大约 2 分钟

字符串设计

1、String类

为什么String类要被设计为不可变？

string为什么不可变

Thanks to the immutability of Strings in Java, the JVM can optimize the amount of memory allocated for them by storing only one copy of each literal String in the pool. This process is called interning.

When we create a String variable and assign a value to it, the JVM searches the pool for a String of equal value.

If found, the Java compiler will simply return a reference to its memory address, without allocating additional memory.

If not found, it'll be added to the pool (interned) and its reference will be returned.

Let's write a small test to verify this:

String constantString1 = "Baeldung";
String constantString2 = "Baeldung";
        
assertThat(constantString1)
  .isSameAs(constantString2);

//同一个string字面量，坑能被使用很多次，为了节省内存，凡是调用equals相等的字符串，实际都是直接引用的String pool中同一个字符串，所以String一旦被创建后不能被改变，因为一旦改变后，其他的引用获取到的字符串的值也变了。
String s1 = "a";
String s2 = "a";
//以上两个字符串返回的都是String pool 中同一个位置上的字符串，这样只需要一个内存就够了，假设s1能改变这个值，会导致s2引用的值也变

2、new String("xxxx")创建了几个对象

package com.chen.base;

/**
 * @author afatpig
 * @date 2021/9/21 上午10:19
 */
public class JavaBase {
    public void testString(){
        String myName = new String("chenkun");
    }
}

以上边例子来讲解，使用~~~ javap -verbose JavaBase~~~ 反汇编class文件，结果如下，在#3（14行）可以看到 #3 = String #21 // chenkun，

在#21（32行）也有个 #21 = Utf8 chenkun，第二个chenkun代表的是字面量，第一个是代表的常量池中的字符串对象，它指向#21也就是字面量。

从57行开始new会创建一个对象，并把其地址压入栈顶，dup是复制栈顶值并压入栈顶，ldc是从常量池取出字符串chenkun,并压入栈顶，invokespecial调用string构造方法，构造一个值为chenkun的对象。

$ javap -verbose JavaBase
警告: 二进制文件JavaBase包含com.chen.base.JavaBase
Classfile /home/chenkun/IdeaProjects/afatpig/out/production/java-base/com/chen/base/JavaBase.class
  Last modified 2021-9-21; size 470 bytes
  MD5 checksum 8f4ede21baad54f0ede6e0e51819ff99
  Compiled from "JavaBase.java"
public class com.chen.base.JavaBase
  minor version: 0
  major version: 52
  flags: ACC_PUBLIC, ACC_SUPER
Constant pool:
   #1 = Methodref          #6.#19         // java/lang/Object."<init>":()V
   #2 = Class              #20            // java/lang/String
   #3 = String             #21            // chenkun
   #4 = Methodref          #2.#22         // java/lang/String."<init>":(Ljava/lang/String;)V
   #5 = Class              #23            // com/chen/base/JavaBase
   #6 = Class              #24            // java/lang/Object
   #7 = Utf8               <init>
   #8 = Utf8               ()V
   #9 = Utf8               Code
  #10 = Utf8               LineNumberTable
  #11 = Utf8               LocalVariableTable
  #12 = Utf8               this
  #13 = Utf8               Lcom/chen/base/JavaBase;
  #14 = Utf8               testString
  #15 = Utf8               myName
  #16 = Utf8               Ljava/lang/String;
  #17 = Utf8               SourceFile
  #18 = Utf8               JavaBase.java
  #19 = NameAndType        #7:#8          // "<init>":()V
  #20 = Utf8               java/lang/String
  #21 = Utf8               chenkun
  #22 = NameAndType        #7:#25         // "<init>":(Ljava/lang/String;)V
  #23 = Utf8               com/chen/base/JavaBase
  #24 = Utf8               java/lang/Object
  #25 = Utf8               (Ljava/lang/String;)V
{
  public com.chen.base.JavaBase();
    descriptor: ()V
    flags: ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
         0: aload_0
         1: invokespecial #1                  // Method java/lang/Object."<init>":()V
         4: return
      LineNumberTable:
        line 7: 0
      LocalVariableTable:
        Start  Length  Slot  Name   Signature
            0       5     0  this   Lcom/chen/base/JavaBase;

  public void testString();
    descriptor: ()V
    flags: ACC_PUBLIC
    Code:
      stack=3, locals=2, args_size=1
         0: new           #2                  // class java/lang/String
         3: dup
         4: ldc           #3                  // String chenkun
         6: invokespecial #4                  // Method java/lang/String."<init>":(Ljava/lang/String;)V
         9: astore_1
        10: return
      LineNumberTable:
        line 11: 0
        line 12: 10
      LocalVariableTable:
        Start  Length  Slot  Name   Signature
            0      11     0  this   Lcom/chen/base/JavaBase;
           10       1     1 myName   Ljava/lang/String;
}
SourceFile: "JavaBase.java"

ChenSino2018年8月8日大约 3 分钟