🍉深拷贝和前拷贝的区别

深拷贝和浅拷贝最近的这几次面试中经常问到的问题。

🍑深拷贝

深拷贝和浅拷贝是指对象的拷贝，一个对象存在两种类型的属性，一种是基本数据类型，一种是引用类型。

深拷贝：即拷贝基本数据类型的值，也会针对实例对象的引用地址所指向的对象进行复制，深拷贝出来的对象，类的内部执行的对象不是同一个深拷贝是一个整个独立的对象拷贝，并且深拷贝会拷贝所有的属性,并拷贝属性指向的动态分配的内存。当对象和它所引用的对象一起拷贝时即发生深拷贝。

深拷贝把要复制的对象所引用的对象都复制了一遍。

🍄浅拷贝

浅拷贝浅拷贝将原对象或原数组的引用直接赋给新对象，新数组，新对象／数组只是原对象的一个引用（拷贝后的引用都是指向同一个对象的实例，彼此之间的操作会互相影响）

浅拷贝复制的只是一层的变量，并不会复制深层变量绑定的变量。

区别：
深拷贝拷贝的是多层，每一层次的数据都会拷贝，并且深拷贝只拷贝内容，拷贝的两个对象也拥有不同的地址。拷贝出来的对象发生改变时，原来的对象不会发生改变，两者互不影响。

浅拷贝只拷贝一层，更深层次对象级别只拷贝引用地址。当浅拷贝的对象发生改变时，原来的对象也会发生相同的改变。

🍻什么时候用不到索引

如果面试官问到这里，可能是想要问最左匹配原则。

最左匹配原则，顾名思义：最左优先，以最左边的为起点任何连续的索引都能匹配上。同时遇到范围查询(>、<、between、like)就会停⽌匹配。
mysql创建复合索引的规则是⾸先对复合索引最左边的字段的数据进⾏排序，在此基础上，再对后⾯的字段进⾏排序，这样第⼀个字段是绝对有序的，后⾯的字段就是⽆序的了，⼀般情况下第⼆个字段进⾏条件判断是⽤不到索引的，可能出现type是index类型的，这就是mysql 最左前缀的原因。
举个栗子：假设创建了顺序为（a，b，c）的索引
1.当查询条件为a=1 and b=1 或b=1 and a=1（查询优化器会调换a与b的位置），这时候都可以走索引。
2.当查询条件为a=1 and b>1 and c=1 时 ，由于是范围查找，a和b走索引，c不走索引
3.当查询条件为b=1时查询时也不会走索引

🥤子集

分享一道最近面试问到的算法题。
Leetcode78 子集
题目：
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

输入：nums = [1,2,3]
输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

题解：本题用到了回溯的算法思想，题解如下。

class Solution {
    List<List<Integer>> result = new ArrayList<>();// 存放符合条件结果的集合
    LinkedList<Integer> path = new LinkedList<>();// 用来存放符合条件结果
    public List<List<Integer>> subsets(int[] nums) {
        if (nums.length == 0){
            result.add(new ArrayList<>());
            return result;
        }
        subsetsHelper(nums, 0);
        return result;
    }

    private void subsetsHelper(int[] nums, int startIndex){
        result.add(new ArrayList<>(path));//「遍历这个树的时候，把所有节点都记录下来，就是要求的子集集合」。
        if (startIndex >= nums.length){ //终止条件可以不加
            return;
        }
        for (int i = startIndex; i < nums.length; i++){
            path.add(nums[i]);
            subsetsHelper(nums, i + 1);
            path.removeLast();
        }
    }
}