13(01)总结StringBuffer,StringBuilder,数组高级,Arrays,Integer,Character

1:StringBuffer(掌握)

(1)用字符串做拼接,比较耗时并且也耗内存,而这种拼接操作又是比较常见的,为了解决这个问题,Java就提供了

一个字符串缓冲区类。StringBuffer供我们使用。

(2)StringBuffer的构造方法

A:StringBuffer()

B:StringBuffer(int size)

C:StringBuffer(String str)

/*

* 线程安全(多线程讲解)

* 安全 -- 同步 -- 数据是安全的

* 不安全 -- 不同步 -- 效率高一些

* 安全和效率问题是永远困扰我们的问题。

* 安全:医院的网站,银行网站

* 效率:新闻网站,论坛之类的

*

* StringBuffer:

* 线程安全的可变字符串。

*

* StringBuffer和String的区别?

* 前者长度和内容可变,后者不可变。

* 如果使用前者做字符串的拼接,不会浪费太多的资源。

*

* StringBuffer的构造方法:

* public StringBuffer() :无参构造方法 初始化一个默认容量的字符串缓冲区对象

* public StringBuffer(int capacity): 初始化具有一个指定容量的字符串缓冲区对象

* public StringBuffer(String str) : 初始化一个具有初始化值(指定)的字符串内容的字符串缓冲区对象

*

* StringBuffer的方法:

* public int capacity():返回当前容量。 理论值

* public int length() :返回长度(字符数)。 实际值

 */
public class StringBufferDemo {
 public static void main(String[] args) {
 // public StringBuffer():无参构造方法
 StringBuffer sb = new StringBuffer();
 System.out.println("sb:" + sb);
 System.out.println("sb.capacity():" + sb.capacity());
 System.out.println("sb.length():" + sb.length());
 System.out.println("--------------------------");
 // public StringBuffer(int capacity):指定容量的字符串缓冲区对象
 StringBuffer sb2 = new StringBuffer(50);
 System.out.println("sb2:" + sb2);
 System.out.println("sb2.capacity():" + sb2.capacity());
 System.out.println("sb2.length():" + sb2.length());
 System.out.println("--------------------------");
 // public StringBuffer(String str):指定字符串内容的字符串缓冲区对象
 StringBuffer sb3 = new StringBuffer("hello");
 System.out.println("sb3:" + sb3);
 System.out.println("sb3.capacity():" + sb3.capacity());
 System.out.println("sb3.length():" + sb3.length());
 }
}

(3)StringBuffer的常见功能(自己补齐方法的声明和方法的解释)

A:添加功能

/*

* StringBuffer的添加功能:

* public StringBuffer append(String str) :可以把任意类型数据添加到字符串缓冲区里面,并返回字符串缓冲区本身

*

* public StringBuffer insert(int offset,String str):在指定位置把任意类型的数据插入到字符串缓冲区里面,并返回字符串缓冲区本身

*/ 添加在offset前面。

public class StringBufferDemo {
 public static void main(String[] args) {
 // 创建字符串缓冲区对象
 StringBuffer sb = new StringBuffer();
 // public StringBuffer append(String str)
 // StringBuffer sb2 = sb.append("hello");
 // System.out.println("sb:" + sb);
 // System.out.println("sb2:" + sb2);
 // System.out.println(sb == sb2); // true
 // 一步一步的添加数据
 // sb.append("hello");
 // sb.append(true);
 // sb.append(12);
 // sb.append(34.56);
 // 链式编程
 sb.append("hello").append(true).append(12).append(34.56);
 System.out.println("sb:" + sb);
 // public StringBuffer insert(int offset,String
 // str):在指定位置把任意类型的数据插入到字符串缓冲区里面,并返回字符串缓冲区本身
 sb.insert(5, "world");
 System.out.println("sb:" + sb);
 }
}
 B:删除功能
/*
 * StringBuffer的删除功能
 * public StringBuffer deleteCharAt(int index)  :删除指定位置的字符,并返回本身
 * public StringBuffer delete(int start,int end):删除从指定位置开始指定位置结束的内容,不包含结束位置内容,并返回本身
 */
public class StringBufferDemo {
 public static void main(String[] args) {
 // 创建对象
 StringBuffer sb = new StringBuffer();
 // 添加功能
 sb.append("hello").append("world").append("java");
 System.out.println("sb:" + sb);
 // public StringBuffer deleteCharAt(int index):删除指定位置的字符,并返回本身
 // 需求:我要删除e这个字符,肿么办?
 // sb.deleteCharAt(1);
 // 需求:我要删除第一个l这个字符,肿么办?
 // sb.deleteCharAt(1);
 // public StringBuffer delete(int start,int
 // end):删除从指定位置开始指定位置结束的内容,并返回本身
 // 需求:我要删除world这个字符串,肿么办?
 // sb.delete(5, 10);
 // 需求:我要删除所有的数据
 sb.delete(0, sb.length());
 System.out.println("sb:" + sb);
 }
}

C:替换功能

/*
 * StringBuffer的替换功能:
 * public StringBuffer replace(int start,int end,String str)
 *:从start位置开始到end位置对应的字符串用str这个字符串替换返回字符串缓冲区本身,不包含end位置对应的字符
 */
public class StringBufferDemo {
 public static void main(String[] args) {
 // 创建字符串缓冲区对象
 StringBuffer sb = new StringBuffer();
 // 添加数据
 sb.append("hello");
 sb.append("world");
 sb.append("java");
 System.out.println("sb:" + sb);
 // public StringBuffer replace(int start,int end,String
 // str):从start开始到end用str替换
 // 需求:我要把world这个数据替换为"节日快乐"
 sb.replace(5, 10, "节日快乐");
 System.out.println("sb:" + sb);
 }
}

D:反转功能

//public StringBuffer reverse()    返回字符串本身
/*
 * StringBuffer的反转功能:
 * public StringBuffer reverse()
 */
public class StringBufferDemo {
 public static void main(String[] args) {
 // 创建字符串缓冲区对象
 StringBuffer sb = new StringBuffer();
 // 添加数据
 sb.append("霞青林爱我");
 System.out.println("sb:" + sb);
 // public StringBuffer reverse()
 sb.reverse();
 System.out.println("sb:" + sb);
 }
}

E:截取功能(注意这个返回值)

/*
 * StringBuffer的截取功能:注意返回值类型不再是StringBuffer本身了
 * public String substring(int start)           截取从start开始到末尾,返回的是被截取到的字符
 * public String substring(int start,int end)   截取从指定位置开始到结束位置,包括开始位置,不包括结束位置;
 */
public class StringBufferDemo {
 public static void main(String[] args) {
 // 创建字符串缓冲区对象
 StringBuffer sb = new StringBuffer();
 // 添加元素
 sb.append("hello").append("world").append("java");
 System.out.println("sb:" + sb);
 // 截取功能
 // public String substring(int start)
 String s = sb.substring(5);
 System.out.println("s:" + s);
 System.out.println("sb:" + sb);
 // public String substring(int start,int end)
 String ss = sb.substring(5, 10);
 System.out.println("ss:" + ss);
 System.out.println("sb:" + sb);
 }
}

(4)StringBuffer的练习(做一遍)

A:String和StringBuffer相互转换

String -- StringBuffer

构造方法 append方法

StringBuffer -- String

建议:toString()方法

/*
 * 为什么我们要讲解类之间的转换:      其实是想使用StringBuffer中特有的功能
 * A -- B的转换
 * 我们把A转换为B,其实是为了使用B的功能。
 * B -- A的转换
 * 我们可能要的结果是A类型,所以还得转回来。
 * 
 * String和StringBuffer的相互转换?
 */
public class StringBufferTest {
 public static void main(String[] args) {
 // String -- StringBuffer
 String s = "hello";
 // 注意:不能把字符串的值直接赋值给StringBuffer
 // StringBuffer sb = "hello";
 // StringBuffer sb = s;
 // 方式1:通过构造方法
 StringBuffer sb = new StringBuffer(s);
 // 方式2:通过append()方法
 StringBuffer sb2 = new StringBuffer();
 sb2.append(s);
 System.out.println("sb:" + sb);
 System.out.println("sb2:" + sb2);
 System.out.println("---------------");
 // StringBuffer -- String
 StringBuffer buffer = new StringBuffer("java");
 // String(StringBuffer buffer)
 // 方式1:通过构造方法
 String str = new String(buffer);
 // 方式2:通过toString()方法
 String str2 = buffer.toString();
 System.out.println("str:" + str);
 System.out.println("str2:" + str2);
 }
}

B:字符串的拼接

/*
 * 把数组拼接成一个字符串
 */
public class StringBufferTest2 {
 public static void main(String[] args) {
 // 定义一个数组
 int[] arr = { 44, 33, 55, 11, 22 };
 // 定义功能
 // 方式1:用String做拼接的方式
 String s1 = arrayToString(arr);
 System.out.println("s1:" + s1);
 // 方式2:用StringBuffer做拼接的方式
 String s2 = arrayToString2(arr);
 System.out.println("s2:" + s2);
 }
 // 用StringBuffer做拼接的方式
 public static String arrayToString2(int[] arr) {
 StringBuffer sb = new StringBuffer();
 sb.append("[");
 for (int x = 0; x < arr.length; x++) {
 if (x == arr.length - 1) {
 sb.append(arr[x]);
 } else {
 sb.append(arr[x]).append(", ");
 }
 }
 sb.append("]");
 return sb.toString();
 }
 // 用String做拼接的方式
 public static String arrayToString(int[] arr) {
 String s = "";
 s += "[";
 for (int x = 0; x < arr.length; x++) {
 if (x == arr.length - 1) {
 s += arr[x];
 } else {
 s += arr[x];
 s += ", ";
 }
 }
 s += "]";
 return s;
 }
}

C:把字符串反转

import java.util.Scanner;
/*
 * 把字符串反转
 */
public class StringBufferTest3 {
 public static void main(String[] args) {
 // 键盘录入数据
 Scanner sc = new Scanner(System.in);
 System.out.println("请输入数据:");
 String s = sc.nextLine();
 // 方式1:用String做拼接
 String s1 = myReverse(s);
 System.out.println("s1:" + s1);
 // 方式2:用StringBuffer的reverse()功能
 String s2 = myReverse2(s);
 System.out.println("s2:" + s2);
 }
 // 用StringBuffer的reverse()功能
 public static String myReverse2(String s) {
 // StringBuffer sb = new StringBuffer();
 // sb.append(s);
 // StringBuffer sb = new StringBuffer(s);
 // sb.reverse();
 // return sb.toString();
 // 简易版
 return new StringBuffer(s).reverse().toString();
 }
 // 用String做拼接
 public static String myReverse(String s) {
 String result = "";
 char[] chs = s.toCharArray();
 for (int x = chs.length - 1; x >= 0; x--) {
 // char ch = chs[x];
 // result += ch;
 result += chs[x];
 }
 return result;
 }
}

D:判断一个字符串是否对称

import java.util.Scanner;
/*
 * 判断一个字符串是否是对称字符串
 * 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串
 * 
 * 分析:
 *  判断一个字符串是否是对称的字符串,我只需要把
 *  第一个和最后一个比较
 *  第二个和倒数第二个比较
 *  ...
 *  比较的次数是长度除以2。
 */
public class StringBufferTest4 {
 public static void main(String[] args) {
 // 创建键盘录入对象
 Scanner sc = new Scanner(System.in);
 System.out.println("请输入一个字符串:");
 String s = sc.nextLine();
 // 一个一个的比较
 boolean b = isSame(s);
 System.out.println("b:" + b);
 //用字符串缓冲区的反转功能
 boolean b2 = isSame2(s);
 System.out.println("b2:"+b2);
 }
 public static boolean isSame2(String s) {
 return new StringBuffer(s).reverse().toString().equals(s);
 }
 // public static boolean isSame(String s) {
 // // 把字符串转成字符数组
 // char[] chs = s.toCharArray();
 //
 // for (int start = 0, end = chs.length - 1; start <= end; start++, end--) {
 // if (chs[start] != chs[end]) {
 // return false;
 // }
 // }
 //
 // return true;
 // }
 public static boolean isSame(String s) {
 boolean flag = true;
 // 把字符串转成字符数组
 char[] chs = s.toCharArray();
 for (int start = 0, end = chs.length - 1; start <= end; start++, end--) {
 if (chs[start] != chs[end]) {
 flag = false;
 break;
 }
 }
 return flag;
 }
}

(5)面试题

小细节:

StringBuffer :同步的,数据安全,效率低。

StringBuilder :不同步的,数据不安全,效率高。

A:String,StringBuffer,StringBuilder的区别

B:StringBuffer和数组的区别?

/*

* 面试题:

* A:String,StringBuffer,StringBuilder的区别?

* A:String是内容不可变的,而StringBuffer,StringBuilder都是内容可变的。

* B:StringBuffer是同步的,数据安全,效率低;StringBuilder是不同步的,数据不安全,效率高

*

*B:StringBuffer和数组的区别?

* 二者都可以看出是一个容器,装其他的数据。

* 但是呢,StringBuffer的数据最终是一个字符串数据。

* 而数组可以放置多种数据,但必须是同一种数据类型的。

*/

(6)注意的问题:

String作为形式参数,StringBuffer作为形式参数。

/*形式参数问题

* String作为参数传递

* StringBuffer作为参数传递

*

* 形式参数:

* 基本类型:形式参数的改变不影响实际参数

* 引用类型:形式参数的改变直接影响实际参数

*

* 注意:

* String作为参数传递,效果和基本类型作为参数传递是一样的。

 */
public class StringBufferDemo {
 public static void main(String[] args) {
 String s1 = "hello";
 String s2 = "world";
 System.out.println(s1 + "---" + s2);// hello---world
 change(s1, s2);
 System.out.println(s1 + "---" + s2);// hello---world
 StringBuffer sb1 = new StringBuffer("hello");
 StringBuffer sb2 = new StringBuffer("world");
 System.out.println(sb1 + "---" + sb2);// hello---world
 change(sb1, sb2);
 System.out.println(sb1 + "---" + sb2);// hello---worldworld
 }
 public static void change(StringBuffer sb1, StringBuffer sb2) {
 sb1 = sb2;
 sb2.append(sb1);
 }
 public static void change(String s1, String s2) {
 s1 = s2;
 s2 = s1 + s2;
 }
}

2:数组高级以及Arrays(掌握)

(1)排序

A:冒泡排序

相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处。同理,其他的元素就可以排好。

 public static void bubbleSort(int[] arr) {
 for(int x=0; x<arr.length-1; x++) {
 for(int y=0; y<arr.length-1-x; y++) {
 if(arr[y] > arr[y+1]) {
 int temp = arr[y];
 arr[y] = arr[y+1];
 arr[y+1] = temp;
 }
 }
 }
 }

/*

* 数组排序之冒泡排序:

* 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处

*/

public class ArrayDemo {
 public static void main(String[] args) {
 // 定义一个数组
 int[] arr = { 24, 69, 80, 57, 13 };
 System.out.println("排序前:");
 printArray(arr);
 /*
 // 第一次比较
 // arr.length - 1是为了防止数据越界
 // arr.length - 1 - 0是为了减少比较的次数
 for (int x = 0; x < arr.length - 1 - 0; x++) {
 if (arr[x] > arr[x + 1]) {
 int temp = arr[x];
 arr[x] = arr[x + 1];
 arr[x + 1] = temp;
 }
 }
 System.out.println("第一次比较后:");
 printArray(arr);
 // 第二次比较
 // arr.length - 1是为了防止数据越界
 // arr.length - 1 - 1是为了减少比较的次数
 for (int x = 0; x < arr.length - 1 - 1; x++) {
 if (arr[x] > arr[x + 1]) {
 int temp = arr[x];
 arr[x] = arr[x + 1];
 arr[x + 1] = temp;
 }
 }
 System.out.println("第二次比较后:");
 printArray(arr);
 // 第三次比较
 // arr.length - 1是为了防止数据越界
 // arr.length - 1 - 2是为了减少比较的次数
 for (int x = 0; x < arr.length - 1 - 2; x++) {
 if (arr[x] > arr[x + 1]) {
 int temp = arr[x];
 arr[x] = arr[x + 1];
 arr[x + 1] = temp;
 }
 }
 System.out.println("第三次比较后:");
 printArray(arr);
 // 第四次比较
 // arr.length - 1是为了防止数据越界
 // arr.length - 1 - 3是为了减少比较的次数
 for (int x = 0; x < arr.length - 1 - 3; x++) {
 if (arr[x] > arr[x + 1]) {
 int temp = arr[x];
 arr[x] = arr[x + 1];
 arr[x + 1] = temp;
 }
 }
 System.out.println("第四次比较后:");
 printArray(arr);
 */
 // 既然听懂了,那么上面的代码就是排序代码
 // 而上面的代码重复度太高了,所以用循环改进
 // for (int y = 0; y < 4; y++) {
 // for (int x = 0; x < arr.length - 1 - y; x++) {
 // if (arr[x] > arr[x + 1]) {
 // int temp = arr[x];
 // arr[x] = arr[x + 1];
 // arr[x + 1] = temp;
 // }
 // }
 // }
 /*
 // 由于我们知道比较的次数是数组长度-1次,所以改进最终版程序
 for (int x = 0; x < arr.length - 1; x++) {
 for (int y = 0; y < arr.length - 1 - x; y++) {
 if (arr[y] > arr[y + 1]) {
 int temp = arr[y];
 arr[y] = arr[y + 1];
 arr[y + 1] = temp;
 }
 }
 }
 System.out.println("排序后:");
 printArray(arr);
 */
 //由于我可能有多个数组要排序,所以我要写成方法
 bubbleSort(arr);
 System.out.println("排序后:");
 printArray(arr);
 }
 //冒泡排序代码
 public static void bubbleSort(int[] arr){
 for (int x = 0; x < arr.length - 1; x++) {
 for (int y = 0; y < arr.length - 1 - x; y++) {
 if (arr[y] > arr[y + 1]) {
 int temp = arr[y];
 arr[y] = arr[y + 1];
 arr[y + 1] = temp;
 }
 }
 }
 }
 // 遍历功能
 public static void printArray(int[] arr) {
 System.out.print("[");
 for (int x = 0; x < arr.length; x++) {
 if (x == arr.length - 1) {
 System.out.print(arr[x]);
 } else {
 System.out.print(arr[x] + ", ");
 }
 }
 System.out.println("]");
 }
}

B:选择排序

把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好。

 public static void selectSort(int[] arr) {
 for(int x=0; x<arr.length-1; x++) {
 for(int y=x+1; y<arr.length; y++) {
 if(arr[y] < arr[x]) {
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y] = temp;
 }
 }
 }
 }
/*
 * 数组排序之选择排序:
 *  从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
 */
public class ArrayDemo {
 public static void main(String[] args) {
 // 定义一个数组
 int[] arr = { 24, 69, 80, 57, 13 };
 System.out.println("排序前:");
 printArray(arr);
 /*
 // 第一次
 int x = 0;
 for (int y = x + 1; y < arr.length; y++) {
 if (arr[y] < arr[x]) {
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y] = temp;
 }
 }
 System.out.println("第一次比较后:");
 printArray(arr);
 // 第二次
 x = 1;
 for (int y = x + 1; y < arr.length; y++) {
 if (arr[y] < arr[x]) {
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y] = temp;
 }
 }
 System.out.println("第二次比较后:");
 printArray(arr);
 // 第三次
 x = 2;
 for (int y = x + 1; y < arr.length; y++) {
 if (arr[y] < arr[x]) {
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y] = temp;
 }
 }
 System.out.println("第三次比较后:");
 printArray(arr);
 // 第四次
 x = 3;
 for (int y = x + 1; y < arr.length; y++) {
 if (arr[y] < arr[x]) {
 int temp = arr[x];
 arr[x] = arr[y];
 arr[y] = temp;
 }
 }
 System.out.println("第四次比较后:");
 printArray(arr);
 */
 /*
 //通过观察发现代码的重复度太高,所以用循环改进
 for(int x=0; x<arr.length-1; x++){
 for(int y=x+1; y<arr.length; y++){
 if(arr[y] <arr[x]){
 int temp = arr[x];
 arr[x] = arr[y];
  arr[y] = temp;
 }
 }
 }
 System.out.println("排序后:");
 printArray(arr);
 */
 //用方法改进
 selectSort(arr);
 System.out.println("排序后:");
 printArray(arr);
 }
 public static void selectSort(int[] arr){
 for(int x=0; x<arr.length-1; x++){
 for(int y=x+1; y<arr.length; y++){
 if(arr[y] <arr[x]){
 int temp = arr[x];
 arr[x] = arr[y];
  arr[y] = temp;
 }
 }
 }
 }
 // 遍历功能
 public static void printArray(int[] arr) {
 System.out.print("[");
 for (int x = 0; x < arr.length; x++) {
 if (x == arr.length - 1) {
 System.out.print(arr[x]);
 } else {
 System.out.print(arr[x] + ", ");
 }
 }
 System.out.println("]");
 }
}

(2)查找

A:基本查找

针对数组无序的情况

 public static int getIndex(int[] arr,int value) {
 int index = -1;
 for(int x=0; x<arr.length; x++) {
 if(arr[x] == value) {
 index = x;
 break;
 }
 }
 return index;
 }

B:二分查找(折半查找)

针对数组有序的情况(千万不要先排序,在查找)

 public static int binarySearch(int[] arr,int value) {
 int min = 0;
 int max = arr.length-1;
 int mid = (min+max)/2;
 while(arr[mid] != value) {
 if(arr[mid] > value) {
 max = mid - 1;
 }else if(arr[mid] < value) {
 min = mid + 1;
 }
 if(min > max) {
 return -1;
 }
 mid = (min+max)/2;
 }
 return mid;
 }

/*

* 查找:

* 基本查找:数组元素无序(从头找到尾)

* 二分查找(折半查找):数组元素有序

*

* 分析:

* A:定义最大索引,最小索引

* B:计算出中间索引

* C:拿中间索引的值和要查找的值进行比较

* 相等:就返回当前的中间索引

* 不相等:

* 大 左边找

* 小 右边找

* D:重新计算出中间索引

* 大 左边找

* max = mid - 1;

* 小 右边找

* min = mid + 1;

* E:回到B

 */
public class ArrayDemo {
 public static void main(String[] args) {
 //定义一个数组
 int[] arr = {11,22,33,44,55,66,77};
 //写功能实现
 int index = getIndex(arr, 33);
 System.out.println("index:"+index);
 //假如这个元素不存在后有什么现象呢?
 index = getIndex(arr, 333);
 System.out.println("index:"+index);
 }
 /*
  * 两个明确:
  * 返回值类型:int
  * 参数列表:int[] arr,int value
  */
 public static int getIndex(int[] arr,int value){
 //定义最大索引,最小索引
 int max = arr.length -1;
 int min = 0;
 //计算出中间索引
 int mid = (max +min)/2;
 //拿中间索引的值和要查找的值进行比较
 while(arr[mid] != value){
 if(arr[mid]>value){
 max = mid - 1;
 }else if(arr[mid]<value){
 min = mid + 1;
 }
 //加入判断
 if(min > max){
 return -1;
 }
 mid = (max +min)/2;
 }
 return mid;
 }
}
package cn.itcast_04;
/*
 * 注意:下面这种做法是有问题的。
 * 因为数组本身是无序的,所以这种情况下的查找不能使用二分查找。
 * 所以你先排序了,但是你排序的时候已经改变了我最原始的元素索引。
 */
public class ArrayDemo2 {
 public static void main(String[] args) {
 // 定义数组
 int[] arr = { 24, 69, 80, 57, 13 };
 // 先排序
 bubbleSort(arr);
 // 后查找
 int index = getIndex(arr, 80);
 System.out.println("index:" + index);
 }
 // 冒泡排序代码
 public static void bubbleSort(int[] arr) {
 for (int x = 0; x < arr.length - 1; x++) {
 for (int y = 0; y < arr.length - 1 - x; y++) {
 if (arr[y] > arr[y + 1]) {
 int temp = arr[y];
 arr[y] = arr[y + 1];
 arr[y + 1] = temp;
 }
 }
 }
 }
 // 二分查找
 public static int getIndex(int[] arr, int value) {
 // 定义最大索引,最小索引
 int max = arr.length - 1;
 int min = 0;
 // 计算出中间索引
 int mid = (max + min) / 2;
 // 拿中间索引的值和要查找的值进行比较
 while (arr[mid] != value) {
 if (arr[mid] > value) {
 max = mid - 1;
 } else if (arr[mid] < value) {
 min = mid + 1;
 }
 // 加入判断
 if (min > max) {
 return -1;
 }
 mid = (max + min) / 2;
 }
 return mid;
 }
}

原文发布于微信公众号 - Java帮帮(javahelp)

原文发表时间:2016-12-03

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏程序员互动联盟

【java概念】String的常用方法

1、length() 字符串的长度   例:char chars[]={'a','b'.'c'};     String s=new String(chars)...

3618
来自专栏IT可乐

JDK1.8源码(六)——java.util.LinkedList 类

  上一篇博客我们介绍了List集合的一种典型实现 ArrayList,我们知道 ArrayList 是由数组构成的,本篇博客我们介绍 List 集合的另一种典...

3485
来自专栏大闲人柴毛毛

剑指offer代码解析——面试题21包含min函数的栈

题目:实现一个栈,要求使用O(1)时间获取栈中最小值,O(1)执行pop、push操作。    分析:要获取栈的最小值,我们首先想到的思路就是使用一个全局...

3708
来自专栏机器学习入门

挑战程序竞赛系列(75):4.3强连通分量分解(2)

挑战程序竞赛系列(75):4.3强连通分量分解(2) 传送门:POJ 3180: The Cow Prom 题意: 求结点大于等于2的强连通分量个数。 直接上...

2066
来自专栏岑志军的专栏

Swift学习-函数

15210
来自专栏nnngu

数据结构05 栈

这篇文章要总结的是栈,主要从以下几个方面来进行总结。 1、栈是什么 2、栈的存储结构 3、栈的常见操作及代码实现 1、栈是什么 栈是一种特殊的线性表,它限定了只...

3666
来自专栏Java Web

数据结构与算法(2)——栈和队列栈队列LeetCode 相关题目整理其他题目整理

栈是一种用于存储数据的简单数据结构(与链表类似)。数据入栈的次序是栈的关键。可以把一桶桶装的薯片看作是一个栈的例子,当薯片做好之后,它们会依次被添加到桶里,每一...

2073
来自专栏机器学习入门

LWC 53:693. Binary Number with Alternating Bits

LWC 53:693. Binary Number with Alternating Bits 传送门:693. Binary Number with Alte...

2588
来自专栏武培轩的专栏

剑指Offer-栈的压入、弹出序列

题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压...

3417
来自专栏java初学

值传递和引用传递

2536

扫码关注云+社区

领取腾讯云代金券