大厂Java初级开发工程师!!!面试必问项之Set实现类:TreeSet
一、TreeSet概述1、TreeSet是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态。2、TreeSet顾名思义他内部维护的是一个TreeMap,底层是红黑二叉树,他使得集合内都是有序的序列。  3、Tree可以按照添加对象的指定属性,进行排序,所以向TreeSet中添加的数据,要求是相同类的对象。4、两
面试官突击一问:深入理解mysql技术
京东Java研发岗一面(基础面,约1小时)自我介绍,主要讲讲做了什么和擅长什么springmvc和springboot区别@Autowired的实现原理Bean的默认作用范围是什么?其他的作用范围?索引是什么概念有什么作用?MySQL里主要有哪些索引结构?哈希索引和B树索引比较?Java线程池的原理?线程池有哪些?线程池
捉虫大师 捉虫大师
3年前
Cobar源码分析之AST
本文已收录https://github.com/lkxiaolou/lkxiaolou欢迎star。背景CobarCobar是阿里开源的数据库中间件,关于它的介绍这里不再赘述,可以参考之前的文章SQLSQL是一种领域语言(编程语言),常用于关系型数据库,方便管理结构化数据。数据库执行SQL时先对SQL进行词法分析、语法分析、语义分析生成抽象语法树(
Wesley13 Wesley13
3年前
PHP数据结构之实现链式二叉树与遍历
<?php/ 我写的PHP都是从C语言的数据结构中演化而来
Stella981 Stella981
3年前
RocksDB Java操作
RocksDB其实是一种嵌入式的K:V数据库,系统无需安装,之前本人的安装RocksDB安装(https://my.oschina.net/u/3768341/blog/4928501),其实多此一举。由于RocksDB是C开发的,它的JavaAPI大多其实只是对CAPI的一种调用。RocksDB的底层数据结构是一种LSM树,可以参考
Wesley13 Wesley13
3年前
mysql索引BTree和B+Tree分析
BTree索引!(https://oscimg.oschina.net/oscnet/3329cf028540693bf2307cdc60e8fccc776.jpg)  【初始化介绍】 一颗b树,浅蓝色的块我们称之为一个磁盘块,可以看到每个磁盘块包含几个数据项(深蓝色所示)和指针(黄色所示),如磁盘块1包含数据项17和35
Wesley13 Wesley13
3年前
uikiller使用手册(一)
一、前言uikiller是使用名命规则来控制UI节点、组件和触摸事件,减少UI相关的代码与编辑器设置,实现原理是提前对UI树的遍历。在CocosCreator中UI编程基于组件模式,我根据自己的项目经验,将组件分为两类:法宝型与结界型。法宝型组件法宝型组件:以装饰宿主节点为己任,从不控制其它节点。特
Stella981 Stella981
3年前
HTML5实现3D和2D可视化QuadTree四叉树碰撞检测
QuadTree(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fen.wikipedia.org%2Fwiki%2FQuadtree)四叉树顾名思义就是树状的数据结构,其每个节点有四个孩子节点,可将二维平面递归分割子区域。QuadTree常用于空间数据库索引,3D的椎体可见区域裁剪,甚至
Wesley13 Wesley13
3年前
Java HashSet集合的子类LinkedHashSet集合
说明HashSet保证元素的唯一性,可是元素存放进去是没有顺序的。在HashSet下面有一个子类java.util.LinkedHashSet,它是链表哈希表(数组链表或者数组红黑树)组合的一个数据结构。即相对HashSet而言,多了一个链表结构。多了的那条链表,用来记录元素的存储顺序,保证元素有序举例Hash
Stella981 Stella981
3年前
POJ2503(Babelfish)
思路:就是用一个字典树翻译单词的问题,我们用题目中给出的看不懂的那些单词建树,这样到每个单词的叶子结点中存放原来对应的单词就好。这样查询到某个单词时输出叶子结点存的就行,查不到就"en"呗。这题用hash也是可以的1include<iostream2include<cstdio3include<std