HashMap面试必问的数据结构相关知识总结
摘要：如果在看这篇文章时,对HashMap的结构还不是很了解,建议你参考前段时间写的《刨死你系列——HashMap剖析(基于jdk1.8)》，可能会对下面的提及到知识点有些帮助。 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链
阅读全文
posted @
2019-09-14 19:37
菜鸟小于
阅读(3364)
推荐(2) 编辑
Redis的最常被问到知识点总结
摘要：1.什么是redis? Redis 是一个基于内存的高性能key-value数据库。 2.Reids的特点 Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作
阅读全文
posted @
2019-09-14 09:28
菜鸟小于
阅读(3638)
推荐(22) 编辑
DML、DDL、DCL是什么？
摘要：一、DML DML（data manipulation language）数据操纵语言： 我们经常会用到的 INSERT、DELETE、UPDATE、SELECT语句。 主要用来对数据库的数据进行一些操作。 二、DDL DDL（data definition language）数据库定义语言，如：
阅读全文
posted @
2019-09-13 14:40
菜鸟小于
阅读(1483)
推荐(0) 编辑
刨死你系列——LinkedHashMap剖析（基于jdk1.8）
摘要：一、概述 1.8版本的LinkedHashMap 继承自 HashMap，在 HashMap（数组链表+红黑树） 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下，该特性很有
阅读全文
posted @
2019-09-07 19:42
菜鸟小于
阅读(537)
推荐(1) 编辑
mysql架构与存储引擎 (Myisam与Innodb)
摘要：mysql抽象架构：可以分为SQL Layer和Storage Engine Layer mysql的engine层是基于表的，不是基于库的，创建表的语句可以指定engine Mysql的架构 Mysql 架构器中各个模块都是什么？ （1）、连接管理与安全验证是什么？ 每个客户端都会建立一个与服务器
阅读全文
posted @
2019-09-07 09:35
菜鸟小于
阅读(302)
推荐(0) 编辑
面试有关TCP常问的几个问题
摘要：在面试中网络问题是一定会考察的，而TCP协议则是考察网络知识的重点。经常会被问道的问题如下： 三次握手过程 首先需要服务器监听特定的端口，等待客户端来请求连接。当客户端需要建立连接时，客户端会先向服务器发送syn报文，将报文中syn置为随机生成的序号n（这里假设序号为1000）。服务器收到同步报文后
阅读全文
posted @
2019-09-06 10:25
菜鸟小于
阅读(679)
推荐(0) 编辑
刨死你系列——HashMap剖析(基于jdk1.8)
摘要：本文的源码是基于JDK1.8版本，在学习HashMap之前，先了解数组和链表的知识。 数组：数组具有遍历快，增删慢的特点。数组在堆中是一块连续的存储空间，遍历时数组的首地址是知道的（首地址=首地址+元素字节数 * 下标），所以遍历快（数组遍历的时间复杂度为O(1) ）；增删慢是因为，当在中间插入或删
阅读全文
posted @
2019-09-06 09:30
菜鸟小于
阅读(1269)
推荐(2) 编辑
基于LinkedhashMap实现的LRU算法
摘要：LRU全称是Least Recently Used，即最近最久未使用的意思。LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。解决的实际问题：当做数据缓存时，缓存的数据会随着时间的推
阅读全文
posted @
2019-09-06 08:28
菜鸟小于
阅读(731)
推荐(0) 编辑
