2018年7月31日

栈Stack --- 数组实现

摘要: 栈最大的一个特点就是先进后出(FILO—First-In/Last-Out)。 阅读全文

posted @ 2018-07-31 11:27 可豆豆 阅读(326) 评论(0) 推荐(0) 编辑

队列Queue--数组实现

摘要: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称 阅读全文

posted @ 2018-07-31 11:12 可豆豆 阅读(360) 评论(0) 推荐(0) 编辑

冒泡排序--Java

摘要: 冒泡排序的基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 冒泡排序的核心部分是双重嵌套循环,不难看出冒泡排序的时间复杂度是O(N^2),这是一个非常高的时间复杂度。 阅读全文

posted @ 2018-07-31 10:30 可豆豆 阅读(165) 评论(0) 推荐(0) 编辑

堆、栈、方法区、静态代码块---Java

摘要: java 堆、栈、方法区 堆区: 1.存储的全部是对象,每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享,堆中不存放基本类型和对象引用,只存放对象本身 3、new出来的对象,有初始值。 栈区: 1.每个线程包含一个栈区 阅读全文

posted @ 2018-07-31 10:12 可豆豆 阅读(1219) 评论(0) 推荐(0) 编辑

单例设计模式-java

摘要: /** * 饿汉式 */ class SingletonHungery{ private static SingletonHungery s = new SingletonHungery(); private SingletonHungery(){ } public static SingletonHungery getInstance(){ ... 阅读全文

posted @ 2018-07-31 09:49 可豆豆 阅读(87) 评论(0) 推荐(0) 编辑

导航