lx2324268860的博客

1. 判断某个字符串是否是回文Palindromepublic boolean judgePalindrome(String str){ int len = str.length(); if(len<=1){ return false; } int mid = len/2; int lo...

tips:集合之并发修改异常(ConcurrentModificationException)1-背景在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出ConcurrentModificationException。2-原理迭代器在遍历时会直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合在被遍历期间如...

插入排序原理：插入排序的数组分为左右两部分，左边有序小值部分，右边无序大值部分。从无序部分逐个与前面有序部分倒序比较，满足条件，插入到有序的指定位置。复杂度：O(n) O(n^2) 稳定性：不稳定核心代码：@Testpublic void insertSort(){ for(int i=1;i<a.length;i++){ int insertV...

冒泡排序原理：每轮进行邻近的两两相互比较，满足条件相互交换，值小的往前移，值大的往后移。复杂度：O(n) O(n^2) 稳定性：不稳定@Testpublic void bubbleSort(){ for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-i-1;j++){ i...

选择排序原理：默认从第一个数组元素开始，每轮从数组中选取最小的元素，记录其下标索引，与开始元素交换位置；然后依次遍历。复杂度：O(n) O(n^2) 稳定性：不稳定@Testpublic void selectSort(){ int[] a = {2,34,12,10,9,22,0}; for (int i=0;i<a.length;i++) { ...

快速排序原理：需要选取基准pivot值来进行数组的低、高索引（low，high）对应数组值进行来回比较，交换位置，相向而行。当high==low时候，循环结束；最后通过递归对左右两部分（左边区域值低于pivot，右边区域值高于pivot）分别递归操作，完成排序。不稳定排序，复杂度O(nlogn)。核心代码：@Testpublic void quick(){ int low...

希尔排序与插入排序的唯一区别就是增加了分组gap增量的遍历条件，gap一般默认为数组长度一半值，然后逐轮gap /=2 递减，即相互的分组间隔逐轮变小。最后对分组的数组进行逐轮插入排序，即为希尔。希尔排序由于分组缘故改变了数组间的顺序，所以不稳定。插入排序是稳定的。核心代码：public void shellSort(){ for(int gap = a.length...

一. 基础1.类、对象、方法类是对象的集合，它描述一类对象的行为和状态java中万物皆为对象，对象具有行为和状态；比如小狗有颜色、皮毛等属性状态，也会吃饭、走路等行为；对象是类的具体实例。状态即属性；行为即方法（对象与类的关系）；实例变量与成员变量：比如类Text下面定义一个static静态变量A和非static静态变量B，B需要Text实例化才可以访问：Text t = new T...