对象存储

选择题 公共知识 【1】 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈, 然后再依次出栈, 则元素出栈的顺序是()。 〖A〗 12345ABCDE 〖B〗 EDCBA54321 〖C〗 ABCDE12345 〖D〗 54321EDCBA 栈按先进后出的原则组织数据, 所以入栈最早的最后出栈, 所以选择B。 【2】 下列叙述中正确的是()。 〖A〗 循环队列有队头和队尾两个指针, 因此, 循环队列是非线性结构 〖B〗 在循环队列中, 只需要队头指针就能反映队列中元素的动态变化情况 〖C〗 在循环队列中, 只需要队尾指针就能反映队列中元素的动态变化情况 〖D〗 循环队列中元素的个数是由队头指针和队尾指针共同决定 循环队列有队头和队尾两个指针, 但是循环队列仍是线性结构的, 所以A错误; 在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况, 所以B与C错误。 【3】 在长度为n的有序线性表中进行二分查找, 最坏情况下需要比较的次数是()。 〖A〗 〖B〗 〖C〗 〖D〗 当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表, 在最坏情况下, 二分法查找只需要比较 次, 而顺序查找需要比较n次。 【4】 下列叙述中正确的是()。 〖A〗 顺序存储结构的存储一定是连续的, 链式存储结构的存储空间不一定是连续的

在类之前加标记一个属性[Serializable]。该属性指示其类将被序列化。序列是指将对象的实例状态存储到存储媒体的过程。 在此过程中，先将对象的公共字段以及类的名称（包括类的程序集）转换为字节流，然后再把字节流写入数据流。在随后对对象进行；反序列化时，将创建出与原对象完全相同的副本。 例如：用viewstate存储时，如果自定义的model没有申明serializable的话是会报错的，一定要申明了才行。 来源： https://www.cnblogs.com/Loyalty/archive/2011/06/13/2079757.html

鲁迅曾说过：Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”，墙外面的人想进来，墙里面的人想出去。 一.虚拟机内存分布 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。 1.　　程序计数器（Program Counter Register） 　　程序计数器是一块较小的内存空间，它可以看作是当前线程所执行的 字节码的行号指示器 。 　　 由于Java虚拟机的多线程是通过线程轮流切换并分配处理器执行时间的方式来实现的，一个处理器都只会执行一条线程中的指令。因此，为了线程切换后能恢复到正确的执行位置，每条线程都有一个独立的程序计数器，各个线程之间计数器互不影响，独立存储。称之为“线程私有”的内存。程序计数器内存区域是虚拟机中唯一没有规定OutOfMemoryError情况的区域。 2.　　Java虚拟机栈（Java Virtual Machine Stacks） 　　java虚拟机也是 线程私有 的，它的生命周期和线程相同。虚拟机栈描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧（Stack Frame）用于存储 局部变量表、操作数栈、动态链接、方法出口 等信息。 　　咱们常说的堆内存、栈内存中，栈内存指的就是虚拟机栈。 局部变量表存 放了编译期可知的各种 基本数据类型 （8个基本数据类型）、 对象引用

一、运行时数据区域 相应脑图 程序计数器 记录正在执行的虚拟机字节码指令的地址（如果正在执行的是本地方法则为空）。 Java 虚拟机栈 每个 Java 方法在执行的同时会创建一个 栈帧 用于 存储局部变量表 、 操作数栈 、 常量池引用等信息 。 从方法调用直至执行完成的过程，就对应着一个栈帧在 Java 虚拟机栈中入栈和出栈的过程。 对于执行引擎来说，活动线程中，只有栈顶的栈帧是有效的，称为 当前栈帧 ，这个栈帧所关联的方法称为 当前方法 。 执行引擎所运行的所有字节码指令都只针对当前栈帧进行操作。 操作数栈： 一个后进先出（Last-In-First-Out）的操作数栈，也可以称之为表达式栈（Expression Stack）。 操作数栈和局部变量表在访问方式上存在着较大差异，操作数栈并非采用访问索引的方式来进行数据访问的， 而是**通过标准的入栈和出栈操作来完成一次数据访问**。 每一个操作数栈都会拥有一个明确的栈深度用于存储数值，一个32bit的数值可以用一个单位的栈深度来存储，而2个单位的栈深度则可以保存一个64bit的数值， 当然操作数栈所需的容量大小在编译期就可以被完全确定下来，并保存在方法的Code属性中。 可以通过 -Xss 这个虚拟机参数来指定每个线程的 Java 虚拟机栈内存大小： java -Xss512M HackTheJava 该区域可能抛出以下异常：

关于块存储、文件存储、对象存储方面的知识在知乎上看到了个很好的解答： https://www.zhihu.com/question/21536660 通俗易懂，查了些资料做了详细的补充。 块存储 典型设备：磁盘阵列、硬盘 块存储主要是将裸磁盘空间整个映射给主机使用的。 就是说例如：磁盘阵列里面有5块硬盘，然后可以通过划逻辑盘、做Raid、或者LVM等方式逻辑划分出N个逻辑的硬盘。但是逻辑盘和物理盘是两个完全不同的概念。假设每个硬盘100G，共有5个硬盘，划分为逻辑盘也为5个，每个100G，但是这5个逻辑盘和原来的5个物理盘意义完全不同了。例如第一个逻辑盘第一个20G可能来自物理盘1，第二个20G来自物理盘2，所以逻辑盘是多个物理盘逻辑虚构出来的硬盘。 接着块存储会采用映射的方式将这几个逻辑盘映射给主机，主机上面的操作系统会识别到有5块硬盘，但是操作系统是无法区分到底是物理盘还是逻辑盘，它一概就认为只是5块裸的物理硬盘而已，跟直接拿一块物理硬盘挂载到操作系统没区别，至少操作系统感知上没有区别的。 在此方式下，操作系统还需要对挂载的裸硬盘进行分区、格式化后，才能使用，与平常主机内置的硬盘无差异。 优点 （1）这种方式的好处当然是因为通过了Raid与LVM等手段，对数据提供了保护； （2）可以将多块廉价的硬盘组合起来，称为一个大容量的逻辑盘对外提供服务，提高了容量； （3）写入数据时

在 JAVA 中，有六个不同的地方可以存储数据： 1. 寄存器（ register ）。这是最快的存储区，因为它位于不同于其他存储区的地方——处理器内部。但是寄存器的数量极其有限，所以寄存器由编译器根据需求进行分配。你不能直接控制，也不能在程序中感觉到寄存器存在的任何迹象。 2. 堆栈（ stack ）。位于通用 RAM 中，但通过它的“堆栈指针”可以从处理器哪里获得支持。堆栈指针若向下移动，则分配新的内存；若向上移动，则释放那些内存。这是一种快速有效的分配存储方法，仅次于寄存器。创建程序时候， JAVA 编译器必须知道存储在堆栈内所有数据的确切大小和生命周期，因为它必须生成相应的代码，以便上下移动堆栈指针。这一约束限制了程序的灵活性，所以虽然某些 JAVA 数据存储在堆栈中——特别是对象引用，但是 JAVA 对象不存储其中。 3. 堆（ heap ）。一种通用性的内存池（也存在于 RAM 中），用于存放所以的 JAVA 对象。堆不同于堆栈的好处是：编译器不需要知道要从堆里分配多少存储区域，也不必知道存储的数据在堆里存活多长时间。因此，在堆里分配存储有很大的灵活性。当你需要创建一个对象的时候，只需要 new 写一行简单的代码，当执行这行代码时，会自动在堆里进行存储分配。当然，为这种灵活性必须要付出相应的代码。用堆进行存储分配比用堆栈进行存储存储需要更多的时间。 4. 静态存储（

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。 堆内存用于存放由new创建的对象和数组 。在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或者对象后，还可以在栈中定义一个特殊的变量，这个变量的取值等于数组或者对象在堆内存中的首地址，在栈中的这个特殊的变量就变成了数组或者对象的引用变量，以后就可以在程序中使用栈内存中的引用变量来访问堆中的数组或者对象，引用变量相当于为数组或者对象起的一个别名，或者代号。引用变量是普通变量，定义时在栈中分配内存，引用变量在程序运行到作用域外释放。而数组＆对象本身在堆中分配，即使程序运行到使用new产生数组和对象的语句所在地代码块之外，数组和对象本身占用的堆内存也不会被释放， 数组和对象在没有引用变量指向它的时候，才变成垃圾，不能再被使用，但是仍然占着内存，在随后的一个不确定的时间被垃圾回收器释放掉。这个也是java比较占内存的主要原因， 实际上，栈中的变量指向堆内存中的变量，这就是 Java 中的指针! java中内存分配策略及堆和栈的比较 　　 1 内存分配策略 　

　　Java把内存分成两种，一种叫做栈内存，一种叫做堆内存。 　　在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。 当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。 　　堆内存用于存放由new创建的对象和数组。 在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或者对象后，还可以在栈中定义一个特殊的变量，这个变量的取值等于数组或者对象在堆内存中的首地址，在栈中的这个特殊的变量就变成了数组或者对象的引用变量，以后就可以在程序中使用栈内存中的引用变量来访问堆中的数组或者对象，引用变量相当于为数组或者对象起的一个别名，或者代号。 　　 引用变量是普通变量，定义时在栈中分配内存，引用变量在程序运行到作用域外释放 。而数组＆对象本身在堆中分配，即使程序运行到使用new产生数组和对象的语句所在地代码块之外，数组和对象本身占用的堆内存也不会被释放， 数组和对象在没有引用变量指向它的时候，才变成垃圾，不能再被使用，但是仍然占着内存，在随后的一个不确定的时间被垃圾回收器释放掉 。这个也是java比较占内存的主要原因，实际上，栈中的变量指向堆内存中的变量，这就是 Java 中的指针! java中内存分配策略及堆和栈的比较 　 　1

信息存储 大多数计算机使用8位的块，或者字节（byte），作为最小的可寻址的内存单位，而不是访问内存中单独的位。机器级程序将内存视为一个非常大的字节数组，称为虚拟内存。内存的每个字节都由一个唯一的数字来标识，称为它的地址，所有可能地址的集合就称为虚拟地址空间。顾名思义，这个虚拟地址空间只是一个展现给机器级程序的概念性映像。实际的实现是将动态随机访问存储器（DRAM）、闪存、磁盘存储器、特殊硬件和操作系统软件结合起来，为程序提供一个看上去统一的字节数组。 十六进制表示法 一个字节由八位组成。在二进制表示法中，它的值域是0000 0000 2 ~1111 1111 2 。如果看成十进制整数，它的值域就是0 10 ~255 10 。两种符号表示法对描述位模式来说都不是非常方便。二进制法太冗长，而十进制表示法与位模式转化很麻烦。代替的方法时，以16位基数，或者叫做十六进制数，来表示位模式。十六进制（简写为“hex”）使用数字0~9以及字符A~F来表示十六个可能的值。图1-1展示了十六个十进制数字对应的十进制值和二进制值。用十六进制书写，一个字节的值域为00 16 ~FF 16 。 图1-1 十六进制法。每个十六进制数字都对十六个值中的一个进行了编码 在C语言中，以0x或0X开头的数字常量被认为是十六进制的值。字符A~F既可以大写也可以小写，甚至可以大小写混合。比如FA1D37B 16

原文地址： http://www.work100.net/training/java-collection.html 更多教程： 光束云 - 免费课程 集合 序号 文内章节 视频 1 概述 - 2 集合接口 - 3 集合实现类（集合类） - 4 集合算法 - 5 如何使用迭代器 - 6 如何使用比较器 - 7 总结 - 请参照如上 章节导航 进行阅读 1.概述 早在 Java 2 中之前，Java 就提供了特设类。比如： Dictionary , Vector , Stack , 和 Properties 这些类用来存储和操作对象组。 虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用 Vector 类的方式和使用 Properties 类的方式有着很大不同。 集合框架被设计成要满足以下几个目标： 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性 对一个集合的扩展和适应必须是简单的 为此，整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，诸如： LinkedList , HashSet , 和 TreeSet 等,除此之外你也可以通过这些接口实现自己的集合。 从上面的集合框架图可以看到，Java 集合框架主要包括两种类型的容器，一种是集合（