大数据面试小结

最新推荐文章于 2024-07-17 17:53:42 发布

码上中年

最新推荐文章于 2024-07-17 17:53:42 发布

阅读量175

点赞数 1

分类专栏：大数据组件学习文章标签：大数据

本文链接：https://blog.csdn.net/q18729096963/article/details/115988868

版权

大数据组件学习专栏收录该内容

23 篇文章 1 订阅

订阅专栏

hdfs

 1. hdfs读流程：
 1.1 程序提交写请求给客户端
 1.2 client对数据进行block切分
 1.3 向namenode寻求数据写入的位置datanodes
 1.4 client获取到datanodes信息后，开始向datanode写数据以及副本同步
 1.5 写完后向程序反馈写完相应

java

 HashMap: 数组+链表+红黑树（jdk8）
 1.1. 线程不安全
 1.2. 结构Array(Entry1<T,T>->Entry<T,T>)
 ArrayList:数组
 2.1. 线程不安全
 2.2. 查询快 位置插入慢 顺序插入快 
 LinkedList:双向链表
 3.1. 线程不安全
 3.2. 查询慢（前后指针查询）位置插入快（只需要移动前后指针）顺序插入正常