Java 中数组 binarySearch 方法and拷贝对象工具类CopyUtils-可忽略覆盖Null值详解

简介: [1] 该搜索键在范围内,但不是数组元素,由1开始计数,得“ - 插入点索引值”; [2] 该搜索键在范围内,且是数组元素,由0开始计数,得搜索值的索引值; [3] 该搜索键不在范围内,且小于范围(数组)内元素,返回–(fromIndex + 1); [4] 该搜索键不在范围内,且大于范围(数组)内元素,返回 –(toIndex + 1)。

555555.png

Java中给数组提供了一个二分法查找数组元素的位置,这个方法从JDK1.6开始,很多人不理解,做了一个总结对比看即可。

binarySearch(Object[], Object key)

方法的object[]参数是要查找的数组,key参数为要查找的key值。

方法的返回值有几种:

1.找到的情况下:如果key在数组中,则返回搜索值的索引,从0开始。

2.找不到的情况下:

[1] 搜索值不是数组元素,且在数组范围内,从1开始计数,得“ - 插入点索引值”;

[2] 搜索值是数组元素,从0开始计数,得搜索值的索引值;

[3] 搜索值不是数组元素,且大于数组内元素,索引值为 – (length + 1);

[4] 搜索值不是数组元素,且小于数组内元素,索引值为 – 1。

举例:

int a[] = new int[] { 1, 3, 4, 6, 8, 9 };
        int x1 = Arrays.binarySearch(a, 5);    
        int x2 = Arrays.binarySearch(a, 4);    
        int x3 = Arrays.binarySearch(a, 0);    
        int x4 = Arrays.binarySearch(a, 10);   
        System.out.println("x1:" + x1 + ", x2:" + x2);
        System.out.println("x3:" + x3 + ", x4:" + x4);

打印结果 :

x1:-4, x2:2
x3:-1, x4:-7

binarySearch(Object[], int fromIndex, int toIndex, Object key)

方法的object[]参数是要查找的数组,fromIndex参数是搜索的开始索引(包括),toIndex参数是搜索的结束索引(不包括), key参数为要查找的key值。

方法的返回值有几种:

1.找到的情况下:如果key在数组中,则返回搜索值的索引。

2.找不到的情况下:

[1] 该搜索键在范围内,但不是数组元素,由1开始计数,得“ - 插入点索引值”;

[2] 该搜索键在范围内,且是数组元素,由0开始计数,得搜索值的索引值;

[3] 该搜索键不在范围内,且小于范围(数组)内元素,返回–(fromIndex + 1);

[4] 该搜索键不在范围内,且大于范围(数组)内元素,返回 –(toIndex + 1)。

举例:

int a[] = new int[] { 1, 3, 4, 6, 8, 9 };
        int x1 = Arrays.binarySearch(a, 1, 4, 5);  
        int x2 = Arrays.binarySearch(a, 1, 4, 4);  
        int x3 = Arrays.binarySearch(a, 1, 4, 2);  
        int x4 = Arrays.binarySearch(a, 1, 4, 10);  
        System.out.println("x1:" + x1 + ", x2:" + x2);
        System.out.println("x3:" + x3 + ", x4:" + x4);

打印结果:

x1:-4, x2:2
x3:-2, x4:-5

使用场景:针对两个对象相互拷贝,然后只替换不为Null的值,自带的BeanUtils无法实现,所以单独在网上找了一个然后进行使用,可忽略Null值的拷贝。

最近做一个实训项目,然后持久层使用的JPA,前端使用的Layui,更新的时候如果前端传入了部分字段,那么其他字段没有传入就不做更新,在JPA当中默认传入一个完整的对象,一般都是直接先查询然后再修改这样操作 ,但是前端目前只要求传入什么就修改什么,没有传入的默认不修改,意思就是只修改部分字段内容,所以需要我后端先根据ID查询信息然后再修改就要使用到克隆对象忽略Null值,目前这个工具类就可以实现。

CopyUtils工具类代码:

/**
 * CopyUtils
 *
 * @author lcry
 * @date 2019/09/19 17:31
 * 对象互相拷贝忽略Null值
 */
public class CopyUtils {
    public static String[] getNullPropertyNames(Object source) {
        final BeanWrapper src = new BeanWrapperImpl(source);
        java.beans.PropertyDescriptor[] pds = src.getPropertyDescriptors();
        Set<String> emptyNames = new HashSet<String>();
        for (java.beans.PropertyDescriptor pd : pds) {
            Object srcValue = src.getPropertyValue(pd.getName());
            if (srcValue == null) {
                emptyNames.add(pd.getName());
            }
        }
        String[] result = new String[emptyNames.size()];
        return emptyNames.toArray(result);
    }
    public static void copyProperties(Object src, Object target) {
        BeanUtils.copyProperties(src, target, getNullPropertyNames(src));
    }
}

使用方法非常简单:

/**
     * 修改
     *
     * @param employee
     */
    public void update(Employee employee) {
//        只更新部分字段、2019年9月19日 17:24:11 - 若前端不传入就不更新
        Employee desinfo = employeeDao.findById(employee.getId()).get();
        if (Validator.isNotEmpty(desinfo)) {
            CopyUtils.copyProperties(desinfo, employee);
            employeeDao.save(employee);
        }
    }

可以自行做测试,比BeanUtils中拷贝对象更好使用~

@Test
    public void testcopytest() {
//        初始化第一个对象只设置name
        Employee employee1 = new Employee();
        employee1.setName("Lcry");
//        toString查看对象信息
        System.out.println("初始化employee1->" + employee1);
//        初始化第二个对象,不设置name,设置其他值
        Employee employee2 = new Employee();
        employee2.setAddress("123");
        employee2.setDepid("1");
        employee2.setPassword("123456");
        employee2.setAge(22);
        employee2.setEmail("i@51it.wang");
        System.out.println("初始化employee2->" + employee2);
//        采用CopyUtils只拷贝不为空的属性,name属性为赋值为employee2
        CopyUtils.copyProperties(employee1, employee2);
        System.out.println("通过CopyUtils的employee2->" + employee2);
//        采用自带的BeanUtil只能全部复制、包括Null值
        BeanUtils.copyProperties(employee1,employee2);
        System.out.println("通过BeanUtil的employee2->" + employee2);
    }

打印日志:

初始化employee1->Employee(id=null, name=Lcry, status=null, sex=null, address=null, img=null, phone=null, email=null, password=null, entrytime=null, age=null, empnum=null, title=null, depid=null)
初始化employee2->Employee(id=null, name=null, status=null, sex=null, address=123, img=null, phone=null, email=i@51it.wang, password=123456, entrytime=null, age=22, empnum=null, title=null, depid=1)
通过CopyUtils的employee2->Employee(id=null, name=Lcry, status=null, sex=null, address=123, img=null, phone=null, email=i@51it.wang, password=123456, entrytime=null, age=22, empnum=null, title=null, depid=1)
通过BeanUtil的employee2->Employee(id=null, name=Lcry, status=null, sex=null, address=null, img=null, phone=null, email=null, password=null, entrytime=null, age=null, empnum=null, title=null, depid=null)


目录
相关文章
|
存储 缓存 Java
Java数组全解析:一维、多维与内存模型
本文深入解析Java数组的内存布局与操作技巧,涵盖一维及多维数组的声明、初始化、内存模型,以及数组常见陷阱和性能优化。通过图文结合的方式帮助开发者彻底理解数组本质,并提供Arrays工具类的实用方法与面试高频问题解析,助你掌握数组核心知识,避免常见错误。
Java 数组学习笔记
本文整理Java数组常用操作:遍历、求和、查找、最值及二维数组行求和等典型练习,涵盖静态初始化、元素翻倍、去极值求平均等实例,帮助掌握数组基础与应用。
|
存储 Java 索引
java 数组
在 Java 中,数组是一种数据结构,用于存储多个相同类型的数据元素。数组的大小一旦创建后就不能改变,因此它是固定长度的。Java 数组是一种 对象,即使它存储的值是基本类型(如 int、double 等),它也是一个对象引用。
325 0
|
人工智能 Java
Java 中数组Array和列表List的转换
本文介绍了数组与列表之间的相互转换方法,主要包括三部分:1)使用`Collections.addAll()`方法将数组转为列表,适用于引用类型,效率较高;2)通过`new ArrayList&lt;&gt;()`构造器结合`Arrays.asList()`实现类似功能;3)利用JDK8的`Stream`流式计算,支持基本数据类型数组的转换。此外,还详细讲解了列表转数组的方法,如借助`Stream`实现不同类型数组间的转换,并附带代码示例与执行结果,帮助读者深入理解两种数据结构的互转技巧。
1180 1
Java 中数组Array和列表List的转换
|
存储 人工智能 Java
打乱数组内容引发的问题( Java)
本文介绍了两种实现数组随机打乱的方法,并深入探讨了Java中原始数据类型与对象类型的差异。方法一通过自定义随机数交换数组元素位置,方法二借助`Collections.shuffle()`函数完成数组打乱。同时,文章详细解析了`int`和`Integer`的区别,包括声明方式、内存占用、初始化以及对象特性等,并讲解了自动装箱与拆箱的功能,帮助读者更好地理解Java的基础知识。
312 0
|
存储 Java 数据挖掘
Java 中数组的多种定义方式
本文深入解析了Java中数组的多种定义方式,涵盖基础的`new`关键字创建、直接初始化、动态初始化,到多维数组、`Arrays.fill()`方法以及集合类转换为数组等高级用法。通过理论与实践结合的方式,探讨了每种定义方法的适用场景、优缺点及其背后的原理,帮助开发者掌握高效、灵活的数组操作技巧,从而编写更优质的Java代码。
881 0
|
Java
JAVA方法的定义
JAVA方法的定义
383 0
|
存储 JSON Java
《从头开始学java,一天一个知识点》之:方法定义与参数传递机制
**你是否也经历过这些崩溃瞬间?** - 看了三天教程,连`i++`和`++i`的区别都说不清 - 面试时被追问&quot;`a==b`和`equals()`的区别&quot;,大脑突然空白 - 写出的代码总是莫名报NPE,却不知道问题出在哪个运算符 🚀 这个系列就是为你打造的Java「速效救心丸」!我们承诺:每天1分钟,地铁通勤、午休间隙即可完成学习;直击痛点,只讲高频考点和实际开发中的「坑位」;拒绝臃肿,没有冗长概念堆砌,每篇都有可运行的代码标本。上篇:《输入与输出:Scanner与System类》 | 下篇剧透:《方法重载与可变参数》。
482 25
|
安全 Java 编译器
杭州 【Java基础知识 11】java泛型方法的定义和使用(学习+改进+自己理解,想法) (借鉴-侵-删)
杭州 【Java基础知识 11】java泛型方法的定义和使用(学习+改进+自己理解,想法) (借鉴-侵-删)
310 1