zoukankan      html  css  js  c++  java
  • java面试(基础部分)

    谈谈对面向对象思想的理解

    首先面向对象类似于找什么人做什么事,比如我们需要一个随机数,就可以调用Random类,使用它的方法。与面向过程的编程思想不同,面向过程的编程思想跟注重解决问题所需要的步骤,该去如何设计,然后一步步的实现,面向对象的思维更多的是考虑如何去选择合适的工具,然后组织到一起干一件事。

    追问)面向对象的三大特征:封装,继承,多态
    封装:我们通过封装,只为用户提供接口,而隐藏了内部的具体实现。比如我们使用jdbc每次都需要进行注册驱动,建立连接,创建SQL的语句,运行语句,处理运行结果,释放资源以上六步,就可以对以上步骤进行封装,就引入了mybatis,只需要调用其方法而不需要在意mybatis内部是怎么执行的。再比如,javabean的属性私有,提供getset对外访问,因为属性的赋值或者获取逻辑只能由javabean本身决定。而不能由外部胡乱修改。

    private String name;
    public void setName(String name){
        this.name = "xxx"+name;
    }
    

    该name有自己的命名规则,明显不能由外部直接赋值

    继承:继承就是父类提取子类们共有的方法,而子类只需要着重于自己独有的方法,优点也在于减少代码冗余。

    多态:首先多态的需要的三个条件继承方法重写父类引用指向子类对象,父类的引用指向的子类的不同就会有不同的实现。多态的弊端在于无法调到子类特有的方法。

    父类类型 变量名 = new 子类对象 ; 
    变量名.方法名();
    

    JDK JRE JVM

    JDK:
    Java Develpment Kit java 开发工具
    JRE:
    Java Runtime Environment java运行时环境 JVM:
    java Virtual Machine java 虚拟机
    因为每个操作系统都有自己的jvm所以就能做到一次编译处处运行


     
     

    ==和equals比较

    ==对比的是栈中的值,基本数据类型是变量值,引用类型是堆中内存对象的地址
    equals:object中默认也是采用==比较,通常会重写,例如String

    //不做处理的equals
    public boolean equals(Object obj) {
        return (this == obj);
    }
    
    //可以看出,String类中被复写的equals()方法其实是比较两个字符串的内容。
        public boolean equals(Object anObject) {
            if (this == anObject) {
                return true;
            }
            if (anObject instanceof String) {
                String anotherString = (String) anObject;
                int n = value.length;
                if (n == anotherString.value.length) {
                    char v1[] = value;
                    char v2[] = anotherString.value;
                    int i = 0;
                    while (n-- != 0) {
                        if (v1[i] != v2[i])
                            return false;
                        i++;
                    }
                    return true;
                }
            }
            return false;
        }
    

    常见题目

    public class StringDemo {
            public static void main(String args[]) {
                String str1 = "Hello";
                String str2 = new String("Hello");
                String str3 = str2; // 引用传递
                System.out.println(str1 == str2); // false 
                System.out.println(str1 == str3); // false 
                System.out.println(str2 == str3); // true 
                System.out.println(str1.equals(str2)); // true 
                System.out.println(str1.equals(str3)); // true 
                System.out.println(str2.equals(str3)); // true
            }
        }
    

    方法的重写和重载的区别

    • 重载(overload):发生在一个类里面,方法名相同,参数列表不同(混淆点:跟返回类型没关系

    以下不构成重载
    public double add(int a,int b)
    public int add(int a,int b)

    • 重写(override):发生在父类子类之间的,方法名相同,参数列表相同。抛出的异常范围小于 等于父类,访问修饰符范围大于等于父类;如果父类方法访问修饰符为private则子类就不能重写该方法。

    final

    • 修饰类:表示类不可被继承
    • 修饰方法:表示方法不可被子类覆盖(重写),但是可以重载
    • 修饰变量:表示变量一旦被赋值就不可以更改它的值

    (1) 修饰成员变量

    • 如果final修饰的是类变量,只能在静态初始化块中指定初始值或者声明该类变量时指定初始值。
    • 如果final修饰的是成员变量,可以在非静态初始化块、声明该变量或者构造器中执行初始值。

    (2) 修饰局部变量
    系统不会为局部变量进行初始化,局部变量必须由程序员显示初始化。因此使用final修饰局部变量时,即可以在定义时指定默认值(后面的代码不能对变量再赋值),也可以不指定默认值,而在后面的代码中对final变量赋初值(仅一次)

    public class FinalVar {
            final static int a = 0;//再声明的时候就需要赋值或者静态代码块赋值 
            /**
             * static{
             * a = 0; }
             */
            final int b = 0;//再声明的时候就需要赋值或者代码块中赋值或者构造器赋值
    
            /*{
            b = 0;
            }*/
            public static void main(String[] args) {
                final int localA; //局部变量只声明没有初始化,不会报错,与final无关。 
                localA = 0;//在使用之前一定要赋值
                // localA = 1; 但是不允许第二次赋值
            }
        }
    

    (3) 修饰基本类型数据和引用类型数据

    • 如果是基本数据类型的变量,则其数值一旦在初始化之后便不能更改;
    • 如果是引用类型的变量,则在对其初始化之后便不能再让其指向另一个对象。但是引用的值是可变的*。
    public class FinalReferenceTest {
            public static void main() {
                final int[] iArr = {1, 2, 3, 4};
                iArr[2] = -3;//合法 
                iArr = null;//非法,对iArr不能重新赋值
                final Person p = new Person(25);
                p.setAge(24);//合法
                p = null;//非法
            }
        }
    

    为什么局部内部类和匿名内部类只能访问局部final变量?
    编译之后会生成两个class文件,Test.class Test1.class

    public class Test {
            public static void main(String[] args) {
            }
    
            //局部final变量a,b
            public void test(final int b) {//jdk8在这里做了优化, 不用写,语法糖,但实际上也是有的,也不能修改
            }
        }
    
        final int a = 10; //匿名内部类
         new Thread() {
            public void run(){
                System.out.println(a);
                System.out.println(b);
            }
            ;
        }.start();
    
        class OutClass {
            private int age = 12;
    
            public void outPrint(final int x) {
                class InClass {
                    public void InPrint() {
                        System.out.println(x);
                        System.out.println(age);
                    }
                }
                new InClass().InPrint();
            }
        }
    

    首先需要知道的一点是: 内部类和外部类是处于同一个级别的,内部类不会因为定义在方法中就会随着方法的执行完毕就被销毁。
    这里就会产生问题:当外部类的方法结束时,局部变量就会被销毁了,但是内部类对象可能还存在(只有没有人再引用它时,才会死亡)。这里就出现了一个矛盾:内部类对象访问了一个不存在的变量。为了解决这个问题,就将局部变量复制了一份作为内部类的成员变量,这样当局部变量死亡后,内部类仍可以访问它,实际访问的是局部变量的"copy"。这样就好像延长了局部变量的生命周期
    将局部变量复制为内部类的成员变量时,必须保证这两个变量是一样的,也就是如果我们在内部类中修
    改了成员变量,方法中的局部变量也得跟着改变,怎么解决问题呢?
    就将局部变量设置为final,对它初始化后,我就不让你再去修改这个变量,就保证了内部类的成员变量和方法的局部变量的一致性。这实际上也是一种妥协。使得局部变量与内部类内建立的拷贝保持一致。

    String、StringBuffer、StringBuilder

    • String是final修饰的,不可变,每次操作都会产生新的String对象
    • StringBuffer和StringBuilder都是在原对象上操作 StringBuffer是线程安全的,StringBuilder线程不安全的 StringBuffer方法都是synchronized修饰的

    性能:StringBuilder > StringBuffer > String
    场景:经常需要改变字符串内容时使用后面两个,优先使用StringBuilder,多线程使用共享变量时使用StringBuffer。

    接口和抽象类的区别

     
     
    • 抽象类可以存在普通成员函数,而接口中只能存在public abstract 方法
    • 抽象类中的成员变量可以是各种类型的,而接口中的成员变量只能是public static final类型的
    • 抽象类只能继承一个,接口可以实现多个

    接口的设计目的,是对类的行为进行约束,制定规则,也就是提供一种机制,可以强制要求不同的类具有相同的行为。它只约束了行为的有无,但不对如何实现行为进行限制。就好比接口IUserDao接口会定义对user的CRUD操作,所以他的实现类UserDaoimpl就必须对其进行实现。
    而抽象类的设计目的,是代码复用。当不同的类具有某些相同的行为,且其中一部分行为的实现方式一致时,就可以使用抽象类提取共有方法。
    当你关注一个事物的本质的时候,用抽象类;当你关注一个操作的时候,用接口。

    什么是向上转型?向下转型?

    //向上转型:
    Person person = new Student(); //安全的
    //向下转型:
    Teacher teacher = (Teacher)person; //不安全的
    

    向上转型,是多态。
    向下转型,为了防止编译错误,需要用到instanceof
    向下转型需要记住,不是什么类都能强转的。必须是父与子的关系。所以我们用来对所有想要强转的类进行约束。

    int和Integer的区别?什么是装拆箱?

            Integer i1 = new Integer(12); //自动拆箱
            Integer i2 = new Integer(12); //自动拆箱
            System.out.println(i1 == i2);//false
    
            Integer i3 = 126; //自动装箱
            Integer i4 = 126; //自动装箱
            int i5 = 126;
            System.out.println(i3 == i4);//true
            System.out.println(i3 == i5);//true
    
            Integer i6 = 128;
            Integer i7 = 128;
            int i8 = 128;
            System.out.println(i6 == i7);//false
            System.out.println(i6 == i8);//true
    
    • 都定义为Integer的比较:

    new:
    一旦new,就是开辟一块新内存,结果肯定是false
    不new:
    看范围
    Integer做了缓存,-128至127,当你取值在这个范围的时候,会采用缓存的对象,所以会相等
    当不在这个范围,内部创建新的对象,此时不相等

    • Integer和int的比较:

    实际比较的是数值,Integer会做拆箱的动作,来跟基本数据类型做比较
    此时跟是否在缓存范围内或是否new都没关系

    手撕冒泡算法

     public static int[] bubbleSort(int[] array){
            if(array.length <= 1){
                return array;
            }
    
            //重复n次冒泡
            for(int i=0;i<array.length;i++){
                //是否可以提交退出冒泡的标记
                boolean flag = false;
                //相邻之间两两比较,并且每次减少一位参与比较
                for(int j=0;j<array.length-i-1;j++){
                    if(array[j] > array[j+1]){
                        //需要交换
                        int temp = array[j];
                        array[j] = array[j+1];
                        array[j+1] = temp;
                        flag = true;//有数据交换,不能提前退出
                    }
                }
                if(!flag){
                    //没有数据交换,提前退出冒泡比较
                    break;
                }
            }
            return array;
        }
    
     
     

    List和Set的区别

    • List:有序,按对象进入的顺序保存对象,可重复,允许多个Null元素对象,可以使用Iterator取出所有元素,在逐一遍历,还可以使用get(int index)获取指定下标的元素
    • Set:无序,不可重复,最多允许有一个Null元素对象,取元素时只能用Iterator接口取得所有元素,在逐一遍历各个元素

    HashSet的底层原理(hashCode与equals)

    hashCode()是Object类的方法,返回一个int的整数的哈希码。这个哈希码的作用是确定该对象在哈希表中的索引位置。散列表存储的是键值对(key-value),它的特点是:能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码!(可以快速找到所需要的对象)效率极高。
    HashSet:对象加入HashSet时,HashSet会先计算对象的hashcode值来判断对象加入的位置,看该位置是否有值,如果没有,HashSet会假设对象没有重复出现。但是如果发现有值,这时会调用equals()方法来检查两个对象是否真的相同。如果两者相同,HashSet就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。这样就大大减少了equals的次数,相应就大大提高了执行速度。

    ArrayList和LinkedList区别

    • ArrayList:基于动态数组,连续内存存储,适合下标访问(随机访问)
      扩容机制:因为数组长度固定,超出长度存数据时按原长度的1.5倍新建数组,然后将老数组的数据拷贝到新数组(使用Arrays.copyOf()),如果不是尾部插入数据还会涉及到元素的移动(往后复制一份,插入新元素),使用尾插法并指定初始容量可以极大提升性能,甚至超过linkedList(因为它需要创建大量的node对象)
    • LinkedList:基于链表,可以存储在分散的内存中,适合做数据插入及删除操作,不适合查询:需要逐一遍历
      遍历LinkedList必须使用iterator不能使用for循环,因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历,性能消耗极大。 另外不要试图使用indexOf等返回元素索引,并利用其进行遍历,使用indexOf对list进行了遍历,当结果为空时会遍历整个列表。
    • 补充) Vector类似于arraylist只是内部加synchronized锁了,保证了线程安全,但效率低。

    HashMap和HashTable有什么区别?其底层实现是什么?

    (1)HashMap方法没有synchronized修饰,线程非安全,HashTable线程安全; (2)HashMap允许key和value为null,而HashTable不允许
    底层实现:数组+链表实现
    jdk8开始链表高度到8,数组长度超过64,链表转变为红黑树,元素以内部类Node节点存在

    • 计算key的hash值,二次hash再跟数组长度-1做位运算,得到我们要存储在数组的哪个下标下
    • 如果没有产生hash冲突(下标位置没有元素),则直接创建Node存入数组
    • 如果产生hash冲突,先进行equal比较,相同则取代该元素,不同,则判断链表高度插入链表,链表高度达到8,并且数组长度到64则转变为红黑树,长度低于6则将红黑树转回链表
    • 为null的key,存在下标0的位置

    数组扩容同于ArrayList


     
     

    ConcurrentHashMap原理,jdk7和jdk8版本的区别

    执行put(k,v)的时候,先根据k进行一次hash,得到所在的segment段,然后二次hash得到它的段内的位置。每个段的锁是独立的,所以不同段之间不会存在线程阻塞,从而实现安全且效率。


     
     

    谈谈LinkedHashMap和HashMap的区别

    继承于HashMap,所以先谈谈HashMap的底层。
    1,初始化大小是16,如果事先知道数据量的大小,建议修改默认初始化大小。 减少扩容次数,提高性能 ,这是我一直会强调的点
    2,最大的装载因子默认是0.75,当HashMap中元素个数达到容量的0.75时,就会扩容。 容量是原先的两倍
    3,HashMap底层采用链表法来解决冲突。 但是存在一个问题,就是链表也可能会过长,影响性能 于是JDK1.8,对HashMap做了进一步的优化,引入了红黑树。 当链表长度超过8,且数组容量大于64时,链表就会转换为红黑树当红黑树的节点数量小于6时,会将红黑树转换为链表。 因为在数据量较小的情况下,红黑树要维护自身平衡,比链表性能没有优势。

    其次,LinkedHashMap就是链表+散列表的结构,其底层采用了Linked双向链表来保存节点的访问顺序,所以保证了有序性。

     
     

    什么是字节码?采用字节码的好处是什么?

    Java中引入了虚拟机的概念,即在机器和编译程序之间加入了一层抽象的虚拟的机器。这台虚拟的机器在任何平台上都提供给编译程序一个的共同的接口。编译程序只需要面向虚拟机,生成虚拟机能够理解的代码,然后由解释器来将虚拟机代码转换为特定系统的机器码执行。在Java中,这种供虚拟机理解的代码叫做字节码(即扩展名为 .class的文件),它不面向任何特定的处理器,只面向虚拟机。每一种平台的解释器是不同的,但是实现的虚拟机是相同的。Java源程序经过编译器编译后变成字节码,字节码由虚拟机解释执行,虚拟机将每一条要执行的字节码送给解释器,解释器将其翻译成特定机器上的机器码,然后在特定的机器上运行。这也就是解释了Java的编译与解释并存的特点。
    Java源代码---->编译器---->jvm可执行的Java字节码(即虚拟指令)---->jvm---->jvm中解释器----->机器可执行的二进制机器码---->程序运行
    采用字节码的好处:
    Java语言通过字节码的方式,在一定程度上解决了传统解释型语言执行效率低的问题,同时又保留了解释型语言可移植的特点。所以Java程序运行时比较高效,而且,由于字节码并不专对一种特定的机器,因此,Java程序无须重新编译便可在多种不同的计算机上运行。

    IO流分类及选择

    1. 分类
      按方向分:输入流,输出流
      按读取的单位分:字节流,字符流
      按处理的方式分:节点流,处理流
      IO流的4大基类:InputStream,OutputStream,Reader,Writer
    2. 选择
      字节流可以读取任何文件
      读取文本文件的时候:选择字符流(假如有解析文件的内容的需求,比如逐行处理,则采用字符流,比如txt文件)
      读取二进制文件的时候,选择字节流(视频,音频,doc,ppt)

    serialVersionUID的作用是什么

    序列化是指把Java对象转换为字节序列的过程,而反序列化是指把字节序列恢复为Java对象的过程。
    当执行序列化时,我们写对象到磁盘中,会根据当前这个类的结构生成一个版本号ID,当反序列化时,程序会比较磁盘中的序列化版本号ID跟当前的类结构生成的版本号ID是否一致,如果一致则反序列化成功,否则,反序列化失败。加上版本号,有助于当我们的类结构发生了变化,依然可以之前已经序列化的对象反序列化成功。也就是新版本兼容老版本。

    Java中的异常体系

     
     

    Java中的所有异常都来自顶级父类Throwable
    Error是虚拟机内部错误

    栈内存溢出错误:StackOverflowError(递归,递归层次太多或递归没有结束)
    堆内存溢出错误:OutOfMemoryError(堆创建了很多对象)

    Exception是我们编写的程序错误,分为RuntimeException和非运行时异常
    RuntimeException:也称为LogicException

    为什么编译器不会要求你去try catch处理?
    本质是逻辑错误,比如空指针异常,这种问题是编程逻辑不严谨造成的
    应该通过完善我们的代码编程逻辑,来解决问题
    例如:
    算数异常,
    空指针,
    类型转换异常,
    数组越界,
    NumberFormateException(数字格式异常,转换失败,比如“a12”就会转换失败)

    非RuntimeException:

    编译器会要求我们try catch或者throws处理本质是客观因素造成的问题,比如FileNotFoundException写了一个程序,自动阅卷,需要读取答案的路径(用户录入),用户可能录入是一个错误的路径,所以我们要提前预案,写好发生异常之后的处理方式,这也是java程序健壮性的一种体现
    例如:
    IOException,
    SQLException,
    FileNotFoundException,
    NoSuchFileException,
    NoSuchMethodException

    throw跟throws的区别

    • throw,作用于方法内,用于主动抛出异常
    • throws, 作用于方法声明上,声明该方法有可能会抛些某些异常
    • 针对项目中,异常的处理方式,我们一般采用层层往上抛,最终通过异常处理机制统一处理(展示异常页面,或返回统一的json信息),自定义异常一般继承RunntimeException。

    Java类加载器

    JDK自带有三个类加载器:

    • bootstrap ClassLoader(启动类加载器) 爷爷
    • ExtClassLoader(扩展类加载器) 儿子
    • AppClassLoader(应用类加载器) 孙子
      BootStrapClassLoader是ExtClassLoader的父类加载器,默认负责加载%JAVA_HOME%lib下的jar包和class文件。 ExtClassLoader是AppClassLoader的父类加载器,负责加载%JAVA_HOME%/lib/ext文件夹下的jar包和class类。 AppClassLoader是自定义类加载器的父类,负责加载classpath下的类文件(自己写的代码以及引入的jar包)。是系统类加载器也是线程上下文加载器。
      继承ClassLoader实现自定义类加载器。

    双亲委托模型

     
     

    双亲委派模型的好处:

    • 主要是为了安全性,避免用户自己编写的类动态替换 Java的一些核心类,比如 String。
    • 同时也避免了类的重复加载,因为 JVM中区分不同类,不仅仅是根据类名,相同的 class文件被不 同的 ClassLoader加载就是不同的两个类

    GC如何判断对象可以被回收

    • 引用计数法:每个对象有一个引用计数属性,新增一个引用时计数加1,引用释放时计数减1,计数为0时可以回收
    • 可达性分析法(被java采用):从 GC Roots 开始向下搜索,搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连时,则证明此对象是不可用的,那么虚拟机就判断是可回收对象

    引用计数法,可能会出现A 引用了 B,B 又引用了A,这时候就算他们都不再使用>了,但因为相互引用 计数器=1 永远无法被回收。

     
     

    GC Roots的对象有:

    • 虚拟机栈(栈帧中的本地变量表)中引用的对象
    • 方法区中类静态属性引用的对象
    • 方法区中常量引用的对象
    • 本地方法栈中JNI(即一般说的Native方法)引用的对象

    可达性算法中的不可达对象并不是立即死亡的,对象拥有一次自我拯救的机会。对象被系统宣告死亡至少要经历两次标记过程:第一次是经过可达性分析发现没有与GC Roots相连接的引用链,第二次是在由虚拟机自动建立的Finalizer队列中判断是否需要执行finalize()方法。
    当对象变成(GC Roots)不可达时,GC会判断该对象是否覆盖了finalize方法,若未覆盖,则直接将其回收。否则,若对象未执行过finalize方法,将其放入F-Queue队列,由低优先级线程执行该队列中对象的finalize方法。执行finalize方法完毕后,GC会再次判断该对象是否可达,若不可达(finalize方法中没有引入其他对象),则进行回收,否则,对象“复活”。
    每个对象只能触发一次finalize()方法。

    线程并发相关

    创建线程的方式

    继承Thread
    实现Runable接口
    实现Callable接口(可以获取线程执行之后的返回值)

    但实际后两种,更准确的理解是创建了一个可执行的任务,要采用多线程的方式执行,还需要通过创建Thread对象来执行,比如 new Thread(new Runnable(){}).start();这样的方式来执行。在实际开发中,我们通常采用线程池的方式来完成Thread的创建,更好管理线程资源。

    • 如何正确启动线程
    class MyThread extends Thread{
        @Override
        public void run() {
            System.out.println(Thread.currentThread().getName()+":running.....");
        }
    }
    
    public static void main(String[] args){
            MyThread thread = new MyThread();
            //正确启动线程的方式
            //thread.run();//调用方法并非开启新线程
            thread.start();
    }
    
    • 案例:实现runnable只是创建了一个可执行任务,并不是一个线程
    class MyTask implements Runnable{
    
        @Override
        public void run() {
            System.out.println(Thread.currentThread().getName()+":running....");
        }
    }
    
    public static void main(String[] args){
            MyTask task = new MyTask();
            //task.start(); //并不能直接以线程的方式来启动
            //它表达的是一个任务,需要启动一个线程来执行
            new Thread(task).start();
        }
    
    • 案例三:runnable vs callable
    class MyTask2 implements Callable<Boolean>{
    
        @Override
        public Boolean call() throws Exception {
            return null;
        }
    }
    

    明确一点
    本质上来说创建线程的方式就是继承Thread,就是线程池,内部也是创建好线程对象来执行任务。

    线程的生命周期?线程有几种状态

     
     
    1. 线程通常有五种状态,创建,就绪,运行、阻塞和死亡状态。
      (1) 新建状态(New):新创建了一个线程对象
      (2) 就绪状态(Runnable):线程对象创建后,其他线程调用了该对象的start方法。该状态的线程位于可运行线程池中,变得可运行,等待获取CPU的使用权
      (3) 运行状态(Running):就绪状态的线程获取了CPU,执行程序代码。
      (4) 阻塞状态(Blocked):阻塞状态是线程因为某种原因放弃CPU使用权,暂时停止运行。直到线程进入就绪状态,才有机会转到运行状态。
      (5) 死亡状态(Dead):线程执行完了或者因异常退出了run方法,该线程结束生命周期。
    2. 阻塞的情况又分为三种:
      (1) 等待阻塞:运行的线程执行wait方法,该线程会释放占用的所有资源,JVM会把该线程放入“等待池”中。进入这个状态后,是不能自动唤醒的,必须依靠其他线程调用notify或notifyAll方法才能被唤醒,wait是object类的方法
      (2) 同步阻塞:运行的线程在获取对象的同步锁时,若该同步锁被别的线程占用,则JVM会把该线程放入“锁池”中。
      (3) 其他阻塞:运行的线程执行sleep或join方法,或者发出了I/O请求时,JVM会把该线程置为阻塞状态。当sleep状态超时,join等待线程终止或者超时,或者I/O处理完毕时,线程重新转入就绪状态。 sleep是Thread类的方法

    sleep()、wait()、join()、yield()的区别

    • 锁池
      所有需要竞争同步锁的线程都会放在锁池当中,比如当前对象的锁已经被其中一个线程得到,则其他线程需要在这个锁池进行等待,当前面的线程释放同步锁后锁池中的线程去竞争同步锁,当某个线程得到后会进入就绪队列进行等待cpu资源分配。
    • 等待池
      当我们调用wait()方法后,线程会放到等待池当中,等待池的线程是不会去竞争同步锁。只有调用了notify()或notifyAll()后等待池的线程才会开始去竞争锁,notify()是随机从等待池选出一个线程放到锁池,而notifyAll()是将等待池的所有线程放到锁池当中。
    1. sleep 是Thread 类的静态本地方法,wait 则是Object 类的本地方法
    2. sleep方法不会释放lock,但是wait会释放,而且会加入到等待队列中
    sleep就是把cpu的执行资格和执行权释放出去,不再运行此线程,当定时时间结束再取回cpu资源,参与cpu的调度,获取到cpu资源后就可以继续运行了。而如果sleep时该线程有锁,那么sleep不会释放这个锁,而是把锁带着进入了冻结状态,也就是说其他需要这个锁的线程根本不可能获取到这个锁。也就是说无法执行程 序。如果在睡眠期间其他线程调用了这个线程的interrupt方法,那么这个线程也会抛出 interruptexception异常返回,这点和wait是一样的。
    
    1. sleep方法不依赖于同步器synchronized,但是wait需要依赖synchronized关键字
    2. sleep不需要被唤醒(休眠之后推出阻塞),但是wait需要(不指定时间需要被别人中断)
    3. sleep 一般用于当前线程休眠,或者轮循暂停操作,wait 则多用于多线程之间的通信
    4. sleep 会让出 CPU 执行时间且强制上下文切换,而 wait 则不一定,wait 后可能还是有机会重新竞 争到锁继续执行的。

    yield()执行后线程直接进入就绪状态,马上释放了cpu的执行权,但是依然保留了cpu的执行资格,所以有可能cpu下次进行线程调度还会让这个线程获取到执行权继续执行。
    join()执行后线程进入阻塞状态,例如在线程B中调用线程A的join(),那线程B会进入到阻塞队列,直到线程A结束或中断线程

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(new Runnable() {
    @Override
            public void run() {
                try {
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                      e.printStackTrace();
                }
                System.out.println("22222222");
            }
    });
    t1.start();
    t1.join();
    // 这行代码必须要等t1全部执行完毕,才会执行
     System.out.println("1111");
    }
    输出结果
    22222222
    1111
    

    对线程安全的理解

    不是线程安全,应该是内存安全,堆是共享内存,可以被所有线程访问
    是进程和线程共有的空间,分全局堆和局部堆。全局堆就是所有没有分配的空间,局部堆就是用户分配的空间。堆在操作系统对进程初始化的时候分配,运行过程中也可以向系统要额外的堆,但是用完了要还给操作系统,要不然就是内存泄漏。

    在Java中,堆是Java虚拟机所管理的内存中最大的一块,是所有线程共享的一块内存区域,在虚拟机启动时创建。堆所存在的内存区域的唯一目的就是存放对象实例,几乎所有的对象实例以及数组都在这里分配内存。

    是每个线程独有的,保存其运行状态和局部自动变量的。栈在线程开始的时候初始化,每个线程的栈互相独立,因此,栈是线程安全的。操作系统在切换线程的时候会自动切换栈。栈空间不需要在高级语言里面显式的分配和释放。

    目前主流操作系统都是多任务的,即多个进程同时运行。为了保证安全,每个进程只能访问分配给自己的内存空间,而不能访问别的进程的,这是由操作系统保障的。在每个进程的内存空间中都会有一块特殊的公共区域,通常称为堆(内存)。进程内的所有线程都可以访问到该区域,这就是造成问题的潜在原因。

    对守护线程的理解

    守护线程:为所有非守护线程(用户线程)提供服务的线程。其他线程结束时,守护线程就会中断。
    注意: 由于守护线程的终止是自身无法控制的,因此千万不要把IO、File等重要操作逻辑分配给它;因为它不靠谱;

    守护线程的作用是什么?
    举例,GC垃圾回收线程:就是一个经典的守护线程,当我们的程序中不再有任何运行的Thread,程序就不会再产生垃圾,垃圾回收器也就无事可做,所以当垃圾回收线程是JVM上仅剩的线程时,垃圾回收线程会自动离开。它始终在低级别的状态中运行,用于实时监控和管理系统中的可回收资源。
    应用场景:
    (1) 来为其它线程提供服务支持的情况;
    (2) 或者在任何情况下,程序结束时,这个线程必须正常且立刻关闭,就可以作为守护线程来使用;反之,如果一个正在执行某个操作的线程必须要正确地关闭掉否则就会出现不好的后果的话,那么这个线程就不能是守护线程,而是用户线程。通常都是些关键的事务,比方说,数据库录入或者更新,这些操作都是不能中断的。

    thread.setDaemon(true)必须在thread.start()之前设置,否则会跑出一个IllegalThreadStateException异常。你不能把正在运行的常规线程设置为守护线程。
    在Daemon线程中产生的新线程也是Daemon的。守护线程不能用于去访问固有资源,比如读写操作或者计算逻辑。因为它会在任何时候甚至在一个操作
    的中间发生中断。

    ThreadLocal的原理和使用场景

    每一个 Thread 对象均含有一个 ThreadLocalMap 类型的成员变量 threadLocals ,它存储本线程中所有ThreadLocal对象及其对应的值
    ThreadLocalMap 由一个个Entry 对象构成
    Entry 继承自 WeakReference<ThreadLocal<?>> ,一个 EntryThreadLocal对象和 Object 构成。由此可见, Entry 的key是ThreadLocal对象,并且是一个弱引用。当没指向key的强引用后,该 key就会被垃圾收集器回收
    当执行set方法时,ThreadLocal首先会获取当前线程对象,然后获取当前线程的ThreadLocalMap对象。再以当前ThreadLocal对象为key,将值存储进ThreadLocalMap对象中。
    get方法执行过程类似。ThreadLocal首先会获取当前线程对象,然后获取当前线程的ThreadLocalMap 对象。再以当前ThreadLocal对象为key,获取对应的value。
    由于每一条线程均含有各自私有的ThreadLocalMap容器,这些容器相互独立互不影响,因此不会存在线程安全性问题,从而也无需使用同步机制来保证多条线程访问容器的互斥性。

    使用场景:

    1. 在进行对象跨层传递的时候,使用ThreadLocal可以避免多次传递,打破层次间的约束
    2. 线程间数据隔离
    3. 进行事务操作,用于存储线程事务信息
    4. 数据库连接,Session会话管理。

    Spring框架在事务开始时会给当前线程绑定一个Jdbc Connection,在整个事务过程都是使用该线程绑定的 connection来执行数据库操作,实现了事务的隔离性。Spring框架里面就是用的ThreadLocal来实现这种隔离

     
     

    ThreadLocal内存泄露原因,如何避免

    内存泄露为程序在申请内存后,无法释放已申请的内存空间,一次内存泄露危害可以忽略,但内存泄露堆积后果很严重,无论多少内存,迟早会被占光,不再会被使用的对象或者变量占用的内存不能被回收,就是内存泄露。

    强引用:使用最普遍的引用(new),一个对象具有强引用,不会被垃圾回收器回收。当内存空间不足,Java虚拟机宁愿抛出OutOfMemoryError错误,使程序异常终止,也不回收这种对象。如果想取消强引用和某个对象之间的关联,可以显式地将引用赋值为null,这样可以使JVM在合适的时间就会回收该对象。
    弱引用:JVM进行垃圾回收时,无论内存是否充足,都会回收被弱引用关联的对象。在java中,用 java.lang.ref.WeakReference类来表示。可以在缓存中使用弱引用。

    ThreadLocal的实现原理,每一个Thread维护一个ThreadLocalMap,key为使用弱引用的ThreadLocal 实例,value为线程变量的副本

    threadLocalMap使用ThreadLocal的弱引用作为key,如果一个ThreadLocal不存在外部强引用时, Key(ThreadLocal)势必会被GC回收,这样就会导致ThreadLocalMap中key为null, 而value还存在着强引用,只有thread线程退出以后,value的强引用链条才会断掉,但如果当前线程再迟迟不结束的话,这些key为null的Entry的value就会一直存在一条强引用链(红色链条)

    • key 使用强引用
      当threadLocalMap的key为强引用回收ThreadLocal时,因为ThreadLocalMap还持有ThreadLocal的强引用,如果没有手动删除,ThreadLocal不会被回收,导致Entry内存泄漏。
    • key 使用弱引用
      当ThreadLocalMap的key为弱引用回收ThreadLocal时,由于ThreadLocalMap持有ThreadLocal的弱引用,即使没有手动删除,ThreadLocal也会被回收。当key为null,在下一次ThreadLocalMap调用 set(),get(),remove()方法的时候会被清除value值。

    因此,ThreadLocal内存泄漏的根源是:由于ThreadLocalMap的生命周期跟Thread一样长,如果没有手动删除对应key就会导致内存泄漏,而不是因为弱引用。

    ThreadLocal正确的使用方法

    • 每次使用完ThreadLocal都调用它的remove()方法清除数据
    • 将ThreadLocal变量定义成private static,这样就一直存在ThreadLocal的强引用,也就能保证任何时候都能通过ThreadLocal的弱引用访问到Entry的value值,进而清除掉 。

    并发、并行、串行的区别

    • 串行在时间上不可能发生重叠,前一个任务没搞定,下一个任务就只能等着
    • 并行在时间上是重叠的,两个任务在同一时刻互不干扰的同时执行。
    • 并发允许两个任务彼此干扰。统一时间点,只有一个任务运行,交替执行

    并发的三大特性

    1. 原子性
      原子性是指在一个操作中cpu不可以在中途暂停然后再调度,即不被中断操作,要不全部执行完成,要不都不执行。就好比转账,从账户A向账户B转1000元,那么必然包括2个操作:从账户A减去1000元, 往账户B加上1000元。2个操作必须全部完成。
    private long count = 0;
    public void calc() {
        count++;
    }
    
    • 1:将 count 从主存读到工作内存中的副本中
    • 2:+1的运算
    • 3:将结果写入工作内存
    • 4:将工作内存的值刷回主存(什么时候刷入由操作系统决定,不确定的)

    那程序中原子性指的是最小的操作单元,比如自增操作,它本身其实并不是原子性操作,分了3步的, 包括读取变量的原始值、进行加1操作、写入工作内存。所以在多线程中,有可能一个线程还没自增完,可能才执行到第二部,另一个线程就已经读取了值,导致结果错误。那如果我们能保证自增操作是一个原子性的操作,那么就能保证其他线程读取到的一定是自增后的数据。
    关键字:synchronized

    1. 可见性
      当多个线程访问同一个变量时,一个线程修改了这个变量的值,其他线程能够立即看得到修改的值。若两个线程在不同的cpu,那么线程1改变了i的值还没刷新到主存,线程2又使用了i,那么这个i值肯定还是之前的,线程1对变量的修改线程没看到这就是可见性问题。
    //线程1
    boolean stop = false; while(!stop){
        doSomething();
    }
    //线程2
    stop = true;
    

    如果线程2改变了stop的值,线程1一定会停止吗?不一定。当线程2更改了stop变量的值之后,但是还没来得及写入主存当中,线程2转去做其他事情了,那么线程1由于不知道线程2对stop变量的更改,因此还会一直循环下去。
    关键字:volatile、synchronized、final

    1. 有序性
      虚拟机在进行代码编译时,对于那些改变顺序之后不会对最终结果造成影响的代码,虚拟机不一定会按照我们写的代码的顺序来执行,有可能将他们重排序。实际上,对于有些代码进行重排序之后,虽然对变量的值没有造成影响,但有可能会出现线程安全问题。
    int a = 0;
    bool flag = false;
    public void write() {
        a = 2;              //1
        flag = true;        //2
    }
    public void multiply() {
        if (flag) {         //3
            int ret = a * a;//4
          } 
    }
    

    write方法里的1和2做了重排序,线程1先对flag赋值为true,随后执行到线程2,ret直接计算出结果, 再到线程1,这时候a才赋值为2,很明显迟了一步。
    关键字:volatile、synchronized

    volatile本身就包含了禁止指令重排序的语义,而synchronized关键字是由“一个变量在同一时刻只允许一条线程对其进行lock操作”这条规则明确的。

    synchronized关键字同时满足以上三种特性,但是volatile关键字不满足原子性。 在某些情况下,volatile的同步机制的性能确实要优于锁(使用synchronized关键字或
    java.util.concurrent包里面的锁),因为volatile的总开销要比锁低。 我们判断使用volatile还是加锁的唯一依据就是volatile的语义能否满足使用的场景(原子性)

    volatile

    1. 保证被volatile修饰的共享变量对所有线程总是可见的,也就是当一个线程修改了一个被volatile修饰共享变量的值,新值总是可以被其他线程立即得知。
    //线程1
    boolean stop = false;
    while(!stop){
        doSomething();
    }
    //线程2
    stop = true;
    

    如果线程2改变了stop的值,线程1一定会停止吗?不一定。当线程2更改了stop变量的值之后,但是还没来得及写入主存当中,线程2转去做其他事情了,那么线程1由于不知道线程2对stop变量的更改,因此还会一直循环下去。

    1. 禁止指令重排序优化。
    int a = 0;
    bool flag = false;
    public void write() {
        a = 2;              //1
        flag = true;        //2
    }
    public void multiply() {
        if (flag) {         //3
            int ret = a * a;//4
          } 
    }
    

    write方法里的1和2做了重排序,线程1先对flag赋值为true,随后执行到线程2,ret直接计算出结果,再到线程1,这时候a才赋值为2,很明显迟了一步。

    但是用volatile修饰之后
    (1) 使用volatile关键字会强制将修改的值立即写入主存
    (2) 使用volatile关键字的话,当线程2进行修改时,会导致线程1的工作内存中缓存变量stop的缓存行无效(反映到硬件层的话,就是CPU的L1或者L2缓存中对应的缓存行无效)
    (3) 由于线程1的工作内存中缓存变量stop的缓存行无效,所以线程1再次读取变量stop的值时会去主存读取。

    i++:其实是两个步骤,先加加,然后再赋值。不是原子性操作,所以volatile不能保证线程安全

    为什么用线程池?解释下线程池参数?

    1. 降低资源消耗;提高线程利用率,降低创建和销毁线程的消耗。
    2. 提高响应速度;任务来了,直接有线程可用可执行,而不是先创建线程,再执行。
    3. 提高线程的可管理性;线程是稀缺资源,使用线程池可以统一分配调优监控。
    • corePoolSize代表核心线程数,也就是正常情况下创建工作的线程数,这些线程创建后并不会消除,而是一种常驻线程
    • maxinumPoolSize 代表的是最大线程数,它与核心线程数相对应,表示最大允许被创建的线程数,比如当前任务较多,将核心线程数都用完了,还无法满足需求时,此时就会创建新的线程,但是线程池内线程总数不会超过最大线程数
    • keepAliveTimeunit 表示超出核心线程数之外的线程的空闲存活时间,也就是核心线程不会消除,但是超出核心线程数的部分线程如果空闲一定的时间则会被消除,我们可以通过setKeepAliveTime 来设置空闲时间
    • workQueue 用来存放待执行的任务,假设我们现在核心线程都已被使用,还有任务进来则全部放入队列,直到整个队列被放满但任务还再持续进入则会开始创建新的线程
    • ThreadFactory实际上是一个线程工厂,用来生产线程执行任务。我们可以选择使用默认的创建工厂,产生的线程都在同一个组内,拥有相同的优先级,且都不是守护线程。当然我们也可以选择自定义线程工厂,一般我们会根据业务来制定不同的线程工厂
    • Handler任务拒绝策略,有两种情况,第一种是当我们调用shutdown等方法关闭线程池后,这时候即使线程池内部还有没执行完的任务正在执行,但是由于线程池已经关闭,我们再继续想线程池提交任务就会遭到拒绝。另一种情况就是当达到最大线程数,线程池已经没有能力继续处理新提交的任务时,这是也就拒绝

    简述线程池处理流程

     
     

    线程池中阻塞队列的作用?为什么是先添加列队而不是先创建最大线程?

    1. 一般的队列只能保证作为一个有限长度的缓冲区,如果超出了缓冲长度,就无法保留当前的任务了,阻塞队列通过阻塞可以保留住当前想要继续入队的任务。阻塞队列可以保证任务队列中没有任务时阻塞获取任务的线程,使得线程进入wait状态,释放cpu资源。
      阻塞队列自带阻塞和唤醒的功能,不需要额外处理,无任务执行时,线程池利用阻塞队列的take方法挂起,从而维持核心线程的存活、不至于一直占用cpu资源

    2. 在创建新线程的时候,是要获取全局锁的,这个时候其它的就得阻塞,影响了整体效率。就好比一个企业里面有10个(core)正式工的名额,最多招10个正式工,要是任务超过正式工人数(task > core)的情况下,工厂领导(线程池)不是首先扩招工人,还是这10人,但是任务可以稍微积压一下,即先放到队列去(代价低)。10个正式工慢慢干,迟早会干完的,要是任务还在继续增加,超过正式工的加班忍耐极限了(队列满了),就的招外包帮忙了(注意是临时工)要是正式工加上外包还是不能完成任务,那新来的任务就会被领导拒绝了(线程池的拒绝策略)。

    线程池中线程复用原理

    线程池将线程和任务进行解耦,线程是线程,任务是任务,摆脱了之前通过Thread创建线程时的一个线程必须对应一个任务的限制。
    在线程池中,同一个线程可以从阻塞队列中不断获取新任务来执行,其核心原理在于线程池对Thread进行了封装,并不是每次执行任务都会调用Thread.start()来创建新线程,而是让每个线程去执行一个“循环任务”,在这个“循环任务”中不停检查是否有任务需要被执行,如果有则直接执行,也就是调用任务中run方法,将run方法当成一个普通的方法执行,通过这种方式只使用固定的线程就将所有任务的run方法串联起来。

  • 相关阅读:
    JSP+Ajax站点开发小知识
    JavaScript向select下拉框中加入和删除元素
    debain install scim
    Xcode 5.1.1 与 Xcode 6.0.1 共存
    Oracle集合操作函数:Union、Union All、Intersect、Minus
    8皇后-----回溯法C++编程练习
    Copy-and-swap
    Android System Property 解析
    Android 仿PhotoShop调色板应用(二) 透明度绘制之AlphaPatternDrawable
    Android 仿PhotoShop调色板应用(一)概述
  • 原文地址:https://www.cnblogs.com/huangwentian/p/14607195.html
Copyright © 2011-2022 走看看