![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java刷题
文章平均质量分 54
apple_57541628
这个作者很懒,什么都没留下…
展开
-
常用查找算法
1)顺序(线性)查找2)二分查找/折半查找3)插值查找4)斐波那契查找1.顺序查找---------------查找无序表public static int seqSearch(int[] arr,int value){ //逐一对比,发现有相同值,就返回下标 for(int i = 0;i < arr.length;i++){ if(arr[i] == value) return i; } return -1;}2.二分原创 2021-05-07 18:33:23 · 115 阅读 · 0 评论 -
常用排序算法
1.冒泡排序基本思想:从前向后(从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换,使值相对较大的元素逐渐从前移动到后部。优化:在排序的过程中,各元素不断接近自己的位置,如果一趟下来没有进行过交换,就说明序列有序,因此在排序过程中设置一个标志flag判断元素是否被交换过,从而减少不必要的比较。classSolution{publicint[]sortArray(int[]nums){BooleanisFlag=true;...原创 2021-05-07 18:28:06 · 94 阅读 · 0 评论 -
Map&Set基础
1.Map(1)分类|------Map:双列数据,存储key-value对的数据 -----类似于数学中函数:y=f(x) |------HashMap:作为Map的主要实现类:线程不安全的,效率高:存储null的key和value |------LinkedHashMap: 保证在遍历Map元素时,可以按照添加的顺序实现遍历。 原因:在原有的HashMap底层结构的基础上,添加了一对指针,指向了前一个...原创 2021-05-07 17:43:55 · 82 阅读 · 0 评论 -
List容器方法
1.Collections工具类//一、排序操作:Collections.reverse(List)//:反转List中元素的顺序Collections.shuffle(List)//:对List集合元素进行随机排序Collections.sort(List)//:根据元素的自然排序对指定的List集合元素按升序排序Collections.swap(List,int i,int j)//:将指定list集合中的i处元素和j处元素进行交换 //二、查找、替换操作:Object max(原创 2021-05-07 17:25:20 · 87 阅读 · 0 评论 -
字符串常用知识
1)判断:boolean contains(String str);//判断str是否包含在当前字符串中boolean equals(String str) //比较两个字符串的内容是否相同boolean equalsIgnoreCase(String str) //忽略大小写比较两个字符串是否相同int compareTo(String anotherStr);//比较当前字符串与参数字符串的大小,大为正整数,小为负整数,等于为0int compareToIgnore(String anot原创 2021-05-07 17:15:34 · 84 阅读 · 0 评论