HF_Cherish

摘要： 1. HashMap要点：1.1 基本数据结构：采用 数组+链表/平衡二叉查找树 的组合形式，所有键值对都以Entry形式存储（每put进一个键值对，就会实例化一个Entry）。数组：Entry数组，以hash( key.hashCode() ) 为数组索引。即计算键值的hash值，以此为索引存储键... 阅读全文

摘要： 内存溢出(out of memory)：指程序申请内存时，没有足够的空间供其使用；内存泄漏(memory leak）：指程序申请了一块内存，但是这块内存不能被释放。 内存泄漏最终会导致内存溢出。内存泄漏，简单来说就new之后没有delete，然后就丢失了对象的指针，没法释放了。在C++中这可能会造成... 阅读全文

摘要： 深拷贝和浅拷贝对于基本变量是一样的，但是对于动态变量是不同的。动态变量，对于C++/C是指针，对于JAVA是对象。简单来说，对于C++，浅拷贝只是增加一个指针指向已经存在的内存，深拷贝是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存。（这是递归的，即沿指针一层层往里追，直到获得了... 阅读全文

摘要： 1. 定义分三种：先序遍历：先访问根节点，然后是左孩子，然后是右孩子（根，左，右）中序遍历：左，根，右后序遍历：左，右，根层次遍历：从根节点开始，从上至下逐层遍历，同一层中，按从左至右顺序遍历2. 递归解法树表现为一种链表结构，链表问题大都可以采用递归实现。树更是常常有递归解法。先、中、后遍历的递归... 阅读全文

摘要： 1. 定义对表达式的不同记法，区别在于 运算符相对操作数的位置：中缀：运算符在操作数中间：如(3 + 4) × 5 - 6。 人习惯的表达方式前缀：运算符在操作数之前：如- x + 3 4 5 6。 计算机方便操作的方式：从右至左数据入栈，遇到操作符，弹出栈顶两个数运算，并将结果入栈后缀：运算符在操... 阅读全文