07 2018 档案
深入理解Java虚拟机二之Java内存区域与内存溢出异常
摘要:运行时数据区域 1、线程独有的内存区域 程序计数器空间较小,是当前线程执行字节码的行号指示器,字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令。 如果线程执行的是Java方法,记录的是正在执行的虚拟机字节码指令的地址;如果执行的是Native方法,则为空 虚拟机栈生命周期
阅读全文
数据结构之链表
摘要:基本概念 链表是一种非连续非顺序存储数据的线性表,每个节点需要存储下一个节点的指针。 链表相比数组来讲大小是非固定的,但是也失去了数组随机读取的优点,同时空间开销也较大。 单向链表 单向链表是链表中最简单的,每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。 单链表查找节点时需要
阅读全文
数据结构之队列
摘要:基本概念 队列(Queue)是限制在表的前端删除、表的后端插入的特殊线性表,按照先进先出(FIFO:First In First Out)原则操作数据,插入操作的端称为队尾,删除操作的端称为队头。 队列中没有元素时称为空队列。 队列分为: 单项队列:只能在一端插入数据,另外一端删除数据。 双向队列:
阅读全文
数据结构之栈
摘要:基本概念 栈(stack)又叫堆栈,是限制在表的一端进行插入和删除的线性表,按照后进先出(LIFO, Last In First Out)的原则操作数据,先进入的数据被压入栈底,最后的数据在栈顶。 栈中元素为零时则为空栈,插入数据称为进栈(push),删除数据称为出栈(pop)。 Java中提供栈的
阅读全文
算法之简单排序
摘要:冒泡排序 比较相邻的两个元素,如果第一个笔第二个大 则交换他们的位置;假如有n个元素 则循环n-1次 第一次比较所有元素 第二次比较前n-1个元素 选择排序 找到数组中最小的元素,和第一个元素替换,再在剩下的元素中找最小的与首个元素替换;假如有n个元素 则循环n-1次 第一次比较所有元素 第二次比较
阅读全文
数据结构之数组
摘要:Java数组介绍 数组是用来存放同一种类型的集合,只能存放同一种数据类型 1、数组的申明: 2、数组元素的访问及赋值: 数组是存在下标索引的,通过下标获取指定位置的元素,数组的下标从0开始 注意:数组的大小是固定的 我们在创建strs时定义了三个元素 则我们不能给strs[3]赋值 否则会抛出数组越
阅读全文
浙公网安备 33010602011771号