- 博客(50)
- 收藏
- 关注
RSS订阅原创 面试重点。
基础篇一、面向对象三大特性封装、继承、多态二、集合ArrayList和LinkedList区别 ：ArrayList基于动态数组实现。支持随机访问，但插入删除的代价很高，需要移动大量元素LinkedList基于双向链表实现。不支持随机访问，但插入删除方便，只需要改变指针HashMap实现原理 ：HashMap的内部存储结构其实是数组+链表+树。当实例化一个HashMap时，会初始化默认长度(initialCapacity)和加载因子(loadFactor)，系统会创建一个长度为默认
2021-08-14 11:36:00
184
原创 自定义手写线程池
public static ThreadPoolExecutor myThreadPool(){ return new ThreadPoolExecutor( 2, //1. corePoolSize:线程池中的常驻核心线程数 5, //2. maximumPoolSize:线程池中能够容纳同时执行
2021-05-05 19:28:56
95
原创 设计模式之单例模式
饿汉式package singleton;/** * @author coffee * @Date 2021-04-08 17:12 */public class EHanShi { public static void main(String[] args) { Singleton instance = Singleton.getInstance(); Singleton instance2 = Singleton.getInstance();..
2021-04-08 17:56:52
62
原创 分治算法解决汉诺塔移动问题
class DivideAndConquerpackage Algorithm;/** * 分治算法解决汉诺塔移动问题 * @author coffee * @Date 2021-04-06 10:18 */public class DivideAndConquer { public static void main(String[] args) { hanoiTower(2,'A','B','C'); } public static void .
2021-04-06 17:28:28
73
原创 二分查找法的非递归实现
class BinarySearchNoRecurpackage Algorithm;/** * 二分查找法的非递归实现 * 数组必须是升序 * @author coffee * @Date 2021-04-05 17:35 */public class BinarySearchNoRecur { public static void main(String[] args) { int[] arr = {1,3,8,10,11,67,100}; .
2021-04-05 17:48:54
44
原创 图与其DFS、BFS
class Graphpackage DataStructures.graph;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;/** * 图与其DFS、BFS * @author coffee * @Date 2021-04-05 15:14 */public class Graph { public static void main(String[] ar.
2021-04-05 17:29:45
65
原创 平衡二叉树（AVL树）
class SelfBalancingBinarySearchTreepackage DataStructures.tree;/** * 平衡二叉树（AVL树） * @author coffee * @Date 2021-04-05 12:28 */public class SelfBalancingBinarySearchTree { public static void main(String[] args) { int[] arr = {4,3,6,5,7,.
2021-04-05 15:01:16
59
1
原创 二叉排序树（BST）
class BinarySortTreepackage DataStructures.tree;/** * 二叉排序树（BST） * @author coffee * @Date 2021-04-04 18:43 */public class BinarySortTree { public static void main(String[] args) { int[] arr = {7,3,10,12,5,1,9,2}; BinarySortTr.
2021-04-05 15:00:25
68
1
原创 线索化二叉树
class ThreadedBinaryTreepackage DataStructures.tree;/** * 线索化二叉树 * @author coffee * @Date 2021-04-04 12:02 */public class ThreadedBinaryTree { public static void main(String[] args) { } private HeroNode2 root; private HeroNode.
2021-04-05 14:59:39
67
1
原创 二叉树
class BinaryTreepackage DataStructures.tree;/** * 二叉树 * @author coffee * @Date 2021-04-03 15:25 */public class BinaryTree { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); HeroNode root = ne.
2021-04-05 14:58:53
218
原创 哈夫曼树
class HuffmanTreepackage DataStructures.tree;import java.util.ArrayList;import java.util.Collections;/** * 赫夫曼树 * @author coffee * @Date 2021-04-04 15:05 */public class HuffmanTree { public static void main(String[] args) { int[] a.
2021-04-05 14:57:58
60
1
原创 遍历顺序存储二叉树
class ArrBinaryTreepackage DataStructures.tree;/** * 遍历顺序存储二叉树 * @author coffee * @Date 2021-04-03 16:48 */public class ArrBinaryTree { private int[] arr; public ArrBinaryTree(int[] arr){ this.arr = arr; } public void .
2021-04-05 14:56:40
61
原创 堆排序
class HeapSortpackage DataStructures.sort;import java.util.Arrays;/** * 堆排序 * @author coffee * @Date 2021-04-04 12:51 */public class HeapSort { public static void main(String[] args) { int[] arr = {4,6,8,5,9}; heapSort(arr).
2021-04-04 14:55:19
44
原创 代码实现哈希表
class HashTablepackage DataStructures.hashTable;/** * @author coffee * @Date 2021-04-03 12:40 */public class HashTable { EmpLinkedList[] empLinkedLists; int size; public HashTable(int size) { this.size = size; empLink.
2021-04-04 12:00:13
285
原创 查找算法
二分查找package DataStructures.search;import java.util.ArrayList;/** * 二分查找 * 要求数组必须有序 * @author coffee * @Date 2021-04-03 10:20 */public class BinarySearch { public static void main(String[] args) { int[] arr ={1, 8, 10, 89, 1000, 10.
2021-04-04 11:59:50
39
1
原创 7种排序算法
冒泡排序package DataStructures.sort;import java.util.Arrays;/** * 冒泡排序 * @author coffee * @Date 2021-04-01 13:53 */public class BubbleSort { public static void main(String[] args) { int[] arr = {3,9,-1,10,-2}; bubbleSort(arr); .
2021-04-04 11:59:27
62
原创 八皇后问题
class Queenpackage DataStructures.recursion;/** * @author coffee * @Date 2021-03-31 15:23 */public class Queen { int max = 8;//有8个皇后 int[] array = new int[max];//保存皇后位置的结果 static int count = 0; public static void main(String[] ar.
2021-04-03 20:19:46
43
原创 递归解决迷宫问题
class Mazepackage DataStructures.recursion;/** * @author coffee * @date 2021-03-31 14:45 */public class Maze { public static void main(String[] args) { int[][] ints = new int[8][7]; //使用1表示墙，上下全部设置为1 for (int i = 0; i &.
2021-04-03 20:18:06
83
原创 逆波兰表达式做计算器
PolandNotation.javapackage DataStructures.stack;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 中缀表达式转为后缀表达式 * 逆波兰表达式做计算器 * @author coffee * @date 2021-03-30 21:45 */public class PolandNotation { public sta.
2021-04-03 20:16:19
55
原创 用数组模拟栈实现简单计算器的功能
class Calculatorpackage DataStructures.stack;import org.junit.jupiter.api.Test;/** * 简单计算器 * @author coffee * @date 2021-03-30 17:28 */public class Calculator { @Test public void test(){ String expression = "3+6*2-2+1"; .
2021-04-03 20:14:29
60
原创 用数组实现栈
class arrStackpackage DataStructures.stack;/** * 用数组模拟栈 * @author coffee * @date 2021-03-30 17:00 */public class arrStack { private int maxSize; private int[] stack; private int top = -1; public arrStack(int maxSize) { th.
2021-04-03 20:12:15
57
原创 约瑟夫问题
JosephuProblem.javapackage DataStructures.linkedList;/** 约瑟夫问题 * 构建一个环形链表思想： * 1.先创建第一个节点，让first指针指向该节点，并形成环状 * 2.每当我们创建一个新的节点，就把该节点加入到已有的环形链表中 * 遍历环形链表 * 1.让一个指针指向first节点 * 2.然后通过while循环遍历即可 * 3.该指针.next == first结束 * * @author coff.
2021-04-03 20:10:40
47
3
原创 单链表创建、遍历、插入、修改
HeroNode.classpackage DataStructures.linkedList;/** * @author coffee * @date 2021-03-29 17:13 */public class HeroNode { public int no; public String name; public String nickName; public HeroNode next; public HeroNode(int no, S.
2021-04-03 20:03:49
91
原创 数组模拟队列
ArrayQueue.classpackage DataStructures.queue;/** * @author coffee * @date 2021-03-29 15:55 */public class ArrayQueue { private int maxSize;//队列最大容量 private int front; //头 private int rear;//尾 private int[] arr;//模拟队列的数组 public A
2021-04-03 19:59:59
34
原创 稀疏数组与二维数组互相转换
package DataStructures.sparseArray;import java.io.*;/** * @author coffee * @date 2021-03-29 13:53 */public class arrayAndSparseTransformEachOther{ public static void main(String[] args) { //创建一个原始的11*11的二维数组，0表示没有棋子，1表示黑子，2表示蓝子
2021-04-03 19:57:22
68
原创 Druid数据库连接池
package 数据库连接池;import com.alibaba.druid.pool.DruidDataSourceFactory;import javax.sql.DataSource;import java.io.File;import java.io.FileInputStream;import java.sql.Connection;import java.sql.SQLException;import java.util.Properties;/** * 使用德鲁伊
2021-02-28 12:35:19
48
原创 JDBC.BaseDAO模板
BaseDAO.class/* * DAO: data(base) access object * 封装了针对于数据表的通用的操作 */public abstract class BaseDAO<T> { private Class<T> clazz = null; // public BaseDAO(){// // } { //获取当前BaseDAO的子类继承的父类中的泛型 Type genericSuperclass = this.get
2021-02-24 12:38:59
187
原创 JDBC添加四六级成绩练习
practice.classpackage 练习;import org.junit.jupiter.api.Test;import 通用操作.JDBCUtils;import 通用操作.PreparedStatementQuery;import java.util.Scanner;import static 通用操作.JDBCUtils.update;/** * @author coffee * @date 2021-02-22 19:20 */public class pra
2021-02-22 20:59:49
177
原创 JDBC通用操作
通用的增删改操作public void update(String sql,Object ...args){//sql中占位符的个数与可变形参的长度相同！ Connection conn = null; PreparedStatement ps = null; try { //1.获取数据库的连接 conn = JDBCUtils.getConnection(); //2.预编译sql语句，返回PreparedStatement的实例 ps = conn.prepa.
2021-02-22 13:59:11
63
1
原创 数据库流程控制结构
#流程控制结构/*顺序、分支、循环*/#一、分支结构#1.if函数/*语法：if(条件,值1，值2)功能：实现双分支应用在begin end中或外面*/#2.case结构/*语法：情况1：类似于switchcase 变量或表达式when 值1 then 语句1;when 值2 then 语句2;...else 语句n;end 情况2：case when 条件1 then 语句1;when 条件2 then 语句2;...else 语句n;en
2021-02-20 13:47:27
64
原创 数据库改查删格式与常见约束
一、库的管理创建： create CREATE DATABASE IF NOT EXISTS 库名 ;修改： alter ENAME DATABASE 库名 TO 新库名;删除： drop DROP DATABASE IF EXISTS 库名;更改库的字符集：ALTER DATABASE 库名 CHARACTER SET gbk;二、表的管理创建 ：create table 表名(列名 列的类型【(长度) 约束】,列名 列的类型【(长度) 约束】,列名 列的类型【(长度) 约束
2021-02-18 18:57:03
109
1
原创 数据库分组查询与分页查询小公式
语法：select 查询列表from 表【where 筛选条件】group by 分组的字段【order by 排序的字段】;特点：1、和分组函数一同查询的字段必须是group by后出现的字段2、筛选分为两类：分组前筛选和分组后筛选 针对的表 位置 连接的关键字分组前筛选 原始表 group by前 where分组后筛选 group by后的结果集 group by后 having分组函数做.
2021-02-16 15:53:57
387
原创 数据库常见函数
单行函数1.字符函数函数名描述length获取参数值的字节个数concat拼接字符串upper、lower大小写转换substr、substring截取instr返回子串第一次出现的索引，如果找不到返回0trim默认去除空格，有参数去除参数lpad用指定的字符实现左填充指定长度rpad用指定的字符实现右填充指定长度replace替换#1.length 获取参数值的字节个数SELECT LENGTH('john'
2021-02-16 14:59:12
468
原创 java开发团队人员调度软件
domain包Employeepackage domain;public class Employee { private int id; private String name; private int age; private double salary; public Employee() { } public Employee(int id, String name, int age, do...
2021-02-16 13:03:26
1321
2
原创 java客户信息管理软件
Customerpackage project2;public class Customer { private String name; // 客户姓名 private char gender; // 性别 private int age; // 年龄 private String phone; // 电话号码 private String email; // 电子邮箱 public Customer() { } public Customer(String.
2021-02-15 19:48:30
102
原创 java异常练习
EcDefpackage 异常;//自定义异常类public class EcDef extends Exception { static final long serialVersionUID = -3387516993124229948L; public EcDef() { } public EcDef(String msg) { super(msg); }}EcmDefpackage 异常;/* 编写应用程序EcmDef.java，接收命令行的两.
2021-02-15 19:45:50
223
原创 java多态性练习
GeometricObjectpackage 多态性练习;public class GeometricObject { protected String color; protected double weight; protected GeometricObject(String color,double weight) { this.color = color; this.weight = weight; } public String getColor() { r.
2021-02-15 19:44:37
164
1
原创 java接口练习
CompareObjectpackage 接口;public interface CompareObject { public int compareTo(Object o);//若返回值是 0 , 代表相等; 若为正数，代表当前对象大；负数代表当前对象小 }Circlepackage 接口;public class Circle { private double redius; public Circle(double redius){ this.redius =.
2021-02-15 19:40:16
72
原创 java继承与super练习
Accountpackage 继承与super练习;public class Account { private int id;//账号 protected double balance;//余额 private double annualInterestRate;//年利率 public Account() { } public Account (int id, double balance, double annualInterestRate ) { this.i.
2021-02-15 19:37:48
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人