- 博客(6)
- 收藏
- 关注
RSS订阅原创 时间、空间复杂度（话术）
时间复杂度时间复杂度是，同一个问题的解决办法结果相同，但是他们的算法不同而一个算法的质量优劣将影响到算法乃至程序的时间效率。算法分析的目的在于选择合适算法和改进算法。在相同的事务上，用不同的算法可使程序效率得到提升。空间复杂度空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) ...
2019-01-18 16:46:51
175
原创 Map的底层结构简述
Map的底层结构Map是以键值对 (Key-Value)来存储对象的，它的底层实际上由数组和链表来组成的；使用put方法时，先查数组位置是否为对象，通过key.hashcode对数组长度取余；存在，则把里面的链表拿出来，判断链表里面是否存在key值相互匹配的对象，如果存在就将查到的key值对应的value替换,不存在则通过链表的add()方法直接加在链表后面；当使用get方法时，先查找出...
2019-01-18 15:48:59
3653
1
原创 redis如何设置过期时间
redis如何设置过期时间memcached 和 redis 的set命令都有expire参数，可以设置key的过期时间。但是redis是一个可以对数据持久化的key-value 数据库，它的key过期策略还是和memcached有所不同的。梳理，整理如下：redis通过expire命令来设置key的过期时间。****语法：redis.expire(key, expiration)...
2019-01-18 11:55:38
4365
1
转载 redis缓办法存穿透，解决办法
笔者在网上总结获取了一些redis关于缓存的问题，并在这些问题中找到了解决的方法，希望可以为对网友有一定的帮助。(一)缓存和数据库间数据一致性问题分布式环境下（单机就不用说了）非常容易出现缓存和数据库间的数据一致性问题，针对这一点的话，只能说，如果你的项目对缓存的要求是强一致性的，那么请不要使用缓存。我们只能采取合适的策略来降低缓存和数据库间数据不一致的概率，而无法保证两者间的强一致性。合适...
2019-01-18 11:27:45
277
原创 什么是redis的穿透与雪崩
redis穿透和雪崩（及解决办法）redis穿透：正常执行路径，由请求数据开始，首先从redis缓存中拿数据，如缓存中没有的话就会去查数据库，再写到redis缓存中。如果有人请求一条并不存在的数据时，redis里面没有，它就会去访问数据库，但数据库中也没有，所以无法将把数据写回redis缓存。因此每次请求这个数据时便会直接去访问数据库。如果请求的数量太大的话，全部穿过redis去访问...
2019-01-18 11:17:35
285
转载 jsp内置对象 转发与重定向的比较
(jsp内置对象 转发与重定向的比较) 重定向和转发有一个重要的不同：当使用转发时，JSP容器将使用一个内部的方法来调用目标页面，新的页面继续处理同一个请求，而浏览器将不会知道这个过程。 与之相反，重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求。因为，当你使用重定向时，浏览器中所显示的URL会变成新页面的URL, 而当使用转发时，该URL会保持不变。重定向的速度比转发慢，因为浏览器还...
2019-01-14 20:48:19
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人