很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处，就是“容器类是一种对特定代码重用问题的良好的解决方案 在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即capacity （）函数的返回值。 所以说vector 不是在什么情况下性能都好，只有在预先知道它大小的情况下vector 的性能才是最优的。 vector 的特点： (1) 指定一块如同数组一样的连续存储，但空间可以动态扩展。 list 的特点： (1) 不使用连续的内存空间这样可以随意地进行动态操作； (2) 可以在内部任何位置快速地插入或删除，当然也可以在两端进行push 和pop 。 vector 的查询性能最好，并且在末端增加数据也很好，除非它重新申请内存段；适合高效地随机存储。 list 是一个链表，任何一个元素都可以是不连续的，但它都有两个指向上一元素和下一元素的指针。
在 JavaScript 中，除了最基础的 Object 是该格式外，ES6 新增的 Map 也同样是键值对格式。它们的用法在很多时候都十分接近。不知道有没有人和我一样纠结过该选择哪个去使用呢？ 我们可以发现在进行删除操作时，Map 的速度会略占优，但整体差别其实并不大。 特殊情况 其实除了最基本的情况之外，还有一种特殊的情况。还记得我们在前面提到的 Object 中键的排序吗？ 负整数作为键的部分会被当成数组对待，即非负整数具有一定的连续性时，会被当成快数组，而过于稀疏时会被当成慢数组。 对于快数组，它拥有连续的内存，所以在进行读写时会更快，且占用更少的内存。 更多的内容可以看一下这: 探究JS V8引擎下的“数组”底层实现 在键为连续非负整数时，性能如下： ? ? 我们可以看到 Object 不仅平均速度更快了，其占用的内存也大大减少了。 ，选择 Object，因为它在数据少的时候占用内存更少，且新建时更为高效 需要用到 JSON 进行文件传输时，选择 Object，因为 JSON 不默认支持 Map 需要对多个键值进行运算时，选择 Object
2核2G云服务器 每月9.33元起，个人开发者专属3年机 低至2.3折
，从而让开发者使用这个结果举例更好理解哦：最近有一场周杰伦的演唱会，我通过好多朋友帮忙一起的抢票方法，最后得到了两张票，这两张票就是“抢票”方法的返回值，我（开发者）可以对这个返回值进行任何操作，例如自己去看 A：单独使用，一般来说没有意义（不代表有错），所以不推荐B：输出调用，但是不够好，因为我们可能需要针对结果进行进一步操作C：赋值语句，推荐方案。 ❤ 3.2_1 java中的内存分配Java为了对数据进行空间分配而划分的5个内存空间栈区（stack area） 函数中定义的基本类型变量，对象的引用变量（对象在堆上的地址）都在函数的栈内存中分配。 ❤ 3.2_3 For-Each 循环JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者增强For循环， 它能在不使用下标的情况下遍历数组。格式：?? 解释：当基本类型作为形式参数的时候，实际参数（也就是主方法中的10和20）的值传到了 这个方法中，无论其如何操作运算，均只是对被传入的值进行操作，方法结束后即消失， 不会对实际参数有任何的影响当引用类型作为形式参数的时候
栈内存首先是一片内存区域，存储的都是局部变量，凡是定义在方法中的都是局部变量（方法外的是全局变量），for循环内部定义的也是局部变量，是先加载函数才能进行局部变量的定义，所以方法先进栈，然后再定义变量， 数组都是有一个索引，数组这个实体在堆内存中产生之后每一个空间都会进行默认的初始化（这是堆内存的特点，未初始化的数据是不能用的，但在堆里是可以用的，因为初始化过了，但是在栈里没有），不同的类型初始化的值不一样 栈是一种线性结构，所以可以使用数组或链表（单向链表、双向链表或循环链表）作为底层数据结构。 由于堆也是用数组来存储的，故对数组进行堆化后，第一次将A[0]与A[n - 1]交换，再对A[0…n-2]重新恢复堆。 因此，堆排序和快速排序在效率上是差不多的，但是堆排序一般优于快速排序的重要一点是数据的初始分布情况对堆排序的效率没有大的影响。
空间复杂度：运行完一个程序所需内存的大小。 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 针对所有的元素重复以上的步骤，除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 ? 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自下而上的迭代； 在《数据结构与算法 JavaScript 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 同时，对于桶中元素的排序，选择何种比较排序算法对于性能的影响至关重要。 1. 什么时候最快 当输入的数据可以均匀的分配到每一个桶中。 算法分析 桶排序最好情况下使用线性时间O(n)，桶排序的时间复杂度，取决与对各个桶之间数据进行排序的时间复杂度，因为其它部分的时间复杂度都为O(n)。
Arrays.binarySearch：在一个已排序的或者其中一段中快速查找。 Arrays.copyOf：如果你想扩大数组容量又不想改变它的内容的时候可以使用这个方法。 Arrays.sort：对整个数组或者数组的一部分进行排序。也可以使用此方法用给定的比较器对对象数组进行排序。 Arrays.toString：打印数组的内容。 通常会用这样的方式调用： return coll.toArray( new T[ coll.size() ] ); 这个方法会分配足够大的数组来储存所有的集合，这样 toArray 在返回值时就不必再分配空间了 因此，如果没有首尾元素的话就不能取出任何元素。这个类比LinkedList要好一些，因为它产生的垃圾数量较少（在扩展的时候旧的数组会被丢弃）。 Stack：一种后进先出的队列。 这就是为什么迭代LinkedHashMap的条目（entry）、键和值的时候总是遵循插入的顺序。在JDK中，这是每元素消耗内存最大的集合。 TreeMap：一种基于已排序且带导向信息Map的红黑树。
Arrays.binarySearch：在一个已排序的或者其中一段中快速查找。 Arrays.copyOf：如果你想扩大数组容量又不想改变它的内容的时候可以使用这个方法。 Arrays.sort：对整个数组或者数组的一部分进行排序。也可以使用此方法用给定的比较器对对象数组进行排序。 Arrays.toString：打印数组的内容。 通常会用这样的方式调用： 1 return coll.toArray( new T[ coll.size() ] ); 这个方法会分配足够大的数组来储存所有的集合，这样 toArray 在返回值时就不必再分配空间了 因此，如果没有首尾元素的话就不能取出任何元素。这个类比LinkedList要好一些，因为它产生的垃圾数量较少（在扩展的时候旧的数组会被丢弃）。 Stack：一种后进先出的队列。 这就是为什么迭代LinkedHashMap的条目（entry）、键和值的时候总是遵循插入的顺序。在JDK中，这是每元素消耗内存最大的集合。 TreeMap：一种基于已排序且带导向信息Map的红黑树。
，如果换一下排序条件，变成按照是否可以被3整除，或者按照正负数进行排序，则需要重写整个排序方法实现代码。 ，排序函数本身无需做任何调整： // 是否是整数（为 true 的值放在后面） func isPositive(num int) bool { return num > 0 } // 是否可以被 ，除此之外，我们在第二种解法中还通过指针移动和位运算的方式优化了程序的性能，具体对性能的影响如何，可以编写基准测试来验证： package main import ( "testing" ) 此外，还可以加上 -benchmem 选项对比下两种解法的内存分配情况（空间复杂度），由于第一种解法需要引入额外的数组切片存储中间数据，所以显然第二种解法的空间复杂度更优： 可以看到，第一种解法每次要分配 368B 的内存空间，而第二种解法不需要额外分配内存空间。
一、单例模式的基础 单例模式的定义是确保某个类在任何情况下都只有一个实例，并且需要提供一个全局的访问点供调用者访问该实例的一种模式。 要确保任何情况下都只有一个实例，则我们需要把创建对象的权限“收回来”或者进行限制，在Java中创建对象最常见的方法就是通过构造方法创建了，因此要做到限制创建对象的权限，就必须将构造方法私有化。 此外又要提供一个全局的访问点，则可以通过public static方法或变量暴露该单例，供外部系统进行访问。 明明在同步块外面已经对singleton对象是否为空做了判断，为何在同步块内部还需要再判断一次呢？之所以这样做，是为了防止在并发的情况下初始化了多个singleton实例。 2跟3重排序后，初始化的过程如下： memory=allocate(); //1.分配对象的内存空间 singleton= memory; //3.设置singleton指向刚分配的内存地址。
下面的表格将会从时间复杂度、稳定性、是否需要分配额外内存、是否对有序数组进行优化、 应用范围、平台支持6个维度来考察各种排序函数： 排序算法 时间复杂度 是否稳定 是否需要分配额外内存 是否对有序数组进行优化 快速排序是一种不稳定排序，排序速度最快，平均时间复杂度为O(N*logN)，因为其并未对有序数组进行优化处理，因此最差的时间可能是O(N^2)。 heapsort函数是用于堆排序的函数，采用的是J.W.J. William所实现的堆排序算法。堆排序是一种不稳定排序，其时间复杂度比较稳定为O(N*logN)。堆排序对有序数组进行优化处理。 堆排序进行排序时几乎没有附加内存的分配和消耗处理。 mergesort函数是用于归并排序的函数，归并排序是一种稳定的排序，平均时间复杂度为O(N*logN), 因为其对有序数组进行了优化处理，因此最好的时间可能达到O(N)。
另一个优点：禁止指令重排序 final final修饰的变量是常量，必须进行初始化，可以显示初始化，也可以通过构造进行初始化，如果不初始化编译会报错。 、冒泡排序、归并排序、基数排序 插入排序[稳定] 适用于小数组,数组已排好序或接近于排好序速度将会非常快 复杂度：O(n^2) - O(n) - O(n^2) - O(1)[平均 - 最好 - 最坏 只有在方法中使用，不会在方法外可见。 形式参数只能用final修饰符，其它任何修饰符都会引起编译器错误。但是用这个修饰符也有一定的限制，就是在方法中不能对参数做任何修改。 不过一般情况下，一个方法的形参不用final修饰。只有在特殊情况下，那就是：方法内部类。一个方法内的内部类如果使用了这个方法的参数或者局部变量的话，这个参数或局部变量应该是final。 37.Java语言的鲁棒性 Java在编译和运行程序时，都要对可能出现的问题进行检查，以消除错误的产生。它提供自动垃圾收集来进行内存管理，防止程序员在管理内存时容易产生的错误。
2.静态变量在类被加载时就会分配内存空间，就可以使用。实例变量需要实例对象才会分配内存空间，才可以被引用，是属于实例的。 3.静态变量是存在于静态区(全局区)的，实例变量位于堆内存中。 toString()默认输出对象的内存地址，一般不希望输出内存地址可以重写toString()方法。 HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。 java的内存模型规定了所有的变量都存储在主内存中，每个线程拥有自己的工作内存，工作内存保存了该线程使用到的变量的主内存拷贝，线程对变量所有操作，读取，赋值，都必须在工作内存中进行，不能直接写主内存变量 指令重排是指JVM在编译Java代码的时候，或者CPU在执行JVM字节码的时候，对现有的指令顺序进行重新排序。 指令重排的目的是为了在不改变程序执行结果的前提下，优化程序的运行效率。
组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。 3][4]; // 只有第一维可以是变量，其他几维必须都是常量，否则会报错 : delete []value; // 一定要进行内存释放，否则会造成内存泄露 ------- 访问数组元素 即使整个数组只有一个名称，这些元素也可以作为单独的变量进行访问和使用。 cout << "追加后的vector size = " << vec.size() << endl; 数组初始化时可以用聚合方法，但是赋值时候不可以用聚合方法。 vector的内部实现一般需要用到placement new ，所以效率很高，因为很多的时候，只要我们是使用得到，就可以省去很多的内存分配开销。
意思就是说，在你写一个 volatile 域时，能保证任何线程都能看到你写的值，同时，在写之前，也能保证任何数值的更新对所有线程是可见的，因为内存屏障会将其他所有写的值更新到缓存。 volatile 变量提供顺序和可见性保证，例如，JVM 或者 JIT为了获得更好的性能会对语句重排序，但是 volatile 类型变量即使在没有同步块的情况下赋值也不会与其他语句重排序。 Busy spin 是一种在不释放 CPU 的基础上等待事件的技术。它经常用于避免丢失 CPU 缓存中的数据（如果线程先暂停，之后在其他CPU上运行就会丢失）。 但是在管理环境下（如 web 服务器）使用线程局部变量的时候要特别小心，在这种情况下，工作线程的生命周期比任何应用变量的生命周期都要长。 java.lang.Cloneable 是一个标示性接口，不包含任何方法，clone 方法在 object 类中定义。
这样，就会在内存中分配30个连续的空间。 数组大小分配好了以后。我们要访问数组中的某一个元素的话，可以用一个整型的下标（index）来访问。 事实上，在Java5.0之后，有另外一种for循环的结构，可以非常方便的遍历一个集合中的元素。 因此修改b的元素，实际上就是修改内存中的值，这样a的元素自然也就跟着修改了。我们称这种拷贝为“浅拷贝”。如果想要实现另外分配一块内存空间给数组b，有没有办法呢？ 类的sort方法，我们摘抄方法： sort(int[] a) 这个方法对数组a进行升序排序。 Arrays类还有很多有用的方法，这里就不一一列举了，大家以后如果碰到需要对数组进行某些操作的时候，可以想到来查一下Arrays类，看看有没有对应的方法。
“这样设计节省内存空间，有时候在某个特定的情况下，我们只需要用的某种特定的类型，如何像结构体那样则浪费了存储空间。 但他其实没等我说完就打断我了 问：“这样当然可以，但是这种方法效率很低，有没有高效的方法” 答：“不会了” 问：“再想半分钟” 答：“真的不会了（对自己也是无语，求网友告知算法）” 4.2 其他算法 问 hash也算一种算法吧，还有排序算法。其他的比如像并查集这种数据结构也算吧。” 关于算法我没敢多提，因为我也怕他深入地问下去，好久没搞算法了，这次没准备，肯定会跪。 不过他也没深入的问下去 5. 答：“先判断malloc的内存地址是不是内存对齐的” 问：“如何判断？” 答：“8字节对齐，那么内存地址应该是8的倍数，可以%8（对8求余）” 问：“这会涉及到除法运算，效率比较低。” 内存分配原理 问：“有没有看过内存分配管理的源码？比如malloc之类的。” 答：“没有啊，那大概是汇编吧”（记得大概是Linus说过早期的malloc是用汇编实现的。现在就不知道了。）
redis自己实现的内存分配器：在redis中新建key-value值时，redis需要向操作系统申请内存，一般的进程在不需要使用申请的内存后，会直接释放掉、归还内存；但redis不一样，redis在使用完内存后并不会直接归还内存 对初始化的内存大小是最适合的，当这个value改变的并且原来内存大小不适用的时候，就需要重新分配内存了，重新分配之后，就会有一部分内存redis无法正常回收，一直占用着 Redis版本4.0以下 Redis 此种算法可以依据页面大小和加载时间长短智能地进行负载均衡，也就是根据后端服务器的响应时间来分配请求，响应时间短的优先分配。 如果数组没有排序，可以用 Partition 函数找出数组中的中位数。在没有排序的数组中插入一个数字和找出中位数的时间复杂度是 O(1)和 O(n)。 我们还可以往数组里插入新数据时让数组保持排序，这是由于可能要移动 O(n)个数，因此需要 O(n)时间才能完成插入操作。在已经排好序的数组中找出中位数是一个简单的操作，只需要 O(1)时间即可完成。
使用Arrays中的sort方法对数组进行排序的时候要注意些什么？ 答：Arrays类是专门负责处理数组的填充、查找、比较、排序等一系列的对数组的操作。 注意事项： 1>数组必须要有规律可循，就是可以进行排序 2>可以对引用类型进行排序，要指定排序规则。可通过Comparator(){}接口来实现。 17、冒泡法、选择法、插入法的排序原理？ 1>类是相同属性和方法的封装体，因此类具有封装性； 2>子类可以在继承父类中能够继承的属性和方法的基础上，再增加自己特有的属性和方法，因此类具有继承性； 3>在一个类层次中，定义为父类的对象可被赋值为其任何子类的对象 37、匿名内部类的本质是什么？ 答：1>匿名内部类的本质就是重写父类或接口的方法。 2>匿名内部类的本质就是，在保证原有的应用不变的情况下，想进行局部的改变，而进行使用的。 54、静态变量、实例变量、局部变量的声明周期及初始化过程介绍？ 答：静态变量：类的静态变量在内存中只有一个，Java虚拟机在加载类的过程中为静态变量分配内存，静态变量位于方法区，被所有类的实例共享。
云端获取和启用云服务器，并实时扩展或缩减云计算资源。云服务器 支持按实际使用的资源计费，可以为您节约计算成本。 腾讯云服务器（CVM）为您提供安全可靠的弹性云计算服务。只需几分钟，您就可以在云端获取和启用云服务器，并实时扩展或缩减云计算资源。云服务器 支持按实际使用的资源计费，可以为您节约计算成本。
扫码关注腾讯云开发者
领取腾讯云代金券
云服务器
即时通信 IM
网站备案
对象存储
实时音视频
