2021年1月19日
摘要：
一、HashMap和TreeMap区别1、HashMap是基于散列表实现的，时间复杂度平均能达到O(1)。 TreeMap基于红黑树（一种自平衡二叉查找树）实现的，时间复杂度平均能达到O(log n)。2、HashMap、TreeMap都继承AbstractMap抽象类；TreeMap实现Sorte 阅读全文
摘要：
HashMap的原理HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Entry 对象时，会根据 Hash 算法来决定其存储位置；当需要取出一 阅读全文
摘要：
Java数据结构java中有几种常用的数据结构，主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。其主要的关系（继承关系）有： （ 详细参见java api文档！）Collection >Collections 阅读全文
摘要：
冒泡排序法冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序的示例： 冒泡排序的算法实现 阅读全文
摘要：
pom文件依赖：<dependency> <groupId>com.github.pagehelper</groupId> <artifactId>pagehelper</artifactId> <version>4.1.6</version></dependency>入口类中添加：//配置myba 阅读全文
摘要：
常用的模糊查询有三种方法:直接使用 % 拼接字符串，如 '%'#{name}'%' 或 "%"#{name}"%"，单引号或双引号都可以。使用concat（str1,str2）函数拼接使用mybatis的bind标签<!-- ******************** 模糊查询的常用的3种方式:*** 阅读全文
摘要：
① 数据库链接创建、释放频繁造成系统资源浪费从而影响系统性能，如果使用数据库链接池可解决此问题。解决：在SqlMapConfig.xml中配置数据链接池，使用连接池管理数据库链接。② Sql语句写在代码中造成代码不易维护，实际应用sql变化的可能较大，sql变动需要改变java代码。解决：将Sql语 阅读全文