java基础问题集锦一

java基础知识：
ArrayList与LinkedList的区别以及底层实现原理
- ArrayList
  - add操作实现
  - 扩容系数

HashMap与CouncurrentHashMap

HashMap
- put操作
- 扩容机制

- - 线程安全问题

JVM结构
多线程synchronized的使用

Spring ThreadLocal使用
redis数据类型

mysql索引底层（BTree）实现原理以及mysql数据库优化

mysql事务的隔离级别
- mysql的四大特性：原子性、一致性、隔离性、持久性
- mysql隔离级别：
  - ① Serializable (串行化)：可避免脏读、不可重复读、幻读的发生。
  - ② Repeatable read (可重复读)：可避免脏读、不可重复读的发生。
  - ③ Read committed (读已提交)：可避免脏读的发生。
  - ④ Read uncommitted (读未提交)：最低级别，任何情况都无法保证。
    注：在MySQL数据库中，支持上面四种隔离级别，默认的为Repeatable read (可重复读)；而在Oracle数据库中，只支持Serializable (串行化)级别和Read committed (读已提交)这两种级别，其中默认的为Read committed级别。

二分查找算法（折半查找）

算法思想：（前提条件：已排序的数组中查找）
1、确定中间位置mid 数组的开始low 数组的结束high
2、需要查找的数与mid做判断，如果所查询的数大于mid，改变low，置low=mid+1,如果所查询的数小于mid，改变high，置high=mid-1。如果所查询的数等于mid下标所在的数，则查询到目标（循环条件当low<=high时）

public class BinarySearch { 
        /** 
        * 二分查找算法 
        * 
        * @param srcArray 有序数组 
        * @param key 查找元素 
        * @return key的数组下标，没找到返回-1 
        */  
        public static void main(String[] args) { 
            int srcArray[] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};   
            System.out.println(binSearch(srcArray, 0, srcArray.length - 1, 81));  
        } 

        // 二分查找递归实现   
        public static int binSearch(int srcArray[], int start, int end, int key) {   
            int mid = (end - start) / 2 + start;   
            if (srcArray[mid] == key) {   
                return mid;   
            }   
            if (start >= end) {   
                return -1;   
            } else if (key > srcArray[mid]) {   
                return binSearch(srcArray, mid + 1, end, key);   
            } else if (key < srcArray[mid]) {   
                return binSearch(srcArray, start, mid - 1, key);   
            }   
            return -1;   
        } 

        // 二分查找普通循环实现   
        public static int binSearch(int srcArray[], int key) {   
            int mid = srcArray.length / 2;   
            if (key == srcArray[mid]) {   
                return mid;   
            }   

            int start = 0;   
            int end = srcArray.length - 1;   
            while (start <= end) {   
                mid = (end - start) / 2 + start;   
                if (key < srcArray[mid]) {   
                   end = mid - 1;   
                } else if (key > srcArray[mid]) {   
                    start = mid + 1;   
                } else {   
                    return mid;   
                }   
            }   
            return -1;   
        } 
    }

java基础问题集锦一

猜你喜欢