Java基础
BestbpF
在校大学生
展开
-
Java集合中有关有序,无序的概念
有序、无序是指在进行插入操作时,插入位置的顺序性 先插的位置在前,后插的位置在后,则为有序,反之无序 实现了List接口的集合类全部有序,如ArrayList、LinkedList 实现了Set接口的集合类中,HashSet无序,TreeSet有序 实现了Map接口的集合类中,HashMap无序,TreeMap有序 而大家容易混淆的就是排序,排序是指集合内的元素是否按照升序或降序原创 2017-07-19 18:35:28 · 14393 阅读 · 1 评论 -
冒泡排序
冒泡排序 思路: 1、如从小到大排序,遍历整个数组,从刚开始相邻两个数进行两两比较,将大的放在后面,经过一次遍历后,最大的值将会放到数组最后。 2、重复以上步骤,除了最后一个。 public class Sort { public static void main(String[] args){ Sort bubbleSort = new Sort();原创 2017-09-06 13:31:51 · 175 阅读 · 0 评论 -
选择排序
基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 package sort; public class Sort { public static void main(String[] args) { int[] a = {2,1,5,4,3,3,-1};原创 2017-09-15 14:27:29 · 182 阅读 · 0 评论 -
插入排序
思想:从第二个数开始,查到前面的有序数列中的合适位置(第一个数视为一个有序数列)。 即如: 1 3 4 6 2 5 -1 遍历到2时发现 2 同理5插到6前,-1插到1前 package sort; public class Sort { public static void main(String[] args) { int[] a = {1,1,5原创 2017-09-15 15:29:14 · 188 阅读 · 0 评论 -
快速排序
public class Sort { public static void main(String[] args){ Sort bubbleSort = new Sort(); int[] b = {2,1,4,3,0}; System.out.println("快速排序: "); bubbleSort.quickSor原创 2017-09-06 14:42:15 · 195 阅读 · 0 评论 -
面试常见问题一(摘自微信)
1. static和final的区别和用途static:修饰变量:静态变量随着类的加载时就自动完成初始化,内存中只有一个,且虚拟机只会为它分配一次内存,所有类共享静态变量。修饰方法:静态方法不依赖于于任何实例对象,被类的所有实例共享。静态方法可以直接通过类名调用,静态方法必须实现,不能用abstract修饰。修饰代码块:在类加载完之后会自动执行的代码块。代码执行顺序:父类静态代码块--->子...原创 2018-03-19 20:40:59 · 284 阅读 · 0 评论