程序猿陌名！-CSDN博客

java数据结构-哈希表哈希表的基本介绍:散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。google公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,名字,住址…),当输入该员工的id时,要求查找到该员工的所有信息.要求:1.不使用数据库,速度越快越好=&g

2022-05-10 12:03:57 473

原创 java查找算法详解

文章目录1.java查找算法详解1.1顺序(线性)查找1.2折半(二分)查找1.2.1递归二分查找1.2.2非递归二分查找1.3插值查找1.3.1插值查找原理介绍:1.4斐波那契(黄金分割法)查找1.4.1斐波那契(黄金分割法)查找基本介绍:1.4.2斐波那契(黄金分割法)原理:1.java查找算法详解1.1顺序(线性)查找顺序查找 (Sequential Search) 又叫线性查找，是最基本的查找技术，它的查找过程是:从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若某个

2022-05-10 11:47:33 1077

原创 Java中的栈Stack、Deque、ArrayDeque、LinkedList

1.先来说说Java中的Stack类Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。不过Java中用来表达栈的功能（push/pop/peek），更适用的是使用双端队列接口Deque，并用实现类ArrayDeque/LinkedList来进行初始化。Deque<Integer> stack = new ArrayDeque<>();Deque<Integer

2022-05-06 21:16:09 724

原创 java数据结构与算法-递归详解

文章目录1.java数据结构与算法-递归详解1.1递归介绍1.2递归调用机制1.3递归案例1.4递归规则1.5递归-迷宫问题1.6递归-八皇后问题(回溯算法)1.java数据结构与算法-递归详解1.1递归介绍递归：递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。迭代和递归区别：迭代使用的是循环结构，递归使用的选择结构。使用递归能使程序的结构更清晰、更简洁、更容易让人理解，从而减少读懂代码的时间。其时间复杂度就是递归的次数。但大量的递归调

2022-05-06 20:12:10 319

原创 java数据结构-栈详解

文章目录1.数据结构-栈1.1栈的介绍1.2 栈的应用场景1.3 用[数组](https://so.csdn.net/so/search?q=数组&spm=1001.2101.3001.7020)模拟栈1.4栈实现简单四则综合计算器1.5前缀，中缀，后缀表达式1.5.1前缀表达式介绍1.5.1.1前缀表达式的计算机求值过程1.5.1.2 前缀表达式的计算过程1.5.2 中缀表达式介绍1.5.3后缀表达式介绍1.5.3.1后缀表达式的计算机求值过程1.5.3.2后缀表达式的计算过程1.5.4中缀表达式

2022-05-05 19:25:05 1659

原创 java数据结构-链表详解

文章目录1.数据结构-链表详解1.1单链表1.1.1单链表节点的尾部添加1.1.2单链表节点的自动排序添加1.1.3单链表节点的修改1.1.4单链表节点的删除1.2单链表面试题1.2.1单链表的有效节点个数1.2.2单链表倒数第k个结点1.2.3单链表反转1.2.4单链表逆序打印1.3双向链表1.3.1双向链表介绍1.3.2双向链表增删改查1.4单向环形链表1.4.1约瑟夫（Josephu）环问题1.数据结构-链表详解链表可分为三类：单链表双向链表循环列表下面具体分析三个链表的应用。1.1

2022-05-04 18:33:28 3906

原创 java数据结构-队列详解

队列Queue：队列也是一种线性结构相比数组，队列对应的操作是数组的子集只能从一端（队尾）添加元素，只能从另一端（队首）取出元素队列是一种先进先出的数据结构 First In First Out（FIFO）使用数组模拟队列：源码实现：public class ArrayQueueDemo { public static void main(String[] args) { //测试一把 //创建一个队列 ArrayQueue queue = new Array

2022-05-02 17:31:52 514

原创 java数据结构-稀疏数组

稀疏数组概念：当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方式是:记录数组一共有几行几列，有多少个不同值；把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模如下图:左边是原始数组，右边是稀疏数组源码实现：public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 /...

2022-05-02 15:12:57 164

原创数据库开发技术A--代码题详解

1.net start mysqlnet stop mysqlmysql -uroot -h127.0.0.1 -pmysql -remove2.select * from db_test.content into outfile 'C:/backup/backupcontent.txt'create index index_subject on content(subject(3)ASC);1)CREATE DATABASE `student`;...

2022-04-27 23:37:27 557 1

原创剑指 Offer II 060. 出现频率最高的 k 个数字

给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按任意顺序返回答案。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：1 <= nums.length <= 105k 的取值范围是 [1, 数组中不相同的元素的个数]题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的进阶：所设计

2022-04-20 20:48:35 114

原创十大排序算法(java源码)

文章目录十大排序算法(java源码)：1.选择排序：2.冒泡排序：3.插入排序：4.希尔排序：5.堆排序：6.快速排序：7.归并排序：8.桶排序：9.计数排序：10.基数排序：十大排序算法(java源码)

2022-04-17 20:18:49 684

原创数据库--多表查询

文章目录数据库--多表查询5.2多表查询概述5.2.1 数据准备5.2.2 概述5.2.3 分类5.3 内连接1). 隐式内连接2). 显式内连接案例:5.4 外连接1). 左外连接2). 右外连接案例:5.5 自连接5.5.1 自连接查询案例：5.5.2 联合查询union查询案例:5.6 子查询5.6.1 概述1). 概念2). 分类5.6.2 标量子查询概述案例:5.6.3 列子查询概述案例:5.6.4 行子查询概述案例:5.6.5 表子查询概述案例:5.7 多表查询案例数据库–多表查询5.2多表

2022-04-15 11:40:51 11201 1

原创数据库—增删改查

文章目录2.数据库—增删改查2.5DML2.5.1添加数据1). 给指定字段添加数据2). 给全部字段添加数据3). 批量添加数据2.5.2 修改数据2.5.3 删除数据2.6 DQL2.6.1 基本语法2.6.2 基础查询1). 查询多个字段2). 字段设置别名3). 去除重复记录2.6.3 条件查询1). 语法2). 条件2.6.4 聚合函数1). 介绍2). 常见的聚合函数3). 语法2.6.5 分组查询1). 语法2.6.6 排序查询1). 语法2). 排序方式2.6.7 分页查询1). 语法2.6

2022-04-14 21:54:59 14159

原创 Mysql高级--常用SQL技巧

文章目录6. 常用SQL技巧6.1 SQL执行顺序6.2 正则表达式使用6.3 MySQL 常用函数6. 常用SQL技巧6.1 SQL执行顺序编写顺序SELECT DISTINCT <select list>FROM <left_table> <join_type>JOIN <right_table> ON <join_condition>WHERE <where_condition>GROUP BY <

2022-04-13 20:22:04 104

原创 Mysql高级--锁问题

@[toc5. Mysql锁问题5.1 锁概述锁是计算机协调多个进程或线程并发访问某一资源的机制（避免争抢）。在数据库中，除传统的计算资源（如 CPU、RAM、I/O 等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。从这个角度来说，锁对数据库而言显得尤其重要，也更加复杂。5.2 锁分类从对数据操作的粒度分：1）表锁：操作时，会锁定整个表。2）行锁：操作时，会锁定当前操作

2022-04-13 20:17:30 154

原创 Mysql高级--应用优化

文章目录1. 应用优化1.1 使用连接池1.2 减少对MySQL的访问1.2.1 避免对数据进行重复检索1.2.2 增加cache层1.3 负载均衡1.3.1 利用MySQL复制分流查询1.3.2 采用分布式数据库架构1. 应用优化前面章节，我们介绍了很多数据库的优化措施。但是在实际生产环境中，由于数据库本身的性能局限，就必须要对前台的应用进行一些优化，来降低数据库的访问压力。1.1 使用连接池对于访问数据库来说，建立连接的代价是比较昂贵的，因为我们频繁的创建关闭连接，是比较耗费资源的，我们有必要建

2022-04-13 19:30:41 75

原创 Mysql高级--SQL优化

文章目录5. SQL优化5.1 大批量插入数据5.2 优化insert语句5.3 优化order by语句5.3.1 环境准备5.3.2 两种排序方式5.3.3 Filesort 的优化5.4 优化group by 语句5.5 优化嵌套查询5.6 优化OR条件5.7 优化分页查询5.7.1 优化思路一5.7.2 优化思路二5.8 使用SQL提示5.8.1 USE INDEX5.8.2 IGNORE INDEX5.8.3 FORCE INDEX5. SQL优化5.1 大批量插入数据环境准备：CREA

2022-04-13 19:24:46 231

原创 Mysql高级--索引的使用

文章目录4.2 索引的使用4.2.1 准备环境4.2.2 避免索引失效4.3 查看索引使用情况4.2 索引的使用4.2.1 准备环境create table `tb_seller` ( `sellerid` varchar (100), `name` varchar (100), `nickname` varchar (50), `password` varchar (60), `status` varchar (1), `address` varchar (100), `createt

2022-04-13 18:55:39 96

原创 Mysql高级--优化sql步骤

3. 优化SQL步骤在应用的的开发过程中，由于初期数据量小，开发人员写 SQL 语句时更重视功能上的实现，但是当应用系统正式上线后，随着生产数据量的急剧增长，很多 SQL 语句开始逐渐显露出性能问题，对生产的影响也越来越大，此时这些有问题的 SQL 语句就成为整个系统性能的瓶颈，因此我们必须要对它们进行优化，本章将详细介绍在 MySQL 中优化 SQL 语句的方法。当面对一个有 SQL 性能问题的数据库时，我们应该从何处入手来进行系统的分析，使得能够尽快定位问题 SQL 并尽快解决问题。3.1 查看S

2022-04-13 18:24:04 120

十大经典排序算法(java源码)

电脑最常用的快捷键！

计算机组成原理及冯诺依曼体系结构

博客入门之Markdown标记