ConcurrentHashMap 发表于 2018-07-09 | 更新于: 2018-07-09 | 分类于 Github , Java-Interview | ConcurrentHashMap 实现原理由于 HashMap 是一个线程不安全的容器,主要体现在容量大于总量*负载因子发生扩容时会出现环形链表从而导致死循环。 因此需要支持线程安全的并发容器 ConcurrentHashMap 。 数据结构 如图所示,是由 Segment 数组、HashEntr ... 阅读全文 »
爬虫的简单入门 发表于 2018-07-06 | 更新于: 2018-07-23 | 分类于 Hadoop , 爬虫 | 1.数据来源 业务库 日志数据 公共数据 购买 – 倒卖 – 有法律风险 2.爬虫工程师技能清单 python编程语言基础 HTTP协议 html,css,javascript基本web技能 mysql/mongodb/redis等存储系统 scrapy/pyspider/django 抓包工具和 ... 阅读全文 »
CentOS6.x下Python3的安装 发表于 2018-07-05 | 更新于: 2018-07-05 | 分类于 Python | python-3.6.4在centos-6.7安装: 详细步骤: 1、安装一些依赖的软件包yum -y groupinstall “Development tools”yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel ... 阅读全文 »
面向对象思想 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、三大特性 封装 继承 多态 二、类图 泛化关系 (Generalization) 实现关系 (Realization) 聚合关系 (Aggregation) 组合关系 (Composition) 关联关系 (Association) 依赖关系 (Dependency) 三、设计原则 ... 阅读全文 »
重构 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、第一个案例 二、重构原则 定义 为何重构 三次法则 间接层与重构 修改接口 何时不该重构 重构与设计 重构与性能 三、代码的坏味道 1. 重复代码 2. 过长函数 3. 过大的类 4. 过长的参数列表 5. 发散式变化 6. 散弹式修改 7. 依恋情结 8. 数据泥团 9. 基本类型偏执 ... 阅读全文 »
设计模式 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、概述 二、创建型 1. 单例(Singleton) 2. 简单工厂(Simple Factory) 3. 工厂方法(Factory Method) 4. 抽象工厂(Abstract Factory) 5. 生成器(Builder) 6. 原型模式(Prototype) 三、行为型 1. ... 阅读全文 »
计算机网络 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、概述 网络的网络 ISP 主机之间的通信方式 电路交换与分组交换 时延 计算机网络体系结构* 二、物理层 通信方式 带通调制 三、数据链路层 基本问题 信道分类 信道复用技术 CSMA/CD 协议* PPP 协议 MAC 地址 局域网 以太网* 交换机* 虚拟局域网 四、网络层* ... 阅读全文 »
计算机操作系统 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、概述 操作系统基本特征 操作系统基本功能 系统调用 大内核和微内核 中断分类 二、进程管理 进程与线程 进程状态的切换 进程调度算法 进程同步 经典同步问题 进程通信 三、死锁 死锁的必要条件 死锁的处理方法 四、内存管理 虚拟内存 分页系统地址映射 页面置换算法 分段 段页式 ... 阅读全文 »
算法 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、前言 二、算法分析 数学模型 ThreeSum 倍率实验 注意事项 三、栈和队列 栈 队列 四、并查集 quick-find quick-union 加权 quick-union 路径压缩的加权 quick-union 各种 union-find 算法的比较 五、排序 选择排序 ... 阅读全文 »
正则表达式 发表于 2018-07-04 | 更新于: 2018-07-09 | 分类于 Github , Interview-Notebook | 一、概述 二、匹配单个字符 三、匹配一组字符 四、使用元字符 五、重复匹配 六、位置匹配 七、使用子表达式 八、回溯引用 九、前后查找 十、嵌入条件 参考资料 一、概述正则表达式用于文本内容的查找和替换。 正则表达式内置于其它语言或者软件产品中,它本身不是一种语言或者软件。 正则表达式在线工 ... 阅读全文 »