- 博客(71)
- 收藏
- 关注
RSS订阅原创 线程同步
七 同步：并发 多个线程访问同一个资源，为了确保资源安全，加入同步 -à线程安全synchronize--->同步 1 同步块 synchronized(引用类型/this/类.class){ } 2 同步方法 synchronizedpackage thread.syn;public class Web
2017-03-23 16:16:42
373
原创 线程基本信息
六 线程基本信息：isAlive() 判断线程是否还“活”着，即线程是否还未终止 getPriority() 获得线程的优先级数据 setPriority() 设置线程的优先级数据
2017-03-23 16:09:49
472
原创 线程状态
三．线程状态：新生状态：用new关键字或者Thread类或者子类建立一个线程对象就绪状态：start方法进入运行状态：run方法阻塞状态：让出CPU暂时停止自己的状态死亡状态：一个是正常运行的线程完成它的全部工作，另一个强制终止（stop或destroy）,不推荐四．停止线程（重点）： 1 自然终止，线程正常执行完毕 2 外部干涉
2017-03-23 16:06:42
364
原创 创建线程
一：程序 进程 线程1 程序：指令集 静态概念2 进程：操作系统调度程序 动态概念3 线程（Thread）：在进程内多条执行路径,是进程中的一个“单一的连续控制流程”一个进程可以拥有多个并行线程一个进程中的线程共享相同的内存单元/内存地址空间，可以访问相同的变量和对象，而且它们从相同堆中分配对象二：创建线程：1 继承Thread方法+run()：在java中负责线
2017-03-23 15:54:38
418
原创 桥接模式
核心要点：处理多继承结构，处理多维变化的场景，将各个维度设计成独立的继承结构，使各个维度可以独立的扩展在抽象层建立关联。 可以取代多层继承的方案。极大减少子类的个数，从而可以极大的减少子类的个数 极大的提高了系统可扩展性，在两个变化的维度中任意扩展一个维度，都不需要修改原系统。代码：package Bridge;/** * 品牌维度 * *
2017-03-22 10:06:15
289
原创 代理模式
核心作用：通过代理，控制对对象的访问，可以详细控制访问某个（某类）对象的方法，在调用这个方法前做前置处理，调用这个方法后做后置处理核心角色: 抽象角色：定义代理角色和真实角色的公共对外方法 真实角色：实现抽象角色，定义真实角色所需要的业务逻辑，供代理角色调用 代理角色：实现抽象角色，是真实角色的代理，通过真实角色的业务逻辑来实现抽象方法，并
2017-03-21 21:59:56
212
原创 链结点
核心思想：链结点中包含一个数据域还有一个指针域，其中数据域用来包装数据，指针域用来指向下一个链结点Java代码：package ch05;public class Link { // 数据域 private long data; // 指针域 private Link next; public Link(long data) { this.data = data;
2017-03-20 19:41:26
683
原创 优先级队列
核心思想：数据项按照关键字的值有序，这样关键字最小的数据项（或者最大）总是在对头，数据插入的时候会按照顺序插入到合适的位置以确保队列的顺序Java代码：package ch04;public class PriorityQueue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 pri
2017-03-20 17:17:30
258
原创 循环队列
Java实现循环队列：package ch04;public class CircularQueue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 private int elmes; // 对头 private int font; // 队尾 private int end
2017-03-20 16:51:26
272
原创 队列
核心：先进先出实现队列：package ch04;public class Queue { // 数组 private long[] arr; // 最大空间 private int maxSize; // 有效元素大小 private int elmes; // 对头 private int font; // 队尾 private int end; /
2017-03-20 16:45:42
215
原创 适配器模式
适配器（adapter）模式：将一个类的接口转换成客户希望的另一个接口，使得原本由于接口不兼容而不能在一起工作的那些类可以一起工作。模式中的角色：1 目标接口:客户期待的接口。可以是具体的或抽象的类，也可以是接口 2 需要适配的类：需要适配的类或者适配者类 3 适配器：通过包装一个需要适配的对象，把原接口转换成目标接口 场景：
2017-03-20 16:36:22
230
原创 原型模式
原型模式（克隆模式）：1通过new产生一个对象需要非常繁琐的数据准备或访问权限，则可以使用原型模式2 以某个对象为原型，复制新的对象。避免了重新执行构造过称步骤3 克隆出的新对象不会改变原型对象，然后再修改克隆的值；new创建的对象属性采用的是默认值实现：Cloneable接口和Clone()方法浅克隆：复制之后，若s1的属性改变，则s2的属性也会改变package
2017-03-20 16:05:53
246
原创 建造者模式
建造者模式：本质：分离了对象子组建的单独构造（Builder来负责）和装配（由Director负责），从而构造出复杂的对象。适用于某个对象的构建过程复杂的情况下。2 由于实现了构建和装配的解耦。不同的构建器，相同的装配，也可以做出不同的对象；相同的构建器，不同的装配顺序也可以做出不同的对象，也就实现了构建算法，装配算法的耦合，实现了更好的复用。package builder;//构
2017-03-20 16:01:57
269
原创 工厂模式
工厂模式（实现了创建者与调用者的分离）核心本质：实例化对象，用工厂方法代替new操作；将选择实现类、创建对象统一管理和控制，从而将调用者跟我们的实现类解耦。分类1 简单工厂模式:用来生产同一等级结构中的任意产品，只有一个工厂类。也叫静态工厂模式，就是工厂类一般使用静态方法，通过接受的参数来返回不同的对象实例（缺点：对于增加新的产品，需要修改已有代码，违反了开闭原则）
2017-03-17 12:17:35
246
原创 字母反序输出（栈的应用）
输入abcd ,输出dcbajava代码：package ch03;public class Reverse { private String input; public Reverse(String input) { this.input = input; } public String doReverse() { CharStack cs = new Char
2017-03-16 09:31:12
1395
原创 栈
栈：只允许访问一个数据项，也就是最后插入的数据项（先进后出，后进先出）栈基本操作代码（Java）：package ch03;public class MyStack { private int maxSize; private long[] arr; private int top; // 构造方法 public MyStack(int size) { maxSiz
2017-03-16 09:26:37
189
原创 数组对象排序
经典学生类：Java代码：package cho2;public class TestStudentArray { public static void main(String[] args) { StudentArray sArr = new StudentArray(); Student st1 = new Student(100, "d张三", "男", 20);
2017-03-15 21:39:43
323
原创 排序之归并排序
Java代码：package cho2;public class mergeSort { public static int[] sort(int[] nums, int low, int high) { int mid = (low + high) / 2; if (low < high) { // 左边 sort(nums, low, mid); // 右边
2017-03-15 17:00:38
233
原创 排序之堆排序
Java代码：package cho2;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] a = { 31, 41, 59, 26, 53, 58, 97 }; for (int i = 0; i < a.length - 1; i++)
2017-03-15 16:59:35
215
原创 排序之快速排序
Java代码：package cho2;public class quickSort { public static void main(String[] args) { int[] numbers = { 10, 20, 15, 0, 6, 7, 2, 1, -5, 55 }; System.out.print("排序前："); printArr(numbers);
2017-03-15 16:58:26
232
原创 排序之冒泡，选择，插入，希尔
Java代码：package cho2;public class Array { public static void main(String[] args) { int[] arr = { 12, 56, 79, 45, 63 }; System.out.print("原数组为："); Array.display(arr); System.out.println();
2017-03-15 16:57:10
190
原创 单例模式
核心：保证一个类只有一个实例（对象），并且提供一个访问该实例的全局访问点单例模式注意的点：线程安全，调用效率高，懒加载实现方式有五种：1 饿汉式：线程安全，调用效率高，不能延时加载//饿汉式实现单例模式public class SingletonDemo1 { //类初始化时，立即加载对象(没有延时加载的优势)。加载类时，天然的是线程安全的！ private stat
2017-03-15 15:53:50
224
原创 数组存储对象
Person类数组package ch01;public class TestPersonArray { public static void main(String[] args) { PersonArray pa=new PersonArray(); //创建对象 Person p1=new Person("张三", 20, "男");
2017-03-14 16:15:53
1824
原创 有序数组查找
有序数组查找有线性查找，即暴力查找；当然最优的为二分法查找二分法查找Java代码public int binaryFind(long searchKey) { int ins=0; int low=0; int pow=elems; while(true){ ins=(low+pow)/2; if(arr[ins]==searchKey){
2017-03-14 15:22:34
514
原创 数组面向过程与面向对象的基本操作
数组的基本操作：面向过程：（Java代码）package ch01;public class TestArray2 { public static void main(String[] args) { int[] intArray = new int[10]; // 循环插入数据 for (int i = 0; i < intArray.length; i++) {
2017-03-14 14:45:10
542
原创 希尔排序
希尔排序是通过比较相距一定间隔的元素来工作的，也叫缩减增量排序package chapter7;public class Demo2 { public static void main(String[] args) { Integer a[] = { 34, 8, 64, 80, 32, 21 }; shellSort(a); } public static > voi
2017-02-23 20:18:45
203
原创 插入排序
1.使用交换排序：package chapter7;public class Demo1 { public static void main(String[] args) { Integer a[] = { 34, 8, 64, 51, 32, 21 }; insertionSort(a); } public static > void insertionSort(In
2017-02-23 16:42:54
214
原创 运行时间为对数的经典三例子
1.折半查找package chapter2;public class Demo2 { public static void main(String[] args) { int a[] = { 13, 11, 2, -2, -4, -5 };// 规定已完成排序 int x = -4; System.out.println(binarySearch(a, x)); }
2017-02-23 10:21:11
232
原创 最大子序列和问题
给定整数A1 A2.....An,求∑_(k=i)^j Ak的最大值package chapter2;public class Demo1 { public static void main(String[] args) { int a[] = { -2, 11, -4, 13, -5, -2 }; System.out.println(maxSubSum(a)); }
2017-02-23 10:03:25
221
原创 使用object表示泛型
java的基本思想就是通过使用像object这样适当的超类实现泛型类package chapter1;class MemoryCell { private Object storedValue; public Object read() { return storedValue; } public void write(Object x) { storedValue =
2017-02-22 15:08:18
559
原创 打印整数的递归例程
用递归函数，打印整数：package chapter1;import java.util.Scanner;public class Demo2 { public static void main(String[] args) { @SuppressWarnings("resource") Scanner scanner = new Scanner(System.in);
2017-02-22 11:05:59
434
原创 递归实现f(x)=2f(x-1)+x^2
代码如下：package chapter1;import java.util.Scanner;public class Demo1 { public static void main(String[] args) { @SuppressWarnings("resource") Scanner scanner=new Scanner(System.in); int x=s
2017-02-22 10:42:03
1913
原创 CCF之有趣的数（java）
试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3
2017-02-16 20:05:07
1159
原创 CCF之交通规则（java）
解题代码（java）：方法一：import java.util.HashSet;import java.util.Scanner; public class Main { public static void main(String[] args) { new Main().run(); } pub
2017-02-16 19:57:20
868
原创 CCF之炉火传说（java）
试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述 《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两
2017-02-16 19:54:37
928
原创 CCF之火车购票
解题代码（java）：方法一：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int
2017-02-16 19:51:24
871
1
原创 CCF之最大波动（java）
试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 第二行包
2017-02-16 19:48:34
1057
原创 CCF之游戏（java）
试题编号：201604-4试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述 小明在玩一个电脑游戏，游戏在一个n×m的方格图上进行，小明控制的角色开始的时候站在第一行第一列，目标是前往第n行第m列。 方格图上有一些方格是始终安全的，有一些在一段时间是危险的，如
2017-02-15 21:21:34
4762
原创 CCF之路径解析（java）
试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件
2017-02-15 21:19:43
1224
1
原创 CCF之俄罗斯方块（java）
试题编号：201604-2试题名称：俄罗斯方块时间限制：1.0s内存限制：256.0MB问题描述：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个
2017-02-15 21:17:54
1563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人