随笔分类 -  数据结构

自己对数据结构的理解
用Java如何设计一个阻塞队列，然后说说ArrayBlockingQueue和LinkedBlockingQueue
摘要：前言 用Java如何设计一个阻塞队列，这个问题是在面滴滴的时候被问到的。当时确实没回答好，只是说了用个List，然后消费者再用个死循环一直去监控list的是否有值，有值的话就处理List里面的内容。回头想想，自己真是一个大傻X，也只有我才会这么设计一个阻塞队列（再说，我这也不是阻塞的队列）。 结果自 阅读全文
posted @ 2021-06-16 08:24 纪莫 阅读(1106) 评论(1) 推荐(0)
MySQL的索引为什么用B+Tree？InnoDB的数据存储文件和MyISAM的有何不同？
摘要：前言 这篇文章的题目，是我真实在面试过程中遇到的问题，某互联网众筹公司在考察面试者MySQL相关知识的第一个问题，我当时还是比较懵的，没想到这年轻人不讲武德，不按套路出牌，一般的问MySQL的相关知识的时候，不都是问索引优化以及索引失效等相关问题吗？怎么还出来了，存储文件的不同？哪怕考察个MVCC机 阅读全文
posted @ 2021-02-01 08:28 纪莫 阅读(2147) 评论(3) 推荐(4)
数据结构：数组、链表、栈、队列的理解
摘要：解释定义 数据结构： 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。再简单描述一下：数据结构就是描述对象间逻辑关系的学科。 如果还是不太清楚下面会举例说明的。 数据存储结构： 简单的讲就是数据在计算机中的存储方式。 常用的数据存储方式有两种：顺序存储，非顺序存储。顺序存储就是把数据存储 阅读全文
posted @ 2018-04-10 23:55 纪莫 阅读(22408) 评论(7) 推荐(9)