java基础面试

Hashmap和Treemap的区别

1、HashMap无序，TreeMap有序。都不是线程安全的。

2、HashMap覆盖了equals（）方法和hashcode（）方法，这使得HashMap中两个相等的映射返回相同的哈希值；TreeMap则是实现了SortedMap接口，使其有序。

3、HashMap的工作效率更高，而TreeMap则是基于树的增删查改。更推荐使用HashMap。

4、HashMap基于数组+链表+红黑树（jdk1.8之后）实现，TreeMap是基于红黑树实现。

HashMap和LinkedHashMap的区别？
        1 HashMap 存储元素的顺序是无序的，而 LinkedHashMap 则是按照插入顺序存储元素的。
        2 性能：由于需要维护一个链表，LinkedHashMap 在性能上略微慢一些，但通常差别不大。在性能要求较高的场合下建议使用 HashMap。
        3 内存消耗：LinkedHashMap 在内存占用上比 HashMap 稍微多一点，因为需要存储额外的链表信息

HashMap为什么线程不安全？
        HashMap会进行resize操作，在resize操作的时候会造成线程不安全。
        1、put的时候导致的多线程数据不一致。
        2、get操作可能因为resize而引起死循环

什么是幂等性？

        就是用户对于同一操作发起的一次请求或者多次请求的结果是一致的，不会因为多次点击而产生了副作用。
        在增删改查4个操作中，尤为注意就是增加或者修改，查询对于结果是不会有改变的，删除只会进行一次，用户多次点击产生的结果一样，修改在大多场景下结果一样，增加在重复提交的场景下会出现。

线程池的核心参数有哪些？

        corePoolSize：核心线程数。
        maximumPoolSize：最大线程数。
        keepAliveTime：空闲线程存活时间。
        TimeUnit：时间单位。
        BlockingQueue：线程池任务队列。
        ThreadFactory：创建线程的工厂。
        RejectedExecutionHandler：拒绝策略。

拒绝策略有哪些？

        AbortPolicy：默认拒绝策略，拒绝任务并抛出任务。
        CallerRunsPolicy：使用调用线程直接运行任务
        DiscardOldestPolicy：抛弃队列头部（最旧）的一个任务，并执行当前任务。
        DiscardPolicy：直接拒绝任务，不抛出错误
线程池的默认策略是 AbortPolicy 拒绝并抛出异常。

什么是事务？有什么用？
        事务的特性原子性、一致性、隔离性和持续性（ACID）这几种属性，以使数据能够正确地提交到数据库中。
        1）原子性（Atomicity）原子性是指事务是一个不可分割的工作单位，事务中的操作 要么都发生，要么都不发生。
        2）一致性（Consistency）一个事务中，事务前后数据的完整性必须保持一致。
        3）隔离性（Isolation）多个事务，事务的隔离性是指多个用户并发访问数据库时， 一个用户的 事务不能被其它用户的事务所干扰，多个并发事务之间数据要相互隔离。
       4）持久性（Durability）持久性是指一个事务一旦被提交，它对数据库中数据的改变 就是永久性的，接下来即使数据库发生故障也不应该对其有任何影响。
 
事务的并发会产生的问题有哪些？  
        1.脏读
        2.不可重复读
        3 幻读


不可重复读和幻读的区别？
        不可重复读是指在同一查询事务中多次进行，由于其他提交事务所做的修改和删除，每次返回不同的结果集，此时发生不可重复读
        幻读是指在同一查询事务中多次进行，由于其他提交的事务所做的插入操作，每次返回不同的结果集，此时发生幻读表面上看，区别就在于不可重复读能看见其他事务提交的修改和删除，而幻读能看见其他事务提交的插入
 
spring 事务隔离级别？
        1.default：(默认)
        默认隔离级别，使用数据库默认的事务隔离级别
        2.read_uncommitted:(读未提交)
        这是事务最低的隔离级别,他允许另外一个事务可以看到这个事务未提交的数据,这种隔离级别会产生脏读,不可重复读和幻读
        3.read_committed(读已提交)
        保证一个事务修改的数据提交后才能被另外一个事务读取,另外一个事务不能读取该事务未提交的数据.这种事务隔离级别可以避免脏读,但是可能会出现不可重复读和幻读
        4.repeatable_read(可重复读)
这种事务级别可以防止脏读,不可重复读.但是可能出现幻读.他除了保证一个事务不能读取另一个事务未提交的数据外,还保证了不可重复读
        5.Serializable 串行化
这是花费最高代价但是最可靠的事务隔离级别。事务被处理为顺序执行。防止了脏读、不可重复读、幻读

关于锁面试：

数据库锁的种类一般分为两种：一种是悲观锁，一种乐观锁

悲观锁和乐观锁的区别与实现方式？

区别：

        悲观锁：指的是在操作数据的时候比较悲观，悲观地认为别人一定会同时修改数据，因此悲观锁在操作数据时是会直接把数据上锁，直到操作完成之后才会释放锁，在上锁期间其他人不能操作数据。

        Java中synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。

        实现方式一般为：select * from 表 for update

        乐观锁：指在操作数据的时候默认不会上锁，因此一般是用来读取数据。

        其实现方式主要有两种，一种是CAS（Compare and Swap，比较并交换）机制，一种是版本号机制。        

总结：读取频繁使用乐观锁，写入频繁使用悲观锁。

可重入锁和不可重入锁的区别？

        不可重入锁：只判断这个锁有没有被锁上，只要被锁上，申请锁的线程都会被要求等待。实现简单。

        可重入锁：不仅判断锁有没有被锁上，还会判断锁是哪个线程锁上的，当就是当前锁上的时候，那么他依旧可以再次访问临界资源，并把加锁次数加一。