LiYan_930603-CSDN博客

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名 :-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐

2017-03-02 21:59:44 475

转载 HashMap实现原理分析（转自 Alpha's 学习笔记）

1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难

2017-03-01 20:13:38 366

原创剑指offer java编程——从上往下打印出二叉树的每个节点，同层节点从左至右打印。

public class Solution { public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayList array=new ArrayList(); if(root==null) return array; ArrayList q=new ArrayList(

2017-02-22 22:15:05 961 1

原创剑指offer——定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

本题借助辅助栈，以及一个变量用来记录最小元素，当把元素压入栈时，比较元素与最小元素间的关系，若大于最小元素，则将最小元素压入辅助栈，此元素压入数据栈，若元素小于最小元素，则将此元素压入数据栈和辅助栈。代码如下 import java.util.Stack; public class Solution { Stack st1=new Stack(); Stack st

2017-02-22 20:55:33 2117

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 教你如何迅速秒杀掉：99%的海量数据处理面试题

转载 HashMap实现原理分析（转自 Alpha's 学习笔记 ）

原创 剑指offer java编程——从上往下打印出二叉树的每个节点，同层节点从左至右打印。

原创 剑指offer——定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

空空如也

空空如也

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

转载 HashMap实现原理分析（转自 Alpha's 学习笔记）

原创剑指offer java编程——从上往下打印出二叉树的每个节点，同层节点从左至右打印。

原创剑指offer——定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。