大数据clouderaManager5.14.0

「重点」，HashMap 中涉及的知识点非常多，包括数据结构的使用、数组、链表、红黑树，也包括算法逻辑的实现：哈希、扰动函数、负载因子、拉链寻址等等。而这些知识如果可以深入的搞清楚，是完全不需要死记硬背的，也不需要为了面试造火箭。就像如下问题：

• HashMap 怎么来的?因为有非常多业务开发中需要key、value的形式存放获取数据。
• 为什么要用哈希计算下标呢?因为哈希值求计算出的 key 具有低碰撞性。
• 为什么还要加扰动函数呀?因为扰动函数可以让数据散列的均匀，如果HashMap中的数据都碰撞成短链表，就会大大降低HashMap的索引性能。
• 为什么会有链表呢?因为无论如何都有会有节点碰撞的可能，碰撞后HashMap选择拉链寻址的方式存放数据。当然在 ThreadLocal 中采用的是斐波那契(Fibonacci)散列+开放寻址，感兴趣也可以看看。
• 为什么链表会转换树呢?因为时间复杂度问题，链表的时间复杂度是O(n)，越长越慢。
• 为什么树是红黑树呢?红黑树具有平衡性，也就是黑色节点是平衡的，平衡带来的效果就是控制整体树高，让时间复杂度最终保持在O(logn)，否则都是一丿的树就没意义了。
• 为什么有个负载因子呢?负载因子决定HashMap的高矮胖瘦，负载你可以理解成一辆卡车能装多少货，装的越多这一趟赚的也阅读风险也越高，装的越少跑的越快赚的也少。所以选择了适当大小0.75。
• 为什么JDK8优化了数据扩容时迁移?那不就是因为计算哈希值求下标耗费时间吗，已经找到了数学规律，直接迁移就可以了，提高性能。
• 「看到了吗?」 HashMap完全就是对数据结构的综合使用，以及对数学逻辑的完美结合，才让我们有了非常好用的HashMap。这些知识的学习就可以技术迁移到我们自己业务开发中，把有些业务开发优化到非常不错的性能体现上。同时你的代码也值得加薪!

「哈希下标」

图 15-2 中涉及到的下标位置存放的数据，不是胡乱写的。是按照 HashMap 中的计算逻辑找到的固定位置值。代码如下：
 

注意： 以上脚本中 ` 是反引号，而不是单引号 '，不要看错了哦。

Shell 数组

bash支持一维数组(不支持多维数组)，并且没有限定数组的大小。

类似于 C 语言，数组元素的下标由 0 开始编号。获取数组中的元素要利用下标，下标可以是整数或算术表达式，其值应大于或等于 0。

定义数组

在 Shell 中，用括号来表示数组，数组元素用"空格"符号分割开。定义数组的一般形式为：

在 Shell 中，用括号来表示数组，数组元素用"空格"符号分割开。定义数组的一般形式为：
 

以上实例执行将没有任何输出。

变量类型

运行shell时，会同时存在三种变量：

• 1) 局部变量 局部变量在脚本或命令中定义，仅在当前shell实例中有效，其他shell启动的程序不能访问局部变量。
• 2) 环境变量 所有的程序，包括shell启动的程序，都能访问环境变量，有些程序需要环境变量来保证其正常运行。必要的时候shell脚本也可以定义环境变量。
• 3) shell变量 shell变量是由shell程序设置的特殊变量。shell变量中有一部分是环境变量，有一部分是局部变量，这些变量保证了shell的正常运行

Shell 字符串

字符串是shell编程中最常用最有用的数据类型(除了数字和字符串，也没啥其它类型好用了)，字符串可以用单引号，也可以用双引号，也可以不用引号。

单引号

str='this is a string'

然后使用echo打印出来

单引号字符串的限制：

单引号里的任何字符都会原样输出，单引号字符串中的变量是无效的;

单引号字串中不能出现单独一个的单引号(对单引号使用转义符后也不行)，但可成对出现，作为字符串拼接使用。

（编辑：平凉站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!