昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了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
Cal.java: package caculator_core; import java.util.HashSet; import java.util.Random; import java.util.Scanner; public class Calc { public static void ...
分类：
其他好文 时间：
2020-06-11 16:30:31
阅读次数：
42
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
1. ArrayList 和 Vector 的区别。
这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集
合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我
们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是
HashSet 之类的集合的最大不同处，HashSet 之类的集合不可以按索引号去检索其
中的元素，也不允许有重复的元素（本来题目问的与 hashset 没有任何关系，但为了
说清楚 ArrayList 与 Vector 的功能，我们使用对比方式，更有利于说明问题）。接
着才说 ArrayList 与 Vector 的区别，这主要包括两个方面。
分类：
其他好文 时间：
2020-06-10 09:34:44
阅读次数：
95
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
