java内存和基本数据类型

1、.java内存和根本数据类型java内存和根本数据类型32位Intel x86最初拥有的32位物理地址仅允许处理器寻址4GB存储空间。后来，添加了一种称为物理地址扩展Physical Address Extension，PAE的特性，将物理地址大小扩大到了36位，允许安装或寻址至多64GB RAM。32位的操作系统有4GB虚拟地址空间，可以映射到一个较大的物理地址范围.假设您将大于4GB的内存放入32位Intel效劳器中，您将无法将所有内存直接映射到一个单一进程中。地址窗口扩展允许Windows进程将其32位地址空间的一部分作为滑动窗口映射到较大的内存区域中。这意味着尽管您无法直接引用大于4G

2、B的内存，但您仍然可以使用较大的内存区域。默认情况下，32位Windows拥有2GB用户空间和2GB内核空间，可调整。当执行系统调用时，内核需要访问其自己的内存和调用进程的内存。更小的用户空间意味着应用程序编程人员只能使用更少的内存空间。缩减内核区域可能导致一些问题，比方可以同时登录的用户数量限制或可以运行的进程数量限制。程序共享库DLL在2G内核空间中。尽管总体用户空间为3GB，但是不可能分配3GB大的内存块，因为共享库无法加载这么大的内存。本机内存泄漏或过度使用本机内存将导致不同的问题，详细取决于您是耗尽了地址空间还是用完了物理内存。耗尽地址空间通常只会发生在32位进程上，因为最大4GB的

3、内存很容易分配完。64位进程具有数百或数千GB的用户空间，即使您特意消耗空间也很难耗尽这么大的空间。假设您确实耗尽了Java进程的地址空间，那么Java运行时可能会出现一些陌生现象，当在进程地址空间比物理内存大的系统上运行时，内存泄漏或过度使用本机内存会迫使操作系统交换后备存储器来用作本机进程的虚拟地址空间。访问经过交换的内存地址比读取驻留在物理内存中的地址慢得多，因为操作系统必须从硬盘驱动器拉取数据。可能会分配大量内存来用完所有物理内存和所有交换内存页面空间，在Linux上，这将触发内核内存缺乏OOM完毕程序，强迫完毕最消耗内存的进程。在Windows上，与地址空间被占满时一样，内存分配将会

4、失败。同时，假设尝试使用比物理内存大的虚拟内存，显然在进程由于消耗内存太大而被完毕之前就会遇到问题。系统将变得异常缓慢，因为它会将大部分时间用于在内存与交换空间之间来回复制数据。当发生这种情况时，计算机和独立应用程序的性能将变得非常糟糕，从而使用户意识到出现了问题。当JVM的Java堆被交换出来时，垃圾搜集器的性能会变得非常差，应用程序可能被挂起。假设一台机器上同时使用了多个Java运行时，那么物理内存必须足够分配给所有Java堆。Java运行时是一个操作系统进程，它会受到我在上一节中列出的硬件和操作系统局限性的限制。运行时环境提供的功能受一些未知的用户代码驱动，这使得无法预测在每种情形中运行

5、时环境将需要何种资源。Java堆是分配了对象的内存区域。大多数Java SE实现都拥有一个逻辑堆，一个物理堆可被划分为多个逻辑扇区，详细取决于用于管理堆内存的垃圾搜集GC算法。这些扇区通常实现为连续的本机内存块，这些内存块受Java内存管理器包含垃圾搜集器控制。大部分GC算法依赖于被分配为连续的内存块的堆，因此不能在堆需要扩大时分配更多本机内存。所有堆内存必须预先保存。即时JIT编译器JIT编译器在运行时编译Java字节码来优化本机可执行代码。这极大地进步了Java运行时的速度，并且支持Java应用程序以与本机代码相当的速度运行。字节码编译使用本机内存使用方式与gcc等静态编译器使用内存来运行

6、一样，但JIT编译器的输入字节码和输出可执行代码必须也存储在本机内存中。包含多个经过JIT编译的方法的Java应用程序会使用比小型应用程序更多的本机内存。类和类加载器Java应用程序由一些类组成，这些类定义对象构造和方法逻辑。Java应用程序也使用Java运行时类库比方java.lang.String中的类，也可以使用第三方库。这些类需要存储在内存中以备使用。存储类的方式取决于详细实现。Sun JDK使用永久生成permanent generation，PermGen堆区域。Java 5的IBM实现会为每个类加载器分配本机内存块，并将类数据存储在其中。现代Java运行时拥有类共享等技术，这些技

7、术可能需要将共享内存区域映射到地址空间。要理解这些分配机制如何影响您Java运行时的本机内存占用，您需要查阅该实现的技术文档。然而，一些普遍的事实会影响所有实现。从最根本的层面来看，使用更多的类将需要使用更多内存。这可能意味着您的本机内存使用量会增加，或者您必须明确地重新设置PermGen或共享类缓存等区域的大小，以装入所有类。记住，不仅您的应用程序需要加载到内存中，框架、应用效劳器、第三方库以及包含类的Java运行时也会按需加载并占用空间。Java运行时可以卸载类来回收空间，但是只有在非常严酷的条件下才会这样做。不能卸载单个类，而是卸载类加载器，随其加载的所有类都会被卸载。只有在以下情况下才

8、能卸载类加载器：Java堆不包含对表示该类加载器的java.lang.ClassLoader对象的引用。Java堆不包含对表示类加载器加载的类的任何java.lang.Class对象的引用。在Java堆上，该类加载器加载的任何类的所有对象都不再存活被引用。需要注意的是，Java运行时为所有Java应用程序创立的3个默认类加载器bootstrap、extension和application都不可能满足这些条件，因此，任何系统类比方java.lang.String或通过应用程序类加载器加载的任何应用程序类都不能在运行时释放。许多JEE应用程序使用JavaServer PagesJSP技术来生成We

9、b页面。使用JSP会为执行的每个.jsp页面生成一个类，并且这些类会在加载它们的类加载器的整个生存期中一直存在-这个生存期通常是Web应用程序的生存期。另一种生成类的常见方法是使用Java反射。反射的工作方式因Java实现的不同而不同,当使用java.lang.reflect API时，Java运行时必须将一个反射对象比方java.lang.reflect.Field的方法连接到被反射到的对象或类。这可以通过使用Java本机接口Java Native Interface，JNI访问器来完成，这种方法需要的设置很少，但是速度缓慢。也可以在运行时为您想要反射到的每种对象类型动态构建一个类。后一种方

10、法在设置上更慢，但运行速度更快，非常适宜于经常反射到一个特定类的应用程序。Java运行时在最初几次反射到一个类时使用JNI方法，但当使用了假设干次JNI方法之后，访问器会膨胀为字节码访问器，这涉及到构建类并通过新的类加载器进展加载。执行屡次反射可能导致创立了许多访问器类和类加载器。保持对反射对象的引用会导致这些类一直存活，并继续占用空间。因为创立字节码访问器非常缓慢，所以Java运行时可以缓存这些访问器以备以后使用。一些应用程序和框架还会缓存反射对象，这进一步增加了它们的本机内存占用。Java堆耗尽并不是造成java.lang.OutOfMemoryError的惟一原因。假设本机内存耗尽，那么

11、会发生普通调试技巧无法解决的OutOfMemoryError。Java堆每个Java对象在其中分配是您在编写Java应用程序时使用最频繁的内存区域。JVM设计用于将我们与主机的特性隔离，所以将内存当作堆来考虑再正常不过了。您一定遇到过Java堆OutOfMemoryError，它可能是由于对象泄漏造成的，也可能是因为堆的大小缺乏以存储所有数据.Java应用程序在Java运行时的虚拟化环境中运行，但是运行时本身是使用C之类的语言编写的本机程序，它也会耗用本机资源，包括本机内存。本机内存是可用于运行时进程的内存，它与Java应用程序使用的java堆内存不同。每种虚拟化资源包括Java堆和Java线

12、程都必须存储在本机内存中，虚拟机在运行时使用的数据也是如此。这意味着主机的硬件和操作系统施加在本机内存上的限制会影响到Java应用程序的性能。处理器将数据流解释为要执行的指令，它拥有一个或多个处理单元，用于执行整数和浮点运算以及更高级的计算。处理器具有许多存放器-常快速的内存元素，用作被执行的计算的工作存储，存放器大小决定了一次计算可使用的最大数值。处理器通过内存总线连接到物理内存。物理地址处理器用于索引物理RAM的地址的大小限制了可以寻址的内存。例如，一个16位物理地址可以寻址0x0000到0xFFFF的内存地址，这个地址范围包括216=65536个惟一的内存位置。假设每个地址引用一个存储字

13、节，那么一个16位物理地址将允许处理器寻址64KB内存。处理器被描绘为特定数量的数据位。这通常指的是存放器大小，但是也存在例外，比方32位390指的是物理地址大小。对于桌面和效劳器平台，这个数字为31、32或64；对于嵌入式设备和微处理器，这个数字可能小至4。物理地址大小可以与存放器带宽一样大，也可以比它大或小。假设在适当的操作系统上运行，大部分64位处理器可以运行32位程序。表1.一些流行处理器架构的存放器和物理地址大小架构存放器带宽位物理地址大小位现代Intel?x86 32 32 36，具有物理地址扩展Pentium Pro和更高型号x86 64 64目前为48位以后将会增大PPC64

14、64在POWER 5上为50位39031位32 31 390 64位64 64假设您编写无需操作系统，直接在处理器上运行的应用程序，您可以使用处理器可以寻址的所有内存假设连接到了足够的物理RAM。但是要使用多任务和硬件抽象等特性，几乎所有人都会使用某种类型的操作系统来运行他们的程序。在Windows和Linux等多任务操作系统中，有多个程序在使用系统资源。需要为每个程序分配物理内存区域来在其中运行。可以设计这样一个操作系统：每个程序直接使用物理内存，并且可以可靠地仅使用分配给它的内存。一些嵌入式操作系统以这种方式工作，但是这在包含多个未经过集中测试的应用程序的环境中是不实在际的，因为任何程序都

15、可能破坏其他程序或者操作系统本身的内存。虚拟内存允许多个进程共享物理内存，而且不会破坏彼此的数据。在具有虚拟内存的操作系统比方Windows、Linux和许多其他操作系统中，每个程序都拥有自己的虚拟地址空间-一个逻辑地址区域，其大小由该系统上的地址大小规定所以，桌面和效劳器平台的虚拟地址空间为31、32或64位。进程的虚拟地址空间中的区域可被映射到物理内存、文件或任何其他可寻址存储。当数据未使用时，操作系统可以在物理内存与一个交换区域Windows上的页面文件或者Linux上的交换分区之间挪动它，以实现对物理内存的最正确利用率。当一个程序尝试使用虚拟地址访问内存时，操作系统连同片上硬件会将该虚

16、拟地址映射到物理位置，这个位置可以是物理RAM、一个文件或页面文件/交换分区。假设一个内存区域被挪动到交换空间，那么它将在被使用之前加载回物理内存中。程序的每个实例以进程的形式运行。在Linux和Windows上，进程是一个由受操作系统控制的资源比方文件和套接字信息、一个典型的虚拟地址空间在某些架构上不止一个和至少一个执行线程构成的集合。虚拟地址空间大小可能比处理器的物理地址大小更小。32位Intel x86最初拥有的32位物理地址仅允许处理器寻址4GB存储空间。后来，添加了一种称为物理地址扩展Physical Address Extension，PAE的特性，将物理地址大小扩大到了36位，允

17、许安装或寻址至多64GB RAM。PAE允许操作系统将32位的4GB虚拟地址空间映射到一个较大的物理地址范围，但是它不允许每个进程拥有64GB虚拟地址空间。这意味着假设您将大于4GB的内存放入32位Intel效劳器中，您将无法将所有内存直接映射到一个单一进程中。地址窗口扩展Address Windowing Extension特性允许Windows进程将其32位地址空间的一部分作为滑动窗口映射到较大的内存区域中。Linux使用类似的技术将内存区域映射到虚拟地址空间中。这意味着尽管您无法直接引用大于4GB的内存，但您仍然可以使用较大的内存区域。地址空间被划分为用户空间和内核空间。内核是主要的操作

18、系统程序，包含用于连接计算机硬件、调度程序以及提供联网和虚拟内存等效劳的逻辑。作为计算机启动序列的一部分，操作系统内核运行并初始化硬件。一旦内核配置了硬件及其自己的内部状态，第一个用户空间进程就会启动。假设用户程序需要来自操作系统的效劳，它可以执行一种称为系统调用的操作与内核程序交互，内核程序然后执行该恳求。系统调用通常是读取和写入文件、联网和启动新进程等操作所必需的。当执行系统调用时，内核需要访问其自己的内存和调用进程的内存。因为正在执行当前线程的处理器被配置为使用地址空间映射来为当前进程映射虚拟地址，所以大部分操作系统将每个进程地址空间的一部分映射到一个通用的内核内存区域。被映射来供内核使

19、用的地址空间部分称为内核空间，其余部分称为用户空间，可供用户应用程序使用。可进展调整来为用户应用程序或内核提供更多空间。缩减内核区域可能导致一些问题，比方可以同时登录的用户数量限制或可以运行的进程数量限制。更小的用户空间意味着应用程序编程人员只能使用更少的内存空间。默认情况下，32位Windows拥有2GB用户空间和2GB内核空间。在32位Linux上，默认设置为3GB用户空间和1GB内核空间。进程空间必须包含程序需要的所有内容，包括程序本身和它使用的共享库在Windows上为DDL，在Linux上为.so文件。共享库不仅会占据空间，使程序无法在其中存储数据，它们还会使地址空间碎片化，减少可作

20、为连续内存块分配的内存。DLL在构建时设置了首选的加载地址：当加载DLL时，它被映射到处于特定位置的地址空间，除非该位置已经被占用，在这种情况下，它会加载到别处。Windows NT最初设计时设置了2GB可用用户空间，这对于要构建来加载接近2GB区域的系统库很有用-使大部分用户区域都可供给用程序自由使用。当用户区域扩展到3GB时，系统共享库仍然加载接近2GB数据约为用户空间的一半。尽管总体用户空间为3GB，但是不可能分配3GB大的内存块，因为共享库无法加载这么大的内存。简单的说：Java把内存划分成两种：一种是栈内存，一种是堆内存。在函数中定义的一些根本类型的变量和对象的引用变量都在函数的栈内

21、存中分配。当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。堆内存用来存放由new创立的对象和数组。在堆中分配的内存，由Java虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或对象后，还可以在栈中定义一个特殊的变量，让栈中这个变量的取值等于数组或对象在堆内存中的首地址，栈中的这个变量就成了数组或对象的引用变量。引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。详细的说：栈与堆都是Java用来在Ram中存放数据的地方。与C

22、+不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。Java的堆是一个运行时数据区,对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾搜集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。栈的优势是，存取速度比堆要快，仅次于存放器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵敏性。栈中主要存放一些根

23、本类型的变量,int,short,long,byte,float,double,boolean,char和对象句柄。栈有一个很重要的特殊*，就是存在栈中的数据可以共享。假设我们同时定义：int a=3；int b=3；编译器先处理int a=3；首先它会在栈中创立一个变量为a的引用，然后查找栈中是否有3这个值，假设没找到，就将3存放进来，然后将a指向3。接着处理int b=3；在创立完b的引用变量后，因为在栈中已经有3这个值，便将b直接指向3。这样，就出现了a与b同时均指向3的情况。这时，假设再令a=4；那么编译器会重新搜索栈中是否有4值，假设没有，那么将4存放进来，并令a指向4；假设已经有了

24、，那么直接将a指向这个地址。因此a值的改变不会影响到b的值。要注意这种数据的共享与两个对象的引用同时指向一个对象的这种共享是不同的，因为这种情况a的修改并不会影响到b,它是由编译器完成的，它有利于节省空间。而一个对象引用变量修改了这个对象的内部状态，会影响到另一个对象引用变量。String是一个特殊的包装类数据。可以用：String str=new String"abc"；String str="abc"；两种的形式来创立，第一种是用new来新建对象的，它会在存放于堆中。每调用一次就会创立一个新的对象。而第二种是先在栈中创立一个对String类的对象引用

25、变量str，然后查找栈中有没有存放"abc"，假设没有，那么将"abc"存放进栈，并令str指向"abc"，假设已经有"abc"那么直接令str指向"abc"。根本数据类型Java中的简单类型从概念上分为四种：实数、整数、字符、布尔值。但是有一点需要说明的是，Java里面只有八种原始类型，其列表如下：实数：double、float整数：byte、short、int、long字符：char布尔值：boolean复杂类型和根本类型的内存模型本质上是不一样的，简单数据类型的存储原理是这样的：所有的简单

26、数据类型不存在"引用"的概念，简单数据类型都是直接存储在内存中的内存栈上的，数据本身的值就是存储在栈空间里面，而Java语言里面只有这八种数据类型是这种存储模型；而其他的只要是继承于Object类的复杂数据类型都是按照Java里面存储对象的内存模型来进展数据存储的，使用Java内存堆和内存栈来进展这种类型的数据存储，简单地讲，"引用"是存储在有序的内存栈上的，而对象本身的值存储在内存堆上的。2详细介绍：Java的简单数据讲解列表如下：int：int为整数类型，在存储的时候，用4个字节存储，范围为-2,147,483,648到2,147,483,647，在

27、变量初始化的时候，int类型的默认值为0。short：short也属于整数类型，在存储的时候，用2个字节存储，范围为-32,768到32,767，在变量初始化的时候，short类型的默认值为0，一般情况下，因为Java本身转型的原因，可以直接写为0。long：long也属于整数类型，在存储的时候，用8个字节存储，范围为-9,223,372,036,854,775,808到9,223,372,036,854,775,807，在变量初始化的时候，long类型的默认值为0L或0l，也可直接写为0。byte：byte同样属于整数类型，在存储的时候，用1个字节来存储，范围为-128到127，在变量初始化

28、的时候，byte类型的默认值也为0。float：float属于实数类型，在存储的时候，用4个字节来存储，范围为32位IEEEE 754单精度范围，在变量初始化的时候，float的默认值为0.0f或0.0F，在初始化的时候可以写0.0。double：double同样属于实数类型，在存储的时候，用8个字节来存储，范围为64位IEEE 754双精度范围，在变量初始化的时候，double的默认值为0.0。char：char属于字符类型，在存储的时候用2个字节来存储，因为Java本身的字符集不是用ASCII码来进展存储，是使用的16位Unicode字符集，它的字符范围即是Unicode的字符范围，在变量

29、初始化的时候，char类型的默认值为'u0000'。boolean：boolean属于布尔类型，在存储的时候不使用字节，仅仅使用1位来存储，范围仅仅为0和1，其字面量为true和false，而boolean变量在初始化的时候变量的默认值为false。【1】当整数类型的数据使用字面量赋值的时候，默认值为int类型，就是直接使用0或者其他数字的时候，值的类型为int类型，所以当使用long a=0这种赋值方式的时候，JVM内部存在数据转换。【2】当实数类型的数据使用字面量赋值的时候，默认值为double类型，就是当字面两出现的时候，JVM会使用double类型的数据类型。【3】从J

30、DK 5.0开场，Java里面出现了自动拆箱解箱的操作，基于这点需要做一定的说明：对应原始的数据类型，每种数据类型都存在一个复杂类型的封装类，分别为Boolean、Short、Float、Double、Byte、Int、Long、Character，这些类型都是内置的封装类，这些封装类Wrapper提供了很直观的方法，针对封装类需要说明的是，每种封装类都有一个xxxValue的方法，通过这种方法可以把它引用的对象里面的值转化成为原始变量的值，不仅仅如此，每个封装类都还存在一个valueOfString的方法直接把字符串对象转换为相应的简单类型。在JDK 5.0之前，没有存在自动拆解箱的操作，即

31、Auto Box操作，所以在这之前是不能使用以下方式的赋值代码的：Integer a=0；/这种赋值方式不可以在JDK 1.4以及以下的JDK编译器中通过但是JDK 5.0出现了自动拆解箱的操作，所以在JDK 5.0以上的编译器中，以上的代码是可以通过的Java中简根本数据类型的转型：Java中的简单数据类型的转换分为两种：自动转换和强迫转换1自动转换：当一个较"小"的数据和较"大"的数据一起运算的时候，系统将自动将较"小"的数据转换为较"大"的数据，再进展运算。在方法调用过程，假设实际参数较"小&quo

32、t;，而函数的形参比较"大"的时候，除非有匹配的方法，否那么会直接使用较"大"的形参函数进展调用。2强迫转换：将"大"数据转换为"小"数据时，可以使用强迫类型转换，在强迫类型转换的时候必须使用下边这种语句：int a=int3.14；只是在上边这种类型转换的时候，有可能会出现精度损失。关于类型的自动提升，遵循下边的规那么：所有的byte、short、char类型的值将提升为int类型；假设有一个操作数是long类型，计算结果是long类型；假设有一个操作数是float类型，计算结果是float类型；假设有一个操作数

33、是double类型，计算结果是double类型；自动类型转换图如下：byte-shortchar-int-long-float-double假设是强迫转换的时候，就将上边的图反过来当两个类型进展自动转换的时候，需要满足条件：【1】这两种类型是兼容的，【2】目的类型的数值范围应该比源转换值的范围要大。而拓展范围就遵循上边的自动类型转换树，当这两个条件都满足的时候，拓展转换才会发生，而对于几个原始类型转换过程，根据兼容性boolean和char应该是独立的，而其他六种类型是可以兼容的，在强迫转换过程，唯独可能特殊的是char和int是可以转换的，不过会使用char的ASCII码值比方：int a=

34、int'a'；a的值在转换过后输出的话，值为97；Java提供了两个专门的类进展高精度运算：BigInteger与BigDecimal，虽然Java原始变量都具有对应的封装类型，但是这两个变量没有对应的原始类型，而是通过方法来提供这两种类型的一些运算，其含义为普通类型可以做的操作，这两个类型对应都有，只是因为精度过大可能效率不够高。货币运算，使用BigDecimal代替double是一个很好的方法。在要求精度答案的计算任务里面，一般慎用float和double，假设在进展商务运算，并且要求四舍五入或者简单的舍入行为，使用BigDecimal可能更加方便。所以尽量防止在精度运算中

35、使用float和double，特别是我们常用的货币运算。string类型的字符串数组是可以无限的。字符串数组最大长度是多少?一个数组最大的长度是一个int的最大值，也就是2147483647而一个字符串在Java内部是使用char来表示的，也就是说一个字符串的最大长度是2147483647不过这些都是理论值，详细能放多少与JVM内存有关,可以在执行java命令时加上-Xmx 1024m就将JVM内存最大置为了1G,默认情况下是64MB.都是java用来在RAM中存放数据的地方。与C+不同，java自动管理堆栈，程序员不能直接设置堆栈。.区别1、.栈中存放根本数据类型变量int、float、bo

36、olean、char.和对象句柄.堆中存放对象数据类型或者说类对象数据类型String、根本数据类型对应的类类型Integer、Double.2、.栈的存取速度比较快，仅次于存放器，栈数据可以共享。但栈数据的大小和生存期必须是确定的，缺乏灵敏性。.堆中的数据在*运行时*动态的分配内存，存取速度慢，有垃圾回收机制负责堆中的对象通过new、newarrary、anewarray和multianewarray等指令建立static Switch sw=new Switch；声明为static的对象为静态对象静态对象在内存中保存着它的引用也就是说内存中有一块区域就是专门用来存放静态方法和变量的所以可以直接拿来用.是全局对象。全局对象为类间通信和函数间通信提供了一种最简单的方式，是类的静态成员，上面已经提到，基类及其派生类的所有对象都共享这个静态成员对象，所以当需要在这些class之间或这些class objects之间进展数据共享或通信时，这样的静态成员无疑是很好的选择。栈对象的优势是在适当的时候自动生成，又在适当的时候自动销毁，不需要程序员操心；而且栈对象的创立速度一般较堆对象快，因为分配堆对象时，会调用operator new操作，operator new会采用某种内存空间搜索算法，而该搜索过程可能是很费