- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java多线程知识点,线程各状态之间转换
1.多线程的优缺点优点：1.使程序的相应速度更快，2.高效利用cpu资源，当前没有进行处理的任务可以将处理器时间让给其他任务；占用大量处理时间的任务可以定期将处理器时间让给其它任务。3.可以随时停止任务。4.分别设置各个任务的优先级以及优化性能缺点：1.可能会造成线程死锁；2.等待共享资源时造成程序的运行速度变慢；3.需要花费额外的cpu资源对线程进行管理。...
2018-10-28 19:35:37
258
翻译 数组和链表
数组是申请的一块连续的内存空间，并且在编译阶段就要确定空间大小的，同时运行阶段是不允许改变的，意味着所有待办事项在内存中都是相连的（紧靠在一起的）。链表是动态申请的内存空间，现用现申，比数组灵活。当同时读取所有元素时，链表的效率高，读第一个，读第二个。当你需要跳跃，链表的效率就很低了。数组是连续的内存，对于访问数据，可以通过下标直接读取，时间复杂度为O(1)，而添加删除数据就比较麻...
2018-10-27 13:35:12
190
原创 哈希表-线性探测法/链地址法
1.线性探测法eg.假设散列表的长度是13，三列函数为H(K) = k % 13，给定的关键字序列为{32， 14， 23， 01， 42， 20， 45， 27， 55， 24， 10， 53}。分别画出用线性探测法和拉链法解决冲突时构造的哈希表，并求出在等概率情况下，这两种方法的查找成功和查找不成功的平均查找长度。2.链地址法：用链地址发解决冲突的方法时：把所有关键字为同义词的记录...
2018-10-27 13:34:48
4176
原创 懒汉式单例--双重检测锁实现线程安全
Football2.java/** * 懒汉式单例 * 用的时候再创建一个对象，线程不安全 * @author Administrator * */class FootBall2 { private static int count; private static FootBall2 fb; private FootBall2(){ ...
2018-10-26 16:49:39
753
翻译 从未到头打印链表
import java.util.ArrayList;import java.util.LinkedList;import java.util.Stack;/** * 输入一个链表，从尾到头打印链表每个节点的值。 * @author Administrator * */public class _从未到头打印链表 { public static void main(Strin...
2018-10-26 16:43:38
196
翻译 栈模拟队列
import java.util.Stack;/** * 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 * 栈：push/pop后进先出 * 队列：push/pop先进先出 * stack：123 * 添加：456 * 输出：123456 * 意思是，向一个栈中添加node元素后，按队列的先进先出方式弹出该栈的元素 * @author A...
2018-10-26 16:42:30
316
原创 Java实现罗马数字转整数
import java.util.HashMap;import java.util.Map;/** * 罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C ...
2018-10-26 16:37:25
366
原创 Java代码二叉树
import java.util.ArrayList;import java.util.List;public class BinTree { private BinTree lChild;//左孩子 private BinTree rChild;//右孩子 private BinTree root;//根节点 private Object data;//数据域 publi...
2018-10-26 16:36:05
183
翻译 插入排序
插入排序：分为有序和无序数组//把正在排序的数值a[i]赋值为temp,循环比较a[i]与前面所有的已排好的a[i-1]的值，大的向后移，返回当前插入的位置a[i]java代码：import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int a...
2018-10-26 16:29:52
109
翻译 二分查找
import java.util.Arrays;/** * 前提是已经由小到大排好序 * {1,2,3,4,5} * * mid = (start + end)/2 * int key = 3; * start<=end 一直找下去 * if(key == list[mid]) return * if(key > list[mid]){//key在mid的右边...
2018-10-26 16:25:11
155
转载 快排第n趟排序结果校验
(2014.11)下列选项中，不可能是快速排序第二趟排序结果的是：CA. 2,3,5,4,6,7,9 B. 2,7,5,6,4,3,9 C. 3,2,5,4,7,6,9 D. 4,2,3,5,7,6,9分析：只需要掌握一点就可以解出这个问题：每趟排序就有一个元素排在了最终的位置上。那么就是说，第n趟结束，至少有n个元素已经排在了最终的位置上。2,3,4,5,6,7,9去与每一项做...
2018-10-26 16:18:12
1693
翻译 快排
已知关键字序列为(51,22,83,46,75,18,68,30),进行快速排序，第一趟按关键码字51进行,完成后的序列为->30,22,18,46,51,75,68,83百度快排java实现：import java.util.Arrays;/** * 快排 * @author Administrator * mylist=[51,22,83,46,75,18,...
2018-10-26 16:15:18
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人