黑马程序员_StringBuffer和StringBuilder和几种排序以及查询算法
来源:互联网 发布:chrome linux 编辑:程序博客网 时间:2024/06/13 01:43
A:字符串一旦被赋值,就不能改变。
注意:这里指的是字符串的内容不能改变,而不是引用不能改变。
B:字面值作为字符串对象和通过构造方法创建对象的不同
String s = new String("hello");和String s = "hello"的区别?
StringBuffer类
(1)用字符串做拼接,比较耗时并且也耗内存,所以提供StringBuffer类,它的长度可变,很方便做字符串拼接
例如:sb.add("World");
String和StringBuffer相互转换
String -- StringBuffer
构造方法,直接在new对象的时候把String作为参数传递
StringBuffer -- String
toString()方法,StringBuffer已经重写过该方法的
StringBuffer和StringBuilder的不同点:
StringBuffer:同步的,数据安全,效率低。
StringBuilder:不同步的,数据不安全,效率高。其他的都基本一样
两种经典的排序法:
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;
}
}
}
}
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;
}
}
}
}
@实现n个元素的排序,最少要比较(n-1)!次,所以用刚好用两个for循环能够实现(n-1)!次比较得出结果
B:二分查找(折半查找)
针对数组有序的情况(千万不要先排序,在查找)
public static int binarySearch(int[] arr,int value) {
int min = 0;
int max = arr.length-1;
//其实int值会自动取整
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;
- 黑马程序员_StringBuffer和StringBuilder和几种排序以及查询算法
- 黑马程序员_StringBuffer和StringBuilder
- 黑马程序员_StringBuffer StringBuilder
- 黑马程序员-stringbuffer和stringbuilder
- 黑马程序员_StringBuffer
- 黑马程序员_StringBuffer
- 黑马程序员_StringBuffer
- 黑马程序员_java语言_StringBuffer,Array以及Integer分析
- 黑马程序员--string和stringBuffe和stringBuilder
- 黑马程序员--string和StringBuilder的区别
- 黑马程序员-String、StringBuffer和StringBuilder
- 黑马程序员_JAVA StringBuffer和StringBuilder容器
- 黑马程序员——Java中的几种排序算法
- 几种常见的排序算法(插入排序,希尔排序,归并排序和快速排序),算法分析以及改进
- 黑马程序员_选择排序和冒泡排序算法
- 黑马程序员——常用API(StringBuilder和StringBuffer以及基本数据类型包装类)
- 黑马程序员-排序和反转
- 黑马程序员_常见排序算法:冒泡排序、选择排序和插入排序
- 正式开始博客之旅
- atkjt
- rs37832jdskfjg76532jf
- retiu234wy87478643
- P122 第14题 逆序
- 黑马程序员_StringBuffer和StringBuilder和几种排序以及查询算法
- chrome中强大的console
- 3ds43ssw
- poj 2533 Longest Ordered Subsequence dp
- ROS 学习系列 -- RViz中移动机器人来学习 URDF,TF,base_link, map,odom和odom 主题的关系
- Java基础第三讲
- errs2344213
- poj1328
- sksk732dsjkfh3t7826jea