Claire_Bear7的专栏

这几天看了看Java的基础知识，在这篇文章中总结一下。继承Java只能单继承，即子类只能继承一个父类。C++是多继承。super关键字用来访问父类成员，可以用于调用被子类重写的父类成员方法，也可以调用父类的构造方法，通过参数的数目和类型来决定调用哪一个构造方法。一个实现类只能继承一个抽象类，但可实现多个接口。多态可以通过方法的覆盖（子类对于父类方法的覆盖和重写）来实现多态，其本质是，发送消息

STL今天在看STL，它主要分成序列式容器和关联式容器。序列式容器：主要有 vector, list, deque, stack, queue, heap关联式容器：每个元素都有一个key-value对，容器内部按照键值的大小，以某个规则将这个元素放到适当的位置。 RB-tree：Set, Map, MultiSet, MultiMap ： 可自动排序HashTable: HashSet,

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。         当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键