yufem的博客

前言：在做面试题目时，我们经常看到有这样的题目：将两个很大的数相加，超过100位。 网上可以看到很多答案，但是这些答案大部分都是没有考虑负数的情况。 首先我们已经不能直接用log类型进行表示了。一般输入是两个字符串。最后输出也得是一个字符串。思路：对于字符串是无法相加的，那就必须转换成整形数组。然后一位一位的相加。 当然我们得考虑进位的情况。ok,那么负数怎么解决的，这。里想到了计算机组成里面

一、 概述1.LRU算法概述LRU ( Least Recently Used )叫做最近最久未使用算法，它只是的是一种置换策略算法，计算机系统内存中页面置换基本是这算法。其实这算法也不难理解，就是优先释放不常用的空间给需要的程序。2.HashMap概述HashMap实现了Map接口，它的基本特征就是键值对的形式。而key是通过哈希表（Hash table）的结构存储的，因此通过key对HashMa