11 2021 档案

java集合（网易大数据面试题）
摘要：网易大数据面试题 介绍一下arraylist、set、map的继承关系，画图 说一下ArrayList和LinkedList的底层实现原理和数据结构 HashMap和Hashtable的区别 java集合体系 |-- Colletion（接口）：实现了Iterable接口，有iterator（）方法 阅读全文
posted @ 2021-11-25 20:46 somelovelanguage 阅读(144) 评论(0) 推荐(0)
java线程（网易大数据面试题）
摘要：网易大数据面试题目 线程的实现方式有什么，写出来 讲一下synchronize和volatile锁的问题 一、线程的实现方式 1.继承Thread类（创建Thread类的匿名子类） 自定义类继承Thread类 重写run方法 new一个自定义类，调用start方法 //1. 继承类的方式创建线程，数 阅读全文
posted @ 2021-11-23 22:08 somelovelanguage 阅读(104) 评论(0) 推荐(0)
java实现根据先序遍历和中序遍历结果复原二叉树（剑指offer）
摘要：思路 前序遍历序列为根左右顺序，中序遍历序列为左根右。 首先根据前序遍历序列确定根节点，然后在中序遍历序列寻找根节点位置，考虑到当前序列在中序遍历序列的开始位置从而在中序遍历序列中能够确定左子树的长度。 依据左子树长度以及当前序列在前序遍历序列的开始位置，确定左子树； 进而考虑上当前序列在前序遍历序 阅读全文
posted @ 2021-11-22 16:29 somelovelanguage 阅读(348) 评论(0) 推荐(0)
java中的异常处理
摘要：异常体系结构 |--Throwable |--Error |-Exception |-RuntimeException |-NullPointerException |-ClassCastException |-IOException 说明 Throwable是所有异常的祖先 Error是错误，通常 阅读全文
posted @ 2021-11-21 21:25 somelovelanguage 阅读(54) 评论(0) 推荐(0)
HDFS文件常用操作之java api
摘要：环境准备 1. 本地客户机 idea新建maven工程 配置maven依赖 <dependency> <groupId>org.apache.hadoop</groupId> <artifactId>hadoop-client</artifactId> <version>3.1.3</version 阅读全文
posted @ 2021-11-18 11:48 somelovelanguage 阅读(98) 评论(0) 推荐(0)
HDFS简介
摘要：HDFS设计（Architecture） 1. 简介 HDFS具有高容错性，设计用于低成本的硬件设备 迅速发现错误，自动恢复是hdfs的核心设计目标 擅长批处理数据而不是数据的低延时获取 一次写入，多次读取；一个文件在创建后只能进行追加和截断操作而不能被更改；这一理念非常适用于MapReduce程序 阅读全文
posted @ 2021-11-18 11:48 somelovelanguage 阅读(177) 评论(0) 推荐(0)
HDFS读写文件流程以及机架感知机制和副本存储策略
摘要：HDFS读写文件流程以及机架感知机制和副本存储策略写文件（create) 过程 hdfs客户端通过DistributedFileSystem模块调用create() 来新建文件，对namenode创建一个RPC调用，请求在系统的命名空间中新建一个文件。 namenode检查是否有此目录，以及是否客户有权限，通过则创建新文件，并向客户端返回一个FSD 阅读全文
posted @ 2021-11-18 11:47 somelovelanguage 阅读(329) 评论(0) 推荐(0)
反转链表（剑指offer）
摘要：反转链表 头插法 思路： 建立一个头结点newList 临时节点next保存原头节点head的下一个节点（保存其位置，为了使原头结点指向newList的第一个节点，并且不丢失原头结点head的下一个节点位置的信息） 断开newList与其下一个节点连接，中间插入原头结点（如此往复，可使新链表为原链表 阅读全文
posted @ 2021-11-18 11:46 somelovelanguage 阅读(47) 评论(0) 推荐(0)