皮皮网

1.binarysearchԴ?源码?
2.Fastjson库parseObject/parseArray方法：表字段名和实体类属性的智能匹配研究（源码向）

binarysearchԴ??

       é—®é¢˜1，2其实可以一起讲，就是：你没完全理解==，equals和自动装箱（auto boxing)。仔细看你的comparator的实现return i<j?-1:(i==j?0:1);这句话，注意，你的参数是Integer类型，不是基本类型int，你对类的对象做==操作，是比较它们是否是同一个引用，而不是他们的值是否相等。所以，你用这个比较器做二叉搜索，结果肯定是不可预知的。当<判断失败的时候，后面的==基本不可能是true，这也是为什么if(integers.get(1)==new Integer(1)){ System.out.println("<3>");}这句话不能打印出<3>来。你后面那个实现是正确的，因为类的对象没有<操作和>操作，所以编译器会把Integer对象自动转成int再执行比较。

       é—®é¢˜3：api写的很清楚，当找不到的时候，会返回【-（插入值）-1】，在这个程序里，因为你的比较器写的不对，所以搜索失败，并且它认为插入值是1，这没有问题啊。其实，因为上面说的问题，他返回任何奇奇怪怪的数都有可能。

       å¦‚果你想对两个Integer类的对象比较值，你可以调用i.eqauls(j);或者i.intValue()==j.intValue();intValue方法返回的是Integer对象包装的基本类型的int值

       å¦å¤–，补充一点，不知道是你描述的不好，还是我理解的不对。你说的“根据API文档解释， Comparator只是在search之前对list进行排序。”不对，binarysearch不会排序，而是api要求你在调用binarySearch之前，必须保证传进去的list是已排序了的，你可以调用Collections.sort来实现，也可以自己写排序算法

       =========================================================

       comparator的作用就是比较器啊，告诉排序方法怎样比较两个值谁大谁小或相等，对于Integer，当然比较规则很直观，但是对别的类呢，比如你有一个一个Student类，你希望根据学号来排序，查找，你就需要定义自己的Comparator，当然你也可以让你的类实现Comparable接口，这样你就可以直接调用binarySearch的另外一个不需要比较器的版本

       =========================================================

       æœ‰ç‚¹ä¸æ˜Žç™½ï¼Œä½ æ–°è¡¥å……的问题是针对我哪句话讲的？你贴的API是没错啦，但理解不对。binarySearch不会排序，排序的是sort，binarySearch实现中不会调用sort，这点你自己看源代码就知道了，事实上api表达的也是这个意思（注意，原话是“在进行此调用之前”，意思是用户自己调用sort再调用binarysearch）。你知道pre-condition说法吗？列表已排序状态就是binarySearch方法成功的pre-condition（前置条件），你可以传一个乱序的list进去，没问题，编译器不会报错，但是你得不到自己想要的结果，这个你自己试就知道了。

       =========================================================

       æ±—。。你的意思难道不还是search会调用sort么？否则，如果你承认search不调用sort，那为什么还怀疑comparator会否参与搜索过程？如果search既不排序，又不使用comparator，那这个参数不就没有用了吗？

       æ‰€ä»¥ï¼Œsearch需要comparator，只用来搜索，和排序毫无关系。（你应该知道二叉搜索是怎么执行的吧，那就很清楚为什么需要一个comparator了）

Fastjson库parseObject/parseArray方法：表字段名和实体类属性的智能匹配研究（源码向）

       项目中，数据来源从数据库转向HTTP请求获取JSON，源码面对无需mybatis映射的源码问题，团队成员产生了疑问：在未配置映射的源码情况下，实体类属性的源码驼峰命名与JSON键的任意书写为何能实现智能匹配？

       深入分析Fastjson库源码，发现其确实具备智能匹配机制。源码梯形图 源码以parseArray方法为例，源码首先解析JSON数据，源码其核心在于文本解析器lexer，源码它与智能匹配功能紧密相关。源码最终，源码解析流程导向JavaBeanDeserializer类中的源码parseField方法，此方法是源码openplcv3源码智能匹配的关键所在。

       进入parseField方法，源码可窥见其分段处理逻辑：首先通过TypeUtils工具类的源码fnv1a__lower和fnv1a__extract方法处理JSON键，通过哈希值比较实现初步匹配。fnv1a__extract通过去除下划线、短横线及大写字符，实现字符格式化处理，电脑查看源码软件以适应常见的驼峰命名规则。

       进一步深入，smartMatch方法在处理过程中，先通过fnv1a__lower进行大小写转换，再利用Arrays.binarySearch进行二分查找，以高效定位匹配项。盛世棋牌ng源码当查找失败，即返回负值时，通过fnv1a__extract方法进一步去除下划线和短横线，实现对标准命名规则的适应。

       增加理解维度，smartMatch方法后续逻辑涉及对特定前缀如“is”的夏日小风扇源码处理，允许在以“is”开头的键匹配时，跳过“is”部分进行匹配，确保JSON中的“isName”也能与数据表字段正确关联。

       综上，Fastjson库在反序列化过程中，通过一系列逻辑处理实现对表字段名和实体类属性的智能匹配。具体步骤如下：

       1. 首先，将JSON键转为小写，检查是否直接匹配表字段。若匹配，后续处理；若未匹配，继续下一步。

       2. 然后，去除JSON键中的下划线和短横线，转为小写，再次检查与表字段的匹配情况。如匹配，后续处理；若未匹配且键以“is”开头，执行第三步。

       3. 最终，对于以“is”开头的键，在去除“is”后再次尝试匹配，确保所有可能的匹配关系得到考虑。