2021.9.25 菜鸡日记

9/10

1、

计算机是软件和硬件组成的，软件分为系统软件和应用软件两部分，操作系统属于系统软件。

2、

哈希表：也成为散列表，存储key——value键值对数据。根本上讲，哈希表包含一个数组，它通过一个哈希函数f()找到某个要存储的key所对应在数组中的位置，p=f(key)，读取的时候也是根据f(key)=p来寻找这个数据，因此速度几乎是o(1)。

常见的哈希算法：

哈希冲突问题：
两个关键字相同，但是哈希值相同
f(key1)=f(key2),key1!=key2

解决冲突主要方法：

3、

4、

大无语啊。。接口和抽象类乱七八糟的，一堆破权限改来改去 日了狗了

5、

单个|或者& 不具备短路效果 两边都得算
||或者&&具备短路效果 你看它两个符号 很明显再强调必须必须 左边算完了不行就不去管右边了