- 博客(5)
- 收藏
- 关注
原创 滴滴面试总结之MySQL存储引擎以及索引原理
一、MySQL存储引擎:MySQL将数据用各种不同的技术存储在文件中,这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。这些不同的技术以及配套的相关功能在 mysql中被称作存储引擎(也称作表类型)。建表时,选择合适的存储引擎很重要,如果到后期再更换将会很麻烦。存储引擎是基于表的,而非数据库。 个人理解:存储引擎是某张表存储数据、如
2017-08-30 11:06:21 1388
原创 滴滴面试总结之写出你常用的linux命令及详解
常用的linux命令及详解cd -- 最常用,参数是要切换到的目录的路径,可以是绝对路径,也可以是相对路径cd /root/Docements # 切换到目录/root/Docements cd ./path # 切换到当前目录下的path目录中,“.”表示当前目录 cd ../path # 切换到上层目录中的path目录中,“..”表示上
2017-08-28 11:17:59 620
原创 滴滴面试总结之HashMap的put是怎么实现的?
1. HashMap的put是怎么实现的1 - HashMap继承AbstractMap类,实现Map接口。它的数据结构实际上是一个链表数组,最外层是数组,数组的元素是链表。在HashMap中,key-value总是会被当作一个整体来处理,系统会根据hash算法来计算key-value的存储位置,以便通过key快速地存、取value。HashMap的无参构造函数可以构造一个具有默认初识容量(1
2017-08-26 15:38:49 1001
转载 LinkedList与ArrayList区别
一般知道的区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。 3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。 详细的区别:1.时间复杂度:
2017-08-25 10:10:01 374
原创 折半(二分查找)中,使用int mid = low+((high-low)>>>1)的原因
public static int binSearch(int[] Array,int key){ int low = 0; int high = Array.length-1; while(low int mid = low+((high-low)>>>1); //右移一位,相当于除以2,但右移的
2017-08-25 09:42:16 7868 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人