摘要:
选择排序:稳定 适用于:数据量不大,并且对稳定性有要求,基本有序的情况。 public class BubbleSort{ public static void main(String[] args) { int[] a= {5,4,9,8,7,6,0,1,3,2,1}; bubbleSort(a) 阅读全文
摘要:
选择排序:稳定 适用于:数据量不大,并且对稳定性有要求并且数据局部或者整体有序的情况。 public class InserSort { public static void main(String[] args) { int[] a= {1,4,3,2,6,5}; insertSort(a); S 阅读全文
摘要:
选择排序:不稳定 适用于:数据量不大,并且对稳定性没有要求的情况。 public class SelexctSort { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] s=in.n 阅读全文
摘要:
/** * 判断链表是否有环 * @author Administrator * */public class P238 { public static void main(String[] args) { Scanner in=new Scanner(System.in); char[] c=in 阅读全文
摘要:
方法1:https://www.cnblogs.com/sgbe/p/10717861.html 方法2:用栈 public static Node1 printRevers(Node1 head) { if(head==null||head.next==null) return head; Sta 阅读全文
摘要:
package List.www.cn; import java.util.ArrayList; /** * 在单链表中找打倒数第k个元素 * @author Administrator * */public class P236 { public static void main(String[] 阅读全文
摘要:
package List.www.cn; import java.util.Scanner; public class ReversP236 { public static void main(String[] args) { Scanner in=new Scanner(System.in); S 阅读全文
摘要:
方法:交换链表节点的值 public class SortLinked { public static void main(String[] args) { int[] a= {1,4,3,2,5}; Node head=arr(a); Node cur=sort(head1); while(cur 阅读全文
摘要:
恢复内容开始 Java中创建线程主要有三种方式: 一、继承Thread类创建线程类 (1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。 (2)创建Thread子类的实例,即创建了线程对象。 (3)调用线程对象的sta 阅读全文
摘要:
1.ArrayList 底层是数组,支持随机访问,便于查找。 2.LinkedList 底层是双向循环链表,不支持随机访问,利于增加元素和删除元素。 阅读全文