正文
java分块查找算法代码 java分块读取文件
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
Java用查找算法的一段代码如下： 其中boolean A=false; if(name.equals(arr[i])) 麻烦解释一下 尽量直白
数组从第一个开始比较，完全相同（当前数组值和输入值一模一样）A就赋值为truejava分块查找算法代码；不一样Ajava分块查找算法代码的值不变
相关问答
Q1: java泛型 二分查找
以下代码是关于对象的 二分查找 的例子，已经测试通过，执行即可。
Student 是基本比较对象类
Dichotomy 是二分法执行类
Test 是测试类
package com.dichotomy;
public class Student implements ComparableStudent {
private int id;
private String name;
private String idCard;
private String sex;
private String mobile;
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public String getIdCard() {
return idCard;
}
public void setIdCard(String idCard) {
this.idCard = idCard;
}
public String getSex() {
return sex;
}
public void setSex(String sex) {
this.sex = sex;
}
public String getMobile() {
return mobile;
}
public void setMobile(String mobile) {
this.mobile = mobile;
}
/**
* 排序控制
* @param o1 Student
* @param o2 Student
* @return int 返回 -1 向前移动, 1 向后移动, 0 不移动
* 这个方法需要自己进行调整，排序比较和二分查找时均使用此方法进行位置调整
* 比较时使用的key自己可以进行修改，不过要保证唯一性，否则查询出来的值会不准确
*/
public int compareTo(Student o) {
//不同的执行次序决定排序和查找次序不同,可以同下面的调换一下
if(this.getId() o.getId()){
return -1;
} else if(this.getId() == o.getId()){
;
} else {
return 1;
}
//不同的执行次序决定排序和查找次序不同
int c = this.getIdCard().compareTo(o.getIdCard());
if(c != 0){
return c;
}
//不同的执行次序决定排序和查找次序不同
int n = this.getName().compareTo(o.getName());
if(n != 0){
return n;
}
return 0;
}
public String toString(){
StringBuffer sb = new StringBuffer();
sb.append(this.getId()).append("\t");
sb.append(this.getName()).append("\t");
sb.append(this.getIdCard()).append("\t");
sb.append(this.getMobile()).append("\t");
sb.append(this.getSex());
return sb.toString();
}
}
Q2: java二分搜索算法怎样实现？
应该要用递归方法吧？ binarySearch()方法应该要带四个参数（数组，要查找的数值，查找范围的最左边下标，查找范围的最右边下标）。然后就利用递归方法在 if (x a[middle]) 和 else 后面通过修改查找范围自调用binarySearch()方法；
Q3: 什么叫java中的二分查找法
1、算法概念。
二分查找算法也称为折半搜索、二分搜索java分块查找算法代码，是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。
2、算法思想。
①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束java分块查找算法代码；
②如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。
③如果在某一步骤数组为空，则代表找不到。
这种搜索算法每一次比较都使搜索范围缩小一半。
3、实现思路。
①找出位于数组中间的值，并存放在一个变量中（为了下面的说明，变量暂时命名为temp）java分块查找算法代码；
②需要找到的key和temp进行比较；
③如果key值大于temp，则把数组中间位置作为下一次计算的起点；重复① ②。
④如果key值小于temp，则把数组中间位置作为下一次计算的终点；重复① ② ③。
⑤如果key值等于temp，则返回数组下标，完成查找。
4、实现代码。
/**
* description : 二分查找。
* @param array 需要查找的有序数组
* @param from 起始下标
* @param to 终止下标
* @param key 需要查找的关键字
* @return
*/
public static E extends ComparableE int binarySearch(E[] array, int from, int to, E key) throws Exception {
if (from 0 || to 0) {
throw new IllegalArgumentException("params from length must larger than 0 .");
}
if (from = to) {
int middle = (from 1) + (to 1); // 右移即除2
E temp = array[middle];
if (temp.compareTo(key) 0) {
to = middle - 1;
} else if (temp.compareTo(key) 0) {
from = middle + 1;
} else {
return middle;
}
}
return binarySearch(array, from, to, key);
}
关于java分块查找算法代码和java分块读取文件的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
