- 博客(22)
- 收藏
- 关注
RSS订阅原创 Java异常
1、什么是异常异常是阻止当前方法继续执行出现的问题，每一个异常都是一个类。2、异常的分类根基类：Object派生得到Throwable派生得到Error（错误） 以及 Exception（异常）Exception分为两大子类：（1）运行期异常（运行报错）父类：RuntimeException（运行期异常）：子类：ArithmeticException 数学异常（不符合数学规律）ArraystoreException 数组存储异常ArrayIndexOutOfBounds
2020-08-20 22:34:53
167
原创 商汤笔试算法题
商汤笔试算法题题目描述给定一个字符串序列，包含字母，数字以及空格，请问该字符串最多能组成多少个“Good”。字符串区分大小写，每个字符只能使用一次，且不能调换字符顺序。结题思路G前面出现o或者d，则o或者d失效，如果遇到d时，G的个数小于1，或者o的个数小于2，则d失效。自己写输入输出时，需要注意，使用nextLine，如果使用next遇到空格，只吸取空格前面的值。代码实现测试用例：String str1 = “Goo23good Gooddd”; - 2String str = “1
2020-08-20 22:16:08
1757
原创 Java四种引用类型
引用类型分四种类型：强、软、弱、虚1. 强引用强引用就是指在程序代码中普遍存在的，比如A a = new A();这类的引用还存在，GC就永远不会回收掉被引用的对象。创建方式：A a = new A();2. 软引用软引用是用来描述一些还有用但并非必须的对象。对于软引用关联的对象，在系统将要发生内存溢出异常之前，将会把这些对象列进回收范围之中再次进行回收。如果这次回收还没有足够的内存，才...
2020-03-12 20:10:34
150
原创 Java 中 Comparable 和 Comparator 比较
1. 比较器介绍为元素提供一种比较方式，元素可以依照此方式进行大小排序。基本类型的包装类都实现了比较器，如果不满足jdk定义的比较方式，可自己实现一个外比较器，指定对象的比较规则。比较时，优先使用外比较器。2. 内比较器：Comparable - compareTo方法若一个类实现了Comparable接口，则该类支持排序。通过a.compareTo(b)来比较a和b的大小。如果返回正数...
2020-03-12 19:43:33
140
原创 集合框架库Map总结（HashMap、HashTable、TreeMap、WeakHashMap的区别）
1. HashMap和HashTable的区别使用：HashMap：key和value可以为nullHashTable：key和value不可以为null底层数据结构：都是数组 + 链表源码：默认容量不同table容量的初始化时机不同数据的遍历方式：HashTable(Iterator、Enumeration)HashMap(Iterator)计算hash值扩容方式线程安全：...
2020-03-12 19:20:27
192
原创 集合框架库Map接口 -- TreeMap、LinkedHashMap
如果需要维护key-value结构的大小顺序可以选择TreeMap如果需要维护key-value结构的插入顺序可以选择LinkedHashMap1. TreeMap简介TreeMap是一个大小有序的key-value集合，底层结构是红黑树，不允许插入null，TreeMap采用红黑树的插入和删除方法，通过比较key决定新元素的插入位置，也通过红黑树的有序性质进行删除。通过Compare进行元...
2020-03-12 18:57:23
181
原创 集合框架库Map接口 -- HashTable、WeakHashMap
1. HashTable简介Map<K,V>下的集合，存储双值key是不重复，且key和value不允许为null，元素的存储位置由key决定通过key去寻找key-value的位置HashTable是线程安全的。HashTable的特点继承父类extends Dictionary<K,V>hashMap 父类 extends AbstractMap...
2020-03-12 18:44:56
179
原创 集合框架库Map接口 -- HashMap详细介绍
1. HashMap简介HashMap是Map接口下的集合。HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。HashMap有两个参数影响其性能：初始容量和加载因子，初始容量是哈希表在创建时的容量，默认为16个大小。加载因子默认为0.75，当哈希表中的节点个数超过加载因子*当前节点个数时，需要进行2倍扩容操作。Has...
2020-03-12 18:22:59
424
原创 Java中求最大公约数
1. 穷举法则选取两个树中的最小值，小数依次递减，直达两个都树都整除于该树，则为最大公约数。时间复杂度高，一直递减计算；public static int commonDivisor(int a,int b){ int min = a < b ? a : b; for(int i=min;i>0;i--){ if(a%i == 0 &&am...
2020-03-09 18:38:42
1301
原创 排序算法——冒泡排序、选择排序、插入排序、希尔排序、归并排序
一、冒泡排序、冒泡排序的优化算法1.冒泡排序的概念冒泡排序是一种简单的排序算法，它重复的访问要排序的数列，一次进行两个元素的比较操作，如果不符合则元素之间进行交换。重复进行元素之间的比较操作，直到元素不再需要交换，继而该排序过程已经完成。2. 冒泡排序的算法描述a. 比较相邻的元素如果第一个比第二个大，就交换这两个元素；b. 每一趟最后的元素就是最大的元素；c. 重复以上步骤，直到排序...
2020-02-23 21:47:08
462
原创 单链表——两个有序链表合并为一个有序
（1）new一个新的链表，定义结点用来遍历两个待排序的链表；（2）两个待排序的链表，哪个头结点小，哪个作为新链表的头结点；（3）对两个链表的结点进行比较，让新链表的next指向较小的结点，更新新链表的尾巴，继续比较直至某个链表遍历结束。（4）遍历结束，如果哪个链表没遍历完，将剩下的几点串在新链表的后面，即当前尾巴的next指向为遍历完的链表。public class mergeLink {...
2020-02-23 21:22:27
1368
原创 SQL查询语句总结
基本查询1.查询全表的数据select * from 表名;select 属性1,属性2,属性3,属性4 from 表名;2.查询指定数据（where条件）select * from 表名 where 筛选条件 ;select 属性1,属性2,属性3,属性4 from 表名 where 筛选条件;3.使用集合函数查询函数(属性)属性作为函数的参数注意：使用函数时，首先需要考虑是否...
2019-12-31 18:35:13
283
原创 数据库修改默认字符编码
一、查看数据库服务器，客户端，数据库连接等字符编码查询语句：show variables like ‘%char%’;±-------------------------±------------------------------------±-----| Variable_name | Value |…±-------------------------±---------------...
2019-12-31 18:05:16
1223
2
原创 链表——单向循环链表的实现
单向循环链表1.示意图：2.单向循环链表节点的结构private static class Entry<T> { private T value; private Entry<T> next; public Entry(T value) { this.value = value;...
2019-12-30 16:46:29
211
原创 单链表——假设存在两个单链表且相交，输出相交节点
（1）分别统计两个链表的长度；（2）长表先走差值步后，两个链表同时向后走；（3）判断是否有地址相同的节点，若有相同则为相交节点，没有则两个链表不相交。测试代码public static <T extends Comparable<T>>SingleLink.Entry<T> meetNode(SingleLink<T> link1,Singl...
2019-12-27 17:31:47
242
原创 单链表——链表逆置
方法一：头插法从链表依次拿尾结点，头插到链表。此方法基本不用，因为开销大，尾结点头插时需要new，开辟新的空间，而原来的尾结点需要回收内存。方法二：（1）三个引用变量 p q s；（2）改变方向，将q的next改为前驱节点；（3）重新更新链表的头结点与尾结点。public static <T extends Comparable<T>>void revers...
2019-12-27 17:20:47
293
原创 单链表——输出倒数第k个结点
方法一：利用size变量在结点的类里定义size参数，private int size; //记录链表的个数当对链表进行插入和删除时，分别要对size进行加减操作。因此，size记录的是链表的个数。public static <T extends Comparable<T>>SingleLink.Entry<T> getLastK(SingleLink&l...
2019-12-27 17:17:51
616
原创 单链表——判断链表是否有环，并输出环的入口结点
1.判断表是否有环快慢引用：1.定义两个结点 fast 与 slow，起始位置均为头部结点；2.fast一次走两个结点，slow一次走一个结点；3.当fast与low相遇，则为有环。//快慢引用public static <T extends Comparable<T>>boolean isLoop(SingleLink<T> link){ ...
2019-12-27 17:13:50
312
原创 java中字符串和字符串数组互相转换方法
字符串转换为字符数组方法一：str.toCharArray();String str = "abcsefgh";char[] arr1 = str.toCharArray();for(int j=0;j<arr1.length;j++){ System.out.print(arr1[j]);}方法二：str.split(" ");String str = "abc.k...
2019-12-24 15:34:11
410
原创 图片解析问题：Fatal error: Allowed memory size of 134217728 bytes exhausted (tried to allocate 32 byte）...
这个问题的意思是：默认PHP代码能够申请到的最大内存字节数就是134217728 字节已耗尽，（试图分配32字节）遇到这个问题是在制作二维码解析过程中，程序走到GDLuminanceSource.php中获取图片的颜色时，由于for循环嵌套，是分配的内存耗尽。这种错误可以用$_FILES[‘myFile’][‘error’] 捕捉该文件上传相关的错误代码，错误代码应该为1，超过了文件大小php...
2018-09-20 10:10:27
5579
转载 PHP上传文件（图片）并保存到本地
php作为后端接受上传的图片还是很简单的，需要用到FILES,当客户端或web端向后端post图片时，我们可以用FILES,当客户端或web端向后端post图片时，我们可以用_FILE接收图片，然后存储在临时缓冲区中，最后用move_upload_file函数保存在本地。使用Wampserver服务器，则缓存文件放在tmp文件夹下。//html代码&lt;!DOCTYPE html PUB...
2018-09-19 11:32:05
10940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人