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;   
            } 
        }