dean1966-CSDN博客

原创【无标题】二分查找初步

什么是二分查找？二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找优缺点：优点是比较次数少，查找速度快，平均性能好；缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。使用条件：查找序列是顺序结构，有序。过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与要查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分

2022-05-13 15:06:11 193

原创线程的状态有哪几种？他们之间是如何转换的？

线程的状态有哪几种？他们之间是如何转换的？目录 1、线程状态分类 2、状态详解 2.1、状态 1：NEW 2.2、状态 2：RUNNABLE 2.3、状态 3：BLOCKED 2.4、状态 4：WAITING 2.5、状态 5：TIMED_WAITING 2.6、状态 6：TERMINATED 3、状态转换图 1、线程状态分类线程一共有六种状态，分别为 New、RUNNABLE、BLOCKED、WAITING、TIMED_WAITING、TERMINATED，同一时刻只有一种状态，通过线程的 getSt

2022-03-05 11:33:21 2458

转载 Log4j2突发重大漏洞，我们也中招了

原文作者：沉默王二相信大家已经被 Log4j2 的重大漏洞刷屏了，估计有不少小伙伴此前为了修 bug 已经累趴下了。很不幸，我的小老弟小二的 Spring Boot 项目中恰好用的就是 Log4j2，版本特喵的还是 2.14.1，在这次漏洞波及的版本范围之内。第一时间从网上得知这个漏洞的消息后，小二吓尿了。赶紧跑过来问老王怎么解决。老王先是给小二提供了一些临时性的建议，比如说： JVM 参数添加 -Dlog4j2.formatMsgNoLookups=true log4j2.formatMsgNoLook

2021-12-11 13:06:35 810

转载用ArrayList模拟一个简单HashMap

1、模拟一个最简单的HashMap 学习HashMap前，最好的方式是先了解这是一种怎么样的数据结构来存放数据。而HashMap经过多个版本的迭代后，乍一看代码还是很复杂的。就像你原来只穿个裤衩，现在还有秋裤和风衣。所以我们先来看看最根本的HashMap是什么样，也就是只穿裤衩是什么效果，之后再去分析它的源码。问题：假设我们有一组7个字符串，需要存放到数组中，但要求在获取每个元素的时候时间复杂度是O(1)。也就是说你不能通过循环遍历的方式进行获取，而是要定位到数组ID直接获取相应的元素。方案：如果说我们

2021-12-06 14:35:06 264

转载浅谈Java设计模式之单例模式（Singleton Pattern）

原文链接：https://blog.csdn.net/weixin_45692705/article/details/121608696 大家在使用Windows的时候不知道有没有注意过一个细节,在我们使用任务管理器的时候没有办法同时打开两个,也就是说，它在整个系统中只有唯一的一个实例。对于系统中的某些类来说,只有一个实例很重要！例如：（1）一些设备管理器常常设计为单例模式，比如一个电脑有两台打印机，在输出的时候就要处理不能两台打印机打印同一个文件。（2）一个班级只有一个班主任。（3）在 Wind

2021-11-30 20:17:59 210

原创写代码求一组英文字母的哈希值

现在有一组英文字串：“A,B,C,a,b,Hello,world,GoodLuck,Boy,Girl” 请写代码求这些字母和单词的哈希值。 import java.util.HashMap; //写代码求一组英文字母的哈希值 public class My2{ public static void main(String[] args) { Object[] myobj={“A”,“B”,“C”,“a”,“b”,“Hello”,“Boy”,“Girl” }; for(int i=0;i<myob

2021-11-27 21:15:04 239

原创今天对HashMap做4个测试

继续使用上篇文章里手撕的DeanHashMap类做4个实验：一、做一个测试1： public class DeanTest1{ public static void main(String[] args){ DeanHashMap map = new DeanHashMap(10); System.out.println(map.buckets.length); map.put(“1”, “Absolutely”); map.put(“2”, “Aa”); map.put(“3”, “BB”); ma

2021-11-27 20:50:00 697