- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【无标题】二分查找初步
什么是二分查找？二分查找也称折半查找(Binary Search)，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找优缺点：优点是比较次数少，查找速度快，平均性能好；缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。使用条件：查找序列是顺序结构，有序。过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与要查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分
2022-05-13 15:06:11
143
原创 线程的状态有哪几种？他们之间是如何转换的？
线程的状态有哪几种？他们之间是如何转换的？目录1、线程状态分类2、状态详解2.1、状态 1：NEW2.2、状态 2：RUNNABLE2.3、状态 3：BLOCKED2.4、状态 4：WAITING2.5、状态 5：TIMED_WAITING2.6、状态 6：TERMINATED3、状态转换图1、线程状态分类线程一共有六种状态，分别为 New、RUNNABLE、BLOCKED、WAITING、TIMED_WAITING、TERMINATED，同一时刻只有一种状态，通过线程的 getSt
2022-03-05 11:33:21
2238
转载 Log4j2突发重大漏洞，我们也中招了
原文作者：沉默王二相信大家已经被 Log4j2 的重大漏洞刷屏了，估计有不少小伙伴此前为了修 bug 已经累趴下了。很不幸，我的小老弟小二的 Spring Boot 项目中恰好用的就是 Log4j2，版本特喵的还是 2.14.1，在这次漏洞波及的版本范围之内。第一时间从网上得知这个漏洞的消息后，小二吓尿了。赶紧跑过来问老王怎么解决。老王先是给小二提供了一些临时性的建议，比如说：JVM 参数添加 -Dlog4j2.formatMsgNoLookups=truelog4j2.formatMsgNoLook
2021-12-11 13:06:35
753
转载 用ArrayList模拟一个简单HashMap
1、模拟一个最简单的HashMap学习HashMap前，最好的方式是先了解这是一种怎么样的数据结构来存放数据。而HashMap经过多个版本的迭代后，乍一看代码还是很复杂的。就像你原来只穿个裤衩，现在还有秋裤和风衣。所以我们先来看看最根本的HashMap是什么样，也就是只穿裤衩是什么效果，之后再去分析它的源码。问题：假设我们有一组7个字符串，需要存放到数组中，但要求在获取每个元素的时候时间复杂度是O(1)。也就是说你不能通过循环遍历的方式进行获取，而是要定位到数组ID直接获取相应的元素。方案：如果说我们
2021-12-06 14:35:06
212
转载 浅谈Java设计模式之单例模式（Singleton Pattern）
原文链接：https://blog.csdn.net/weixin_45692705/article/details/121608696大家在使用Windows的时候不知道有没有注意过一个细节,在我们使用任务管理器的时候没有办法同时打开两个,也就是说，它在整个系统中只有唯一的一个实例。 对于系统中的某些类来说,只有一个实例很重要 ！例如：（1）一些设备管理器常常设计为单例模式，比如一个电脑有两台打印机，在输出的时候就要处理不能两台打印机打印同一个文件。（2）一个班级只有一个班主任。（3）在 Wind
2021-11-30 20:17:59
139
原创 写代码求一组英文字母的哈希值
现在有一组英文字串：“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
180
原创 今天对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
638
原创 手撕hashMap代码
// 作者：genuin66//时间：2012年11月26日下午13:30完整代码：public class DeanHashMap<K,V>{class Node<K, V> {//键值对private K key;private V value;//链表，后继private Node<K, V> next;public Node(K key, V value) {this.key = key;this.value = value;
2021-11-26 13:34:44
320
1
原创 浅论建造者模式（Builder）
一、经典Builder模式我们先来看下经典Builder模式，先上UML类图：案例：建造汽车：import java.util.*;//建造汽车:class Automobile extends ArrayList{ }class Car extends Automobile { }class Truck extends Automobile { }class Bus extends Automobile { }// 使用的汽车部件:发动机、轮胎、车厢class Part{
2021-11-25 20:49:11
405
关于class类
2015-09-23
关于servlet版本信息
2015-09-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人