![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
Ronin'Mr Zeng
这个作者很懒,什么都没留下…
展开
-
Java 第一段学习总结(数据类型--数组--方法)
1、标识符:标识符由字母、数字、_、$所组成,其中不能以数字开头,不能用Java中的保留字(关键字) 标识符采用有意义的简单命名 “$”不要在代码中出现 2、数据类型:java 中 数据类型的字节数是固定的 (1)基本数据类型:boolean 一位 (true/false 默认值为 false) byte ...原创 2018-11-18 19:19:23 · 140 阅读 · 0 评论 -
多线程的创建方式
四种多线程的创建方式一、继承Thread类class MyThread extends Thread{ public void run(){ for (int i = 0;i <5;i++){ System.out.println("当前线程:"+Thread.currentThread().getName()+": i = "+i...原创 2019-07-29 10:50:52 · 324 阅读 · 0 评论 -
详谈插入排序(Java语言版)
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 内部排序:数据元素全部放在内存中的排序。 外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。稳定性:对于相同的元素,在排序前后其相对位置保持不变。即在原序列中,r[i]=r[j],且r[i]在r[j]之前,在 ...原创 2019-05-13 14:26:38 · 230 阅读 · 1 评论 -
归并排序!
归并排序归并排序(mergeSort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治的思想。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,也称为二路归并。1、首先考虑下如何将将二个有序数列合并。从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中搬移这个数。然后再进行比较,如果有数列为空,那直接将另一个...原创 2019-05-17 09:47:12 · 120 阅读 · 0 评论 -
冒泡排序!
冒泡排序冒泡排序是一种较为简单的排序算法,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。每一次冒泡,就是将相邻的两个元素变得有序,每完成一轮冒泡,就会将元素列中最大的数(或最小的数)“冒出来”,将它放在数列的一端。然后,在剩下的数列中继续...原创 2019-05-17 08:42:45 · 157 阅读 · 0 评论 -
快速排序!名字就叫“ 快速 ”排序,你服不服?
快速排序一、快排算法有什么优点,为什么称之为“快”排?QuickSort是对归并排序算法的优化,继承了归并排序的优点,同样应用了分治思想。1.如何“分”?(如何缩小问题的规模)2.如何“治”?(如何解决子问题)快排的前身是归并,归并的最大问题是需要额外的存储空间,并且由于合并过程不确定,致使每个元素在序列中的最终位置上不可预知的。针对这一点,快速排序提出了新的思路:把更多的时间...原创 2019-05-16 14:18:02 · 1624 阅读 · 0 评论 -
直接选择排序与堆排序(Java语言版)
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。一、直接选择排序1、在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素2、若它不是这组元素中的最后一个(第一个)元素,则将它...原创 2019-05-15 13:21:51 · 167 阅读 · 0 评论 -
常见链表面试题 (java语言版)
一、逆置反转单链表例如:操作前:1 2 3 4 null 操作后: 4 3 2 1 null方法一:public ListNode reverseList_01(ListNode head) { ListNode result = null; ListNode cur = head; ...原创 2019-04-07 23:01:16 · 1194 阅读 · 0 评论 -
Java 第二阶段学习总结(类与对象--封装--内部类(static、this关键字))
类与对象(1)定义:类是指共性的概念,而对象是指一个具体的、可以使用的事物。 首先产生类,而后才可以产生对象。对象的所有行为,一定在类中进行了完整定义。 例如:一个简单的类(人) public class Person{ //引用数据类型在类中作为属性时,创建对象时默认值是 null private String name; ...原创 2018-11-27 15:55:17 · 353 阅读 · 0 评论 -
1、二维数组中的查找(剑指Offer)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路一:暴力遍历把每一行看成有序递增的数组,利用二分查找,通过遍历每一行得到答案,public class Solution { public boolean Find(int []...原创 2018-11-29 14:47:11 · 124 阅读 · 0 评论 -
Java 环境下的 数组基本操作
public class ArrayUtils{ //1.计算数组中最大值 public static int arrayMaxElement(int[] data){ int max = Integer.MIN_VALUE; for(int i = 0; i < data.length ; i++){ // int valu...原创 2018-11-18 20:21:36 · 142 阅读 · 0 评论 -
sleep()、yield()、join()、wait()/notify()、interupt()——多线程中常用的方法
一、sleep()——线程休眠线程休眠:指的是让线程暂缓执行一下,等到了预计时间之后再恢复执行。线程休眠会交出CPU,让CPU去执行其他的任务。sleep() 方法不会释放锁,也就是说如果当前线程持有对某个对象的锁,则即使调用sleep() 方法,其他线程也无法访问这个对象。使程序从:运行态——>阻塞态class MyThread implements Runnable{...原创 2019-07-31 11:12:37 · 357 阅读 · 0 评论