qq_42574502的博客

LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全LinkedList的数据结构是双向链表，可用作队列和栈。LinkedList的add()方法是尾插法 LinkedList使用尾插法，效率不会比头插法低吗？不会，因为LinkedList代码中，已经保存了尾结点，所以插入时，不需要遍历查找尾结点，直接在尾结点后面插入就好了如果get(index):如果index在前半段，则从头结点开始遍历；如果index在后半段，则从尾结点开始遍历。ArrayList 接口实现类， 数组， 随机

树形层级结构模糊查询树形层级结构模糊查询需求与实现概述部门实体类实现代码 树形层级结构模糊查询 需求与实现概述 工作中有个业务，就是对层级树形结构的部门信息进行根据部门名字的模糊查询，查询结果以树形结构返回，查询结构以查到的部门信息往上查询，直到一级部门。 拿到需求后进行设计后，想法是先模糊查询拿到所有符合条件的部门结果集合，其中可以有各个等级的部门信息，从这个集合中取到部门等级最大值，也就是最底层的子部门，然后根据这个部门等级最大值反向在上面查出的模糊查询结果中进行查询，直到一级部门。 拿到该层部门信息