java方面

 1，arraylist linklist vector区别

2，set与map集合；hashmap和hashtable区别 ；hashmap实现原理；

3，接口和抽象类的区别

4,  泛型；泛型擦除；泛型的好处；通配符

5，String ,StringBuffer,StringBuilder区别，String a=a+b 创建几个对象

6，进程和线程；线程创建的几种方式；如何保证多个线程按顺序执行；start run 的用法；sleep yield wait的区别；

     threadLocal；线程安全的几个特性 (多线程的三个特征)；如何正确的终止一个线程；四种常见的线程池

7，==和equals的区别

详解

 1，arraylist linklist vector区别

         Arraylist和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加插入元素，都允许直接序号索引元素，但是插入数据要涉及到数组元素移动等内存操作，所以插入数据慢，查找有下标，所以查询数据快。Vector由于使用了synchronized方法-线程安全，所以性能上比ArrayList要差。LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项前后项即可，插入数据较快。

      1.1 ArrayList等支持线程安全

           如果需要ArrayList等支持线程安全，可以使用Collections提供的将集合变成线程安全的包装方法：synchronizedXxx()方法。

      1.2list扩容原理

           把原来的数组复制到另一个内存空间更大的数组中，把新元素添加到扩容以后的数组中

2，set与map集合

     Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

      map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

         2.1，hashmap和hashtable区别        

         hashmap线程不安全，key/value可以为null

         hashtable线程安全，键值对不能为null

        3.1 hashmap实现原理；

         每次插入计算key的hash值，将key的hash值与(数组长度-1)进行按位与运算，得到索引值，将对应的

键值对放到索引对应的链表中。

3，接口和抽象类的区别

       语法层面上的区别

       1）抽象类可以提供成员方法的实现细节，而接口中只能存在public abstract 方法；

       2）抽象类中的成员变量可以是各种类型的，而接口中的成员变量只能是public static final类型的；

       3）接口中不能含有静态代码块以及静态方法，而抽象类可以有静态代码块和静态方法；

       4）一个类只能继承一个抽象类，而一个类却可以实现多个接口。

       抽象类是对一种事物的抽象，即对类抽象，而接口是对行为的抽象。

4，泛型

     3.1 编译器如何处理泛型：Code specialization与Code sharing。

           3.1.1 Code sharing：对每个泛型类只生成唯一的一份目标代码；在需要的时候执行类型检查和类型转换

     3.2 类型擦除

          编译器生成的bytecode是不包涵类型信息的

     3.3 泛型擦除引发的问题

           1、泛型擦除导致泛型类型的继承关系失效，即泛型不变。由此引入通配符？和限定符extend、super来解决这一问题。

           2、编译期间已是无类型，所以可以通过反射给泛型注入任意类型。（不安全）

           3、基本类型无法作为泛型实参。

     3.4 什么是泛型，

           一种可以将类型参数化，并且不确定的类型。

                   ArrayList<E>中的E称为类型参数变量；

                   ArrayList<Integer>中的Integer称为实际类型参数。

                   整个称为ArrayList<E>泛型类型；

      3.5 泛型的好处

            省略了源代码的强转

            把运行的问题提前到了编译时期

            可读性和稳定性

      3.6 通配符

            如某个方法中需要传入一个不确定类型的集合作为参数时，通配符就比较好用了。

            方法参数定义为List<Object>，但是实际传入为List<String>，编译会报错，可以使用上界通配符 List < ? extends Object> 或者直接List<？>

5，String ,StringBuffer,StringBuilder区别，String a=a+b 创建几个对象

          String 字符串常量，内部是一个被 Final 修饰过的 char 数组，所以是不可变的，是不可扩容的

          StringBuffer 字符串变量（线程安全）

          StringBuilder 字符串变量（非线程安全）

          4.2 关于String创建了几个对象的问题

               String str = "a"+"b"+"c"+"d";  创建了一个对象

               String a="a";String b="b";String  c="c";String d=a+b+c;这里就创建了4个对象。String d=a+b+c,StringBuilde不创建对象

6，进程和线程；

     5.1 进程运行在独立的内存空间，各个进程之间内存地址相互隔离。最小的资源管理单元，

           线程云线在进程中，是程序的执行者，一个进程至少一个主线程，也可以有更多的子线程。最小的执行单元

          协程：轻量级线程，一个线程可以用有多个协程。

     5.2 线程创建的几种方式

           通过继承自Thread

           通过实现Runnable接口

           使用callable+FutureTask   有返回值的一种方式

     5.3,  如何保证多个线程按顺序执行

           join:一个线程等待另一个线程完成。在某个线程中调用另一个线程的join方法，当前线程会阻塞，直到被join方法加入的join线程执行完毕。

         a，一个是join，阻塞当前线程，等待另一个线程执行完毕。

         b，java5以后多线程操作，创建线程池，FIFO顺序执行里面的线程。

             ExecutorService executor = Executors.newSingleThreadExecutor();

             executor.submit(new Thread1());

             executor.submit(new Thread2());

             executor.submit(new Thread3());

             executor.shutdown();

            c，CountDownLatch可以适用于一个线程去等待多个线程的情况

            5.3.2  那如何让两个线程按照指定方式有序交叉运行呢？

                      共享的对象锁 lock = new Object();

                                         lock.wait() 和另一个线程中 lock.notify() 

           https://www.jianshu.com/p/6c1c90bf6273

     5.4  start run 的用法

           线程创建完毕后，start会调用线程的run方法，使线程进入可运行状态，

           直接调用run，不会是线程进入可执行状态，run方法里面的代码还是运行在主线程

      5.5 sleep yield wait的区别

           yield：当前线程回到就绪状态，给优先级更高的线程运行机会。

            1，wait只能在同步（synchronize）环境中被调用，而sleep不需要。

            2，进入wait状态的线程能够被notify和notifyAll线程唤醒，但是进入sleeping状态的线程不能被notify方法唤醒。

            3，wait方法在进入wait状态的时候会释放对象的锁，但是sleep方法不会。

            4， 这两个方法来自不同的类分别是，sleep来自Thread类，和wait来自Object类。

      5.6  threadLocal

             用来关联一个线程，线程级别的局部变量，为线程提供一个独立的变量副本，每个线程都可以独立的改变自己的副本。

      5.6 threadLocal原理

            每个线程有一个ThreadLocalMap对象，先通过getMap(t)获得ThreadLocalMap，有一个getEntry(ThreadLocal<?> key)方 法来获取entry对象，这个Entry是弱引用WeakReference类的子类。数据结构类似map的结构，存储的key也是通过hash算法取得相应数组角标进行的，e.value去取对应的值

        5.7线程安全的几个特性 (多线程的三个特征)

             原子性：相关操作不被其他线程干扰。同步机制实现

             可见性：一个线程修改了某个变量，使其他线程能够知晓。即将本地线程本地状态反映到主内存上，其他线程去主内存中读取。

             有序性：避免指令重排。volatile保证有序性，synchronized和lock也能保证同步线程的有序执行。

         5.8  如何正确的终止一个线程

                1，使用interrupt，这种不能及时终止线程

                2，在线程里面定义一个用volatile修饰的退出线程的标志参数，终止时在外部改变参数值  （推荐）

                3，使用stop，不推荐，相当于直接关计算机电源

         5.9   线程池

                 避免频繁的创建线程，而导致资源的消耗。

                  四种常见的线程池

                  FixedThreadPool    可重用的固定线程数量的线程池。未达到核心线程，则创建核心线程，否在加入无界队列等待核心线程执行完

                  CachedThreadPool  没有核心线程，使用不存储元素的阻塞队列，有元素进入就取走。会无线创建新的线程，60s自动销毁。适合有大量任务需要立即处理且耗时少的任务

                   SingleThreadExecutor  确保所有的任务在一个线程中按照顺序去执行。

                   ScheduledThreadPool  创建一个定长的线程池，而且支持定时的以及周期性的任务执行。

                  5.9.1 线程执行流程图

                           任务提交

                           ->判断核心线程是否已满(N创建新的核心线程执行任务)

                          ->阻塞队列是否已满（N 添加到阻塞队列）

                          ->非核心线程是否已满(N 创建非核心线程执行任务)

                          ->执行饱和策略

                   5.9.2 四种线程池任务拒绝策略（饱和策略）

                            AbortPolicy（默认） ： 抛出异常，并删除任务。

                            CallerRunsPolicy：用调用者所在的线程处理任务，此策略提供简单的反馈控制机制，能够减缓新任务的提交速度

                             DiscardPolicy：不执行任务，并将该任务删除

                             DiscardOldestPolicy ：会抛弃任务队列中最旧的任务也就是最先加入队列的，再把这个新任务添加进去。

          5.10  

7，== 和 equals 的区别

     ==比较的是变量内存中存放的两个对象的内存地址，多适用于基本数据类型的比较

     equals比较的两个对象的内容是否相等，如string

8，Java引用：

      强引用，有一个或以上时不可回收。

      软引用，当内存不足时可能会被回收。

      弱引用，当GC机制启用时就会被回收。

      虚引用：GC触发时进行回收，为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知，可以作为对象回收的监听器。

9，简述synchronized和java.util.concurrent.locks.Lock的异同 ？

     相同点：Lock能完成synchronized所实现的所有功能

     不同点：synchronized会自动释放锁，而Lock一定要求程序员手工释放，并且必须在finally从句中释放。