随笔分类 - [java相关]
java常用知识点和一些算法
摘要:1:code 2: code 和1对比 3: 异常抛出法退出线程 4:休眠中退出线程 5:Stop 暴力退出线程 6: 使用return 停止线程
阅读全文
摘要:1.概念理解 进程:是操作系统结构的基础;是一次程序的执行;是一个程序及其数据在处理机上顺序执行时所发生的活动;是程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位。线程:是在进程中独立运行的子任务。多线程的优点:可以最大限度的利用cpu的空闲时间来处理其他任务。 线程实现:
阅读全文
摘要:java集合类 1.Collection,Map层次图 2.Collection接口 集合对象排序: (1) 排序对象实现Comparable接口重写方法compareTo public class Person2 implements Comparable<Person2>{ public Str
阅读全文
摘要:节点(Node)的代码实现 Node 需要有数据项,有该类对象的左节点,右节点,还可以包含其他的数据项。实现大致如下: Tree和Node实现后,那么便可以实现里面的操作方法了。 insert插入,插入和查找基本过程差不多,仍然是比较数据项大小,小了放在左侧,大了放其右侧。 遍历二叉搜索树 二叉树的
阅读全文
摘要:希尔排序 希尔排序就是将给定数组分成多个部分,进行插入排序。每次分组步长gap为n/2,即是每隔gap的数都是一组的。简单的说如果一个数组长度为10{0,1,2,3,4,5,6,7,8,9},gap为2时,那么0,2,4,6,8,为一组,1,3,5,7,9为一组。然后分别对这两组进行插入排序。gap
阅读全文
摘要:选择排序 思路: 1.给定一组数组,从数组中找出最小的元素 2.最小元素和第一个元素交换。 3.从除去第一个元素外,在找最小值,与第二个位置元素交换。 4.以此循环。 排序图: Java代码实现:
阅读全文
摘要:1.插入排序 思路: 如数组:5 9 3 2 8 7 10 默认第一个元素为有序,插入排序9,9大于5,顺序不变。插入排序3,则9>3,5>3,则把9赋值给3,把5赋值给9,3赋值给5.也就是5,9后移,插入3. 如此循环。需要循环n-1,则完成排序。 排序图: Java代码实现 时间复杂度 插入排
阅读全文
摘要:1.冒泡排序 (1) 比较领近的两个数 (2) 如果左边的比右边的数字大,则交换位置 (3) 向右移动一位,继续比较相邻的两个数 排序示例: 一轮排序结束后,最大值的位置已经移动最右端,再次如此循环,最终经过n-1次则完成最终排序。 使用java算法表示外部循环,需要经过n-1次。即 内部循环由于外
阅读全文
摘要:1.递归方法的特征 <1>调用自身 <2>调用自身是为了解决更小的问题 <3>存在某个足够简单的层次,在这一层不需要调用自身,直接计算,并返回结果。 在递归每次调用自身的时候,参数是不断的变小,反应出问题是不断的简单化。当参数或范围足够小时,不需要调用自身,触发条件,直接返回。 2.汉诺塔问题 问题
阅读全文
摘要:1.数据结构和算法学习内容 2.优缺点的归纳 数据结构 优点 缺点 数组 插入快,如果知道下标可以快速的存取 查找慢,删除慢,大小固定 有序数组 比无序数组查找快 删除和插入慢,大小固定 栈 提供后进先出的方式存取 存取其他项很慢 队列 提供先进先出的方式存取 存取其他项很慢 链表 插入,删除很快
阅读全文
摘要:1:获取class的方法 2:getMetohd(),getDeclaredMethod()的区别 分别打印: getMetohd()获取该类以及其父类的所有public方法。 getDeclaredMethod()获取该类的所有方法 3:获取类方法 public 方法 private方法: 多参时
阅读全文
摘要:1. /** * 使用Collection接口,增删改查 * ArrayList内部使用数组实现,变相的实现可变长度的数组,ArrayList能够取代数组。 * @author Administrator * */ public class DemoCollection { public stati
阅读全文
摘要:1.copy public class Copy { public static void main(String[] args) { int[] a = {3,5,6,87,98,9}; System.out.println(" 手工复制 "); int[] b = new int[a.lengt
阅读全文
摘要:面向对象总结 1、锻炼面向对象的思想。2、由对象到类的过程:抽象的过程。 提取共有的属性(类中的全局变量)和行为(类中的方法)。3、实例化对象的过程:对象实例化过程。 声明对象 初始化对象 类名 对象名 = new 构造方法();4、类与对象的关系: 类是对象的抽象,集合。 对象是类的实例化结果。5
阅读全文
posted @ 2016-07-27 18:58
咖喱不见不散啊

浙公网安备 33010602011771号