4.13 内置函数二 1. 内置函数 2. 重要的内置函数和匿名函数 1. 匿名函数 2. 内置函数(重要) ...
分类：
编程语言 时间：
2019-08-26 22:48:12
阅读次数：
111
HashMap数据存储的过程先根据key获得hash值，通过 (n - 1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。 其中， ...
分类：
编程语言 时间：
2019-08-19 23:08:38
阅读次数：
359
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的 ...
分类：
编程语言 时间：
2019-08-19 12:50:27
阅读次数：
80
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的 ...
分类：
其他好文 时间：
2019-08-19 00:20:23
阅读次数：
105
最近时间有点紧，暂时先放参考链接了，待有时间在总结一下： 查了好多，这几篇博客写的真心好，互有优缺点，大家一个一个看就会明白了： 参考 1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种； 2. 再看这个比较全的，四种全讲了，链接，这篇比较形象，有图。但是这两篇都没 ...
分类：
编程语言 时间：
2019-08-18 17:58:45
阅读次数：
273
1.定义 拉链表是一种数据库设计模，用于储存历史数据和分析时间维度的数据。 所谓拉链，就是记录历史。记录一个事物从开始，一直到当前状态的所有变化的信息。 关键点： 储存开始时间和结束时间。 开始时间和结束时间首尾相接，形成链式结构。 拉链表一般用于解决历史版本查询的问题，也可用于解决数值区间问题，查 ...
分类：
其他好文 时间：
2019-08-17 15:15:36
阅读次数：
152
8.13 生成器 三元表达式 普通表达式： 三元表达式： 列表推导式 普通表达式： 列表推导式 字典生成器 字典生成式一般与zip(拉链函数 》列表里面包了元组)连用 生成器 自定义迭代器， 生成器就是迭代器（自己造出来的） 用生成器自定制一个range方法 range(10) 生成一个可迭代器对象 ...
分类：
其他好文 时间：
2019-08-13 20:17:11
阅读次数：
69
数据有很多种下发方式： 简单的来说分为增量和全量。 全量获取： 当表是一个全量分区表： 当表是一个增量分区表： 当表是一个拉链表： 增量获取： 但是往往非大数据系统无法一口气吃掉千万级别的数据量。 一般会采取增量下发的方式。 ...
分类：
其他好文 时间：
2019-07-30 15:49:36
阅读次数：
1075
[TOC] 内置函数二 abs 绝对值 返回的都是正数 enumerate 枚举 ("可迭代对象","序号的起始值") 默认起始值是0 max 求最大值 min 求最小值 sum 求和 range sep多个元素的连接符 open list,dict zip拉链 按照最少的进行合并 dir 查看当前 ...
分类：
其他好文 时间：
2019-07-22 20:18:14
阅读次数：
141
哈希模板 开放寻址法 1. 思路：开辟一个2 3倍的空间存储。 2. 冲突处理：找空位进行插入，如果当前位置存在数，继续向后寻找空位，直到有空位进行插入，最后判断是否越界。 拉链法 1. 思路：开辟一个映射空间。 2. 冲突处理：每个空间都挂载一个单链表，和STL的hash_table的实现方法类似 ...
分类：
其他好文 时间：
2019-07-13 21:25:01
阅读次数：
145
