di_ko的博客

因为字节流转换成字符流，过程很耗时。如果你必须要使用字符流，但你只得到了字节流，就要经历这个转换，其中编码也容易出问题。所以就直接把字符流单独作为了一个部分，从而提高使用字符流的效率。...

equals比较的是值是否相同，==比较的是引用是否相同（equals被重写过的话就是比较值是否相同，如果没有被重写，也是比较引用）

悲观锁：每次获取到数据的时候，都会担心数据被修改，所以每次获取数据的时候都会进行加锁，确保在自己使用的过程中数据不会被别人修改，使用完成后进行数据解锁期间对该数据进行读写的其他线程都会进行等待乐观锁：每次获取数据的时候，都不会担心数据被修改，所以每次获取数据的时候都不会进行加锁。但是在更新数据的时候需要判断该数据是否被别人修改过。如果数据被其他线程修改，则不进行数据更新；如果没有被修改，则进行数据更新期间该数据可以被其他线程进行读写操作适用场景：悲观锁：适合写..

sychronized是重量级锁：同一时刻有多个线程竞争同一把锁当多个线程竞争同一把锁时，竞争失败的线程会被阻塞。直到只有锁的线程将锁释放后再次唤醒阻塞的线程慢的原因：线程的唤醒和阻塞是一个很耗费CPU资源的操作优化：使用自旋锁来获取重量级锁，线程未获得锁后，不是一味地阻塞，而是让线程通过循环不断尝试获取锁自旋锁的缺点：若线程占用锁的时间过长，导致CPU资源拜拜浪费...

B-树检索原理：每个节点保存键值对、指针、数据比平衡二叉树（AVL）减少了一次IO操作B+树检索原理：1）非叶子节点只存储键值信息（且每个磁盘块只能存储3个键值及指针信息）数据只存储在同一层的叶子节点上2）叶子节点之间，增加了链表，不再需要中序遍历B树和B+树的比较：B树结构：如果数据量较大时，会导致每个节点能存储的key的数量变少，同样会导致B树的深度较大，增大查询时的磁盘IO次数B+树结构：所有数据都按照键值大小顺序...

rehash存在于HashMap和redis中：它是在扩容的时候使用例如：HashMap在进行扩容时，会调用resize()函数，重新计算HashMap所需的新容量，然后重新定义一个新容器，将原数组数据进行Hash，放入新的容器中。这个过程就是rehash。而redis和HashMap的区别：redis的rehash操作采用渐进式，慢慢将所有键值对迁移到新的哈希表中而HashMap是一次性的操作，每次扩容需要将所有键值对都迁移到新的数组中，会很消耗时间...

线程池的三个常用创建方式：1）newFixedThreadPool() 一池固定多少个线程2）new SingleThreadExecutor() 一池一个线程3）newCachedThreadPool() 一池N个处理线程（N由系统决定）但是在实际开发中不能用以上的三种，要用自定义的线程池，原因是：（阿里巴巴Java开发手册中写到）自定义的线程池：...

当调用execute()方法添加一个任务时，线程池会判断：1）如果正在运行的线程数量小于corePoolSize，就马上创建线程执行这个任务2）如果正在运行的线程数量大于等于corePoolSize，就将这个任务放入阻塞队列中3）如果这时阻塞队列满了，而且正在运行的线程数量小于maximumPoolSIze，也马上创建线程执行这个任务4）如果阻塞队列满了，正在允许的线程数量大于等于maximumPoolSize，就会执行拒绝策略5）当一个线程完成任务，就会从阻塞队列中取出下一个任务来执行

1）corePoolSize 线程池中的常驻核心线程数2）maximumPookSize 线程池能同时执行的最大线程数3）keepAliveTime 多余空闲线程的存活时间当线程数量超过corePoolSize时，当空闲时间达到keepAliveTime值时，多余空闲线程会被销毁直到剩下corePoolSize个线程为止4）unit 多余线程的存活时间keepAliveTime的单位5）workQueue 阻塞队列6）threadFactory 创建线程的工厂7）handle..

首先讲讲线程实现的2中方式：1）继承Thread类2）实现Runnable接口推荐第二种方式。因为实现接口的方式可以实现多继承Thread直接调用start()方法Thread Test = new Thread();Test.start();Runnable要先new一个Runnable对象，把Runnable对象放到Thread里，再调用start()Test impelements Runnable;Test t = new Test();Thread.

1.初始状态new一个实例时，线程就进入了初始状态2.就绪状态（可运行状态）1）调用start()方法，就进入了可运行状态2）sleep()方法结束3）等待用户输入完毕4）锁池里的线程拿到对象5）线程时间片用完了6）其他线程join()方法调用结束3.运行状态线程调度从运行池中选择一个线程。这是线程进入运行状态的唯一方式只有就绪状态和运行状态可以互相转换4.阻塞状态失去处理器资源（除了失去CPU时间片）1）线程调用sleep()...

公平锁和非公平锁：公平锁：获取锁的顺序按照申请的顺序，先来后到非公平锁：获取锁的顺序不是按照申请锁的顺序，后申请的可能比先申请的先获得锁，可能会造成优先级反转或饥饿现象可重入锁：线程可以进入与它持有同一把锁的代码块ReentrantLock、Synchronized就是典型的可重入锁可重入锁的作用：避免死锁public sync void method01(){ method02();}public sync void method02()...

Synchronized和lock的区别1）来源：lock是一个接口，而synchronized是java的一个关键字，synchronized是内置的语言实现；2）异常是否释放锁：synchronized在发生异常时候会自动释放占有的锁，因此不会出现死锁；而lock发生异常时候，不会主动释放占有的锁，必须手动unlock来释放锁，可能引起死锁的发生。（所以最好将同步代码块用try catch包起来，finally中写入unlock，避免死锁的发生。）3）是否响应中...

JDK1.8之前出现死循环的原因：HashMap在多线程环境下，同时进行put操作，并且同时进行扩容时，会出现链表环，导致死循环JDK1.8解决之前版本出现的死循环：jdk1.8后是直接把节点放到扩容后该链表的尾节点，而jdk1.8前是直接放到头节点其实JDK1.8也会出现死循环，只是原因不同：i）链表转换为数ii）对树进行操作时...

IOC控制反转，它是一种设计思想，指创建对象的控制权的转移。以前创建对象的主动权和时机是由自己把控，而现在这种权力转移到Spring容器中。应用程序在运行时依赖IOC容器来动态注入对象需要的外部资源这样每个对象只需要关注其自身的业务逻辑关系就可以了最直观的表达是：IOC让对象的创建不用去new了，可以由Spring自动产生，使用java 的反射机制，根据配置文件在运行时动态地去创建对象以及管理对象，并调用对象地方法IOC的三种注入方式：构造器注入、setter方法注入..

HashMap在多线程环境下操作不安全，在java.util.concurrent包下，提供了ConcurrentHashMap类，保证了HashMap操作安全不推荐使用Hashtable：它相当于给整个哈希表加了一把大锁，只要有一个线程访问，其他线程只能阻塞等待，并发性很差Collections.synchronizedMap也不够好，它本质也是对HashMap进行全表锁，并发性也不好JDK1.7的ConcurrentHashMap 采用了分段锁策略，将一个 HashMap..

HashMap的底层其实是一个数组结构，数组中的每一项又是一个链表或者红黑树存储结构是数组+链表1.计算 key 的 hash 值。计算方式是 (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);2.检查当前数组是否为空，为空需要进行初始化，初始化容量是16，负载因子默认0.75。3.计算 key 在数组中的坐标。计算方式：(容量 - 1) & hash.因为容量总是2的次方，所以-1的值的二进...

第一阶段：确保容量大小，把元素添加进数组中add方法里，主要做了三件事：1）ensureCapacityInternal的意思是确保添加元素成功的最小集合容量，也就是确保ArrayList的容量，确认是否需要扩容size+1代表集合添加元素成功后，集合中的实际元素个数，也就是集合的最小容量2）将元素添加到elementData数组中3）将集合中的实际元素个数+1（size++）第二阶段：判断是否需要扩容ensureCapacityInternal()方法调用cal...