摘要：
一般哈希表都是用来快速判断一个元素是否出现集合里 **哈希函数** 哈希函数，把学生的姓名直接映射为哈希表上的索引，然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。 哈希表其实就是一个数组，如果学生的数量大于哈希表的大小怎么办，此时就算哈希函数计算的再均匀，也避免不了会有几位学生的名字 阅读全文
摘要：
回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案。 **回溯法解决的问题** 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列问题：N个数按一定规则全排列，有几种排列方式 棋盘问题：N皇后，解数 阅读全文
摘要：
互联网协议按照功能的不同，分为 OSI七层， TCP/IP 五层， TCP/IP 四层协议。 TCP/IP五层协议包括应用层、传输层、网络层、数据链路层和物理层。将数据链路层和物理层合并为网络接口层就是TCP/IP四层协议。 **物理层** 主要是由双绞线、光缆、电缆、无线电波组成，其作用很简单，就 阅读全文
摘要：
接口 接口描述了所具备的方法，并没有具体实现。具体的实现由接口的实现类来完成。 接口定义使用interface关键字 public interface 接口名{ 静态常量； 抽象方法； } 接口的实现：由类来实现接口 class 类名 implements 接口名{ 重写接口中的方法； } 接口中成 阅读全文
摘要：
final关键字 final的意思为最终，不可变。final是个修饰符，它可以用来修饰类，类的成员，以及局部变量。 final修饰的类不可以被继承，但是可以继承其他类。 点击查看代码 class Yy {} final class Fu extends Yy{} //可以继承Yy类 class Zi 阅读全文
摘要：
封装（英语：Encapsulation）是指一种将抽象性函式接口的实现细节部分包装、隐藏起来的方法。 封装可以被认为是一个保护屏障，防止该类的代码和数据被外部类随机访问。 要访问该类的代码和数据，必须通过严格的接口控制。 封装最主要的功能在于我们能修改自己的实现代码，而不用修改那些调用我们代码的程序 阅读全文
