Python和Java

python

迭代器与生成器

1、迭代器是Python最强大的功能之一，是访问集合元素的一种方式。

• 迭代器是一个可以记住遍历的位置的对象。
• 迭代器对象从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。
• 迭代器有两个基本的方法：iter() 和 next()。
• 字符串，列表或元组对象都可用于创建迭代器

2、生成器：使用了 yield 的函数被称为生成器（generator）。

• 跟普通函数不同的是，生成器是一个返回迭代器的函数，只能用于迭代操作，更简单点理解生成器就是一个迭代器。
• 在调用生成器运行的过程中，每次遇到 yield 时函数会暂停并保存当前所有的运行信息，返回 yield 的值, 并在下一次执行 next() 方法时从当前位置继续运行。
• 调用一个生成器函数，返回的是一个迭代器对象。

迭代器与生成器

元组与列表

元组不可变
列表可变

dict的实现原理–哈希表

哈希表又叫散列表，根据关键码的值直接进行访问的数据结构，散列是一种用于以常数平均时间执行插入、删除和查找的技术。
不论哈希表中数据有多少，增加，删除，改写数据的复杂度平均都是O(1)，效率非常高。
哈希表

Python框架

如果开发一个软件应用不使用框架，和我们建房子时，每一块砖、每一根钢筋都需要自己生产出来本质上是一样的。显而易见，如果在建造房子之前，每一块砖头、每一种建材，都需要我们自己去生产的话，建造房子的效率是极低的，甚至可能一辈子也无法把房子建造好。

在开发应用系统时，使用框架可以带来如下好处：
1、大大提升开发效率。
2、让应用开发更加规范、拓展性更强
3、让程序员把更多的精力放在业务逻辑的实现上，而不是重复、而复杂的基础环境上（比如web服务器、底层实现等）。

如果Django类似于精装修的房子，自带豪华家具、非常齐全功能强大的家电，什么都有了，拎包入住即可，十分方便。而Flask类似于毛坯房，自己想把房子装修成什么样自己找材料，买家具自己装。材料和家具种类非常丰富，并且都是现成免费的，直接拿过去用即可。

• Flask：
  小巧、灵活，让程序员自己决定定制哪些功能，非常适用于小型网站。
  对于普通的工人来说将毛坯房装修为城市综合体还是很麻烦的，使用Flask来开发大型网站也一样，开发的难度较大，代码架构需要自己设计，开发成本取决于开发者的能力和经验。

• Django：
  大而全，功能极其强大，是Python web框架的先驱。非常适合企业级网站的开发，但是对于小型的微服务来说，总有“杀鸡焉有宰牛刀”的感觉，体量较大，非常臃肿，定制化程度没有Flask高，也没有Flask那么灵活。

• Tornado
  轻量级web框架，功能少而精，注重性能优越。
  Tornado执行流程：
  第一步：执行脚本，监听 8888 端口
  第二步：浏览器客户端访问 /index --> http://127.0.0.1:8888/index/
  第三步：服务器接受请求，并交由对应的类处理该请求
  第四步：类接受到请求之后，根据请求方式（post / get / delete …）的不同调用并执行相应的方法
  第五步：方法返回值的字符串内容发送浏览器

Web框架分阻塞式和异步非阻塞2种；

• 阻塞式IO（Django、Flask、Bottle）

大多数的Web框架都是阻塞式的，体现在1个请求到达服务端如果服务端未处理完该请求，后续请求一直等待；
解决方案：开启多线程/多进程：多个线程提高并发；
缺点：浪费系统资源

• Tornado异步非阻塞

做到1个线程在遇到IO操作的情况下，还可以做一些其他的任务；
Tornado异步非阻塞=IO多路复用（循环检查socket是否发生变化）+携程（哪个有变化？就切换到那个socket！）
原理

可变数据类型和不可变数据类型

• 不可变数据（3 个）：Number（数字）、String（字符串）、Tuple（元组）；
• 可变数据（3 个）：List（列表）、Dictionary（字典）、Set（集合）。

不可变类型：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会发生改变，对于这种数据类型，就称不可变数据类型。

可变数据类型：当该数据类型的对应变量的值发生了改变，那么它对应的内存地址不发生改变，对于这种数据类型，就称可变数据类型。

Java

一个 Java 程序可以认为是一系列对象的集合，而这些对象通过调用彼此的方法来协同工作。下面简要介绍下类、对象、方法和实例变量的概念。

• 对象：对象是类的一个实例，有状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。
• 类：类是一个模板，它描述一类对象的行为和状态。
• 方法：方法就是行为，一个类可以有很多方法。逻辑运算、数据修改以及所有动作都是在方法中完成的。
• 实例变量：每个对象都有独特的实例变量，对象的状态由这些实例变量的值决定。

重载和重写

重写是子类对父类的允许访问的方法的实现过程进行重新编写, 返回值和形参都不能改变。即外壳不变，核心重写！

重载(overloading) 是在一个类里面，方法名字相同，而参数不同。返回类型可以相同也可以不同。

Java 重写(Override)与重载(Overload)