ArrayList指定初始容量后不能真正初始化 创建一个ArrayList对象，传入整型参数 public void arrayListConstructor(){ ArrayList<Object> arr = new ArrayList<>(5); System.out.println(arr.size());      // 0 } 结果调用size方法，返回结果却是0。如果调用arr.get(3)会抛出OutOfArrayBoundary Exception。注意这里报的是数组越界异常而不是空指针。 虽...

双重检查锁定与延迟初始化 在Java多线程程序中，有时候需要采用延迟初始化来降低初始化类和创建对象的开销。双重检查锁定是常见的延迟初始化技术，但它是一个错误的用法。 非线程安全的延迟初始化对象 package 双重检查锁定与延迟初始化; //非线程安全的延迟初始化对象 public class UnsafeLazyInitialization { private static UnsafeLazyInitialization instance; public static UnsafeLazyInitialization getInstance(){ ...

23. Merge k Sorted Lists 要点： 1. 学会数据结构PriorityQueue（优先队列）的用法， 通过给优先队列传入自定义的经过复写compare方法的比较器实现大根堆或者小根堆。 2. PriorityQueue中不能存放null值，所以每次更新优先队列都需要作判空检查，如遇null值直接剔除。    1 import java.util.Comparator; 2 import java.util.PriorityQueue; 3 4 class Solution { 5 public ListNode merge...

源码地址:https://github.com/lllunaticer/pathFindGUI 使用python 做的带GUI界面的最短路径算法实现 下面是实际效果：  

分享一波腾讯的面试题！腾讯一面面试题（Fit微信国际支付）由于问了自己相对熟悉的东西，说了mysql，所以第一轮只问了mysql，40分钟左右：1.mysql隔离级别有哪些？为什么要设计这几种隔离级别？默认隔离级别是啥？默认价格是如何避免幻读的？有哪些级别用了mvcc？不同级别的mvcc的区别？如果让你来设计，你还会想到其他方式达到这个效果嘛？2.mysql锁有了解嘛？什么情况下会用到表锁，啥时会用到行锁？gap锁是啥？如果一张表有多条记录，被上gap锁，但是这是不可接受的，如何避免或者减小这种锁的影响面？3.mysql的主从复制了解嘛？有哪些复制模式？默认使用的哪种模式，它的原理是啥？mys...

A. 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 思路分析: 解析来自 https://www.cnblogs.com/Kobe10/p/6306183.html  首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我们想到了异或运算的性质：任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结...

通用类： 1 //Definition for TreeNode 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 } ListNode 1 public class TreeLinkNode { 2 int val; 3 TreeLinkNode left = null; 4 TreeL...

常见数据类型的取值范围 记住 int的取值范围大约是21亿左右 JAVA修饰符 JAVA关键字 JAVA命名规则  

1. Map按值排序 我们都知道TreeMap可以按key自动排序，有时候我们也会遇到需要按value排序的情况。首先需要明确的一点是, TreeMap无法完成按value排序的功能，因此遇到按值排序的需求没有必要使用TreeMap, 因为强行使用TreeMap将会按key排序，这个排序过程对我们的需求没有帮助并且会降低效率。 一个解决问题的思路是,使用HashMap存储数据，然后大致的思路是把Map的EntrySet转换成list，然后使用Collections.sort排序, 根据排序需求改写comparator 代码如下 1 import java.util.*; 2 ...

2019-04-26 1. 以下代码执行的结果显示是多少（ ）？   A.true,false,true B.false,true,false C.true,true,false D.false,false,true 正确答案: D   你的答案: A (错误) 解答： 当我们在为Integer赋值的时候，java编译器会将其翻译成调用valueOf()方法。比如Integer i=127翻译为Integer i=Integer.valueOf(127) 然后我们来看看valueOf()函数的源码： ...

本随笔的回答来自 http://www.runoob.com/redis/redis-tutorial.html 另一个不错的教程: https://www.yiibai.com/redis/redis_quick_guide.html   1. Redis的默认端口号是： 默认端口为6379 可以指定Redis监听端口，默认端口为6379，作者在自己的一篇博文中解释了为什么选用6379作为默认端口，因为6379在手机按键上MERZ对应的号码，而MERZ取自意大利歌女Alessia Merz的名字 2. 如何修改或查看Redis的配置： a. 可以通过查看或者修改 re...

int **p和int *p有什么区别 int *p表示的是一级指针，表示p所指向的地址里面存放的是一个int类型的值。int **p表示的是二级指针，表示p所指向的地址里面存放的是一个指向int类型的指针。 一级指针存放变量的地址，指向的值是变量的内容。如int* p={1,2,3}， p=数组的首地址，*p=数组的第一个值；     二级指针存放一级指针的地址，指向一级指针。如int*p ={1,2,3}， int**pp=&p，pp=指针p的首地址，*pp=数组的首地址，**pp=数组第一个值1。 指针数组的数组名传递参数对应为指针的指针即二级指针，二维数组的数组名传递参...

第一题         第二题   第三题   第五题        

MySQL里面有4个数据库是属于MySQL自带的系统数据库: mysql 这个数据库贼核心，它存储了MySQL的用户账户和权限信息，一些存储过程、事件的定义信息，一些运行过程中产生的日志信息，一些帮助信息以及时区信息等。 information_schema 这个数据库保存着MySQL服务器维护的所有其他数据库的信息，比如有哪些表、哪些视图、哪些触发器、哪些列、哪些索引吧啦吧啦。这些信息并不是真实的用户数据，而是一些描述性信息，有时候也称之为元数据。 performance_schema 这个数据库里主要保存MySQL服务器运行过程中的一些状态信息，算是对MySQL服...