import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class ss { public static void main(String[] ar ...
分类：
编程语言 时间：
2020-06-12 22:58:35
阅读次数：
105
昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了July的博客，又反思了下自己面试时错误的思路，重新整理为下面的解答过程。 先上July的博客对类似问题的解答思路： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 ...
分类：
其他好文 时间：
2020-06-12 20:26:01
阅读次数：
122
1、使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历 package fffffr\; import java.util.HashMap; import java.util.Iterator; impor ...
分类：
其他好文 时间：
2020-06-12 20:06:17
阅读次数：
87
Hash表(上)：HashMap 的实现原理精讲https://ke.qq.com/webcourse/index.html#cid=345381&term_id=100410551&taid=2786347148723493&vid=5285890793322487566 hashmap 里面这个 ...
分类：
其他好文 时间：
2020-06-11 21:27:29
阅读次数：
47
HashMap在JDK1.7是以数组加链表的形式组成，JDK1.8后新增了红黑树结构，当链表大于8并且容量大于64时，链表结构会转成红黑树结构。 JDK1.8 之所以会加入红黑树是因为当链表过长是会严重影响HashMap的性能，而红黑树具有快速增删改查的特点。 HashMap源码中包含了一下几个常量 ...
分类：
其他好文 时间：
2020-06-10 18:50:49
阅读次数：
59
按问题的形式来吧，这些大多是我自己总结的，如有错误请及时指正谢谢 1.你了解HashMap么，可以说说么？ 首先，HashMap是一种数据结构，可以快速的帮我们存取数据。它的底层数据结构在1.7和1.8有了一些变化，1.7版本及以前他是数组+链表的形式，1.8及以后数组+链表+红黑树，如果链表长度大 ...
分类：
Web程序 时间：
2020-06-10 15:54:53
阅读次数：
71
HashMap源码分析和面试准备写在前面预备知识hash（哈希）是什么数组链表哈希表二叉树红黑树源码分析jdk1.7实现jdk1.8实现面试常见题目 写在前面本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里... ...
分类：
其他好文 时间：
2020-06-09 20:57:31
阅读次数：
54
HashMap源码分析和面试准备写在前面预备知识hash（哈希）是什么数组链表哈希表二叉树红黑树源码分析jdk1.7实现jdk1.8实现面试常见题目 写在前面本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里... ...
分类：
其他好文 时间：
2020-06-09 20:40:01
阅读次数：
54
1、常见的集合 Map接口和Collection接口是所有集合的父接口 1.Conllection接口的子接口包括List接口和Set接口 2.Map接口的实现类主要有：HashMap，TreeMap，HashTable等 3.Set接口的实现类主要有：HashSet，TreeSet，LinkedH ...
分类：
编程语言 时间：
2020-06-09 12:52:52
阅读次数：
88
对 HashMap 的一次扩展
（1） 容量200 Capacity = 200. ——> 静态数据，可提供设置.
（2） 最近操作（get/put）的元数，总放在最前. ——> 元素频繁位移，从效率考虑，用链表实现.
（3） 超过 Ca... ...
分类：
其他好文 时间：
2020-06-09 09:31:52
阅读次数：
51
