LSMTree是Log Structrued Merge Tree，这是一种分层有序，硬盘友好的数据结构。核心思想是利用磁盘顺序写性能远高于随机写。LSMTree 并不是一种严格的树结构，而是一种内存+磁盘的多层存储结构。HBase、LevelDB、RocksDB这些 NoSQL 存储都使用了 LS…

「链表」是一种比较简单、很常见的数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表的特点：1、插入删除效率高；2、灵活度高；3、空间分散；4、查找效率低；5、空间利用率高。 一、链表的特点 「链表」是一种比较简单、很常见的数据结构，是线性…

在实际工作中，JavaScript编程常用的数据结构包括：1. 数组；2. 对象；3. Set；4. Map；5. 堆栈；6. 队列。数组的定义是有序的元素集合，可以存储各种类型的值，使用场景包含存储列表、排序、筛选。对象的定义是键值对的无序集合，键是字符串或符号，值可以是任何类型，使用场景包含存储…

前端js的数据工具库：1、jQuery；2、Polymer；3、D3.js；4、Pixi.js；5、Vue.js；6、MathJAX；7、SWFObject；8、Anime.js；9、Socket.IO；10、WinJS。jQuery极大地简化了JS编程，并且易于学习和使用，它具有高度可扩展性，使网…

红黑树和b树的区别：1、结构不同；2、效率不同；3、策略不同；4、应用场景不同；5、维护平衡性手段不同。结构不同是指，红黑树是一种二叉搜索树，每个节点最多只能包含两个子节点，而B树是一种多路搜索树，它的每个节点可以包含多个键值和子节点。 一、红黑树和b树的区别 1、结构不同 红黑树：红黑树是一种二叉…

数组属于线性表，原因：线性表就是数据排成像一条线一样的结构，数组用一组连续的内存空间来存储一组具有相同类型的数据，它是一种线性表的实现，它是由固定大小的相同类型元素(数据元素)构成的有限序列，通过下标来访问元素。 一、数组属于线性表吗 数组属于线性表。 原因：线性表就是数据排成像一条线一样的结构，数…

720p，480p，1080p文件大小相差了不止一倍的原因：720p、480p、1080p等分辨率是视频的输出大小，其包含了视频的宽度和高度，在传输过程中，由于文件大小与视频编码的参数、视频压缩技术以及视频的质量的不同，它们的文件大小相差了不止一倍。 一、720p，480p，1080p文件大小相差了…

C++的class与struct的不同点：1、类型不同；2、存储不同；3、成员属性不同；4、继承不同；5、能否使用模板。类型不同是指，struct是实值类型（Value Types），而class则是引用类型（Reference Types）。 一、C++的class与struct的不同点 1、类型…

数据结构对编程的重要性体现在：1、提高程序的运行效率；2、增强程序的可维护性；3、数据结构是算法的基础；4、数据结构培养许多编程能力；5、扩展程序的功能等。提高程序的运行效率是指，使用好的数据结构可以大大提高程序运行效率。 一、为什么数据结构对编程很重要 1、提高程序的运行效率 算法的实现必须借助程…

二分查找不能用于链表的原因：二分查找是一种高效的查找算法，适用于已排序且静态的数组或列表，而链表不支持随机内存访问，即每一个节点的地址不能在O(1)的时间复杂度内获得，因此二分查找不能使用于链表。 一、二分查找不能用于链表的原因 链表的每一个节点的地址不能在O(1)的时间复杂度内获得，二分查找是一种…