摘要: 通常数组不直接保存值,而是通过保存值的list。然后对list中的“值”使用equals方法比较,这部分查询速度自然慢。但是如果有好的散列函数,数组的每个位置就只有较少的“值”。因此,不是查询所有的list,而是快速跳到数组的某个位置,只对很少的额元素进行比较,这就是HashMap会如此之快的原因。 阅读全文
posted @ 2018-09-19 17:57 我本成魔 阅读(5580) 评论(0) 推荐(1) 编辑
摘要: 给定一个字符串,找出不含有重复字符的最长子串的长度。 示例 1: 示例 2: 示例 3: 方法二: 用的map方法,这里一开始没太弄懂,原来是吧left指针移至容器内的字符后一位,一开始理解错了。 方法三: 这里我们可以建立一个256位大小的整型数组来代替HashMap,这样做的原因是ASCII表共 阅读全文
posted @ 2018-09-12 17:55 我本成魔 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 在内建数据类型的情况下,效率没有区别; 在自定义数据类型的情况下,++i效率更高! 分析: (自定义数据类型的情况下) ++i返回对象的引用; i++总是要创建一个临时对象,在退出函数时还要销毁它,而且返回临时对象的值时还会调用其拷贝构造函数。 (重载这两个运算符如下) class Integer{ 阅读全文
posted @ 2018-09-12 11:12 我本成魔 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 说起MySQL的查询优化,相信大家积累一堆技巧:不能使用SELECT *、不使用NULL字段、合理创建索引、为字段选择合适的数据类型..... 你是否真的理解这些优化技巧?是否理解其背后的工作原理?在实际场景下性能真有提升吗?我想未必。因而理解这些优化建议背后的原理就尤为重要,希望本文能让你重新审视 阅读全文
posted @ 2018-09-11 21:34 我本成魔 阅读(180) 评论(0) 推荐(1) 编辑
摘要: 单例类在Java开发者中非常常用,但是它给初级开发者们造成了很多挑战。他们所面对的其中一个关键挑战是,怎样确保单例类的行为是单例?也就是说,无论任何原因,如何防止单例类有多个实例。在整个应用生命周期中,要保证只有一个单例类的实例被创建,双重检查锁(Double checked locking of 阅读全文
posted @ 2018-09-11 17:20 我本成魔 阅读(16771) 评论(0) 推荐(1) 编辑
摘要: 在 Effecitve Java 一书的第 48 条中提到了双重检查模式,并指出这种模式在 Java 中通常并不适用。该模式的结构如下所示: ? 1 2 3 4 5 6 7 8 9 10 public Resource getResource() { if (resource == null) { 阅读全文
posted @ 2018-09-11 17:08 我本成魔 阅读(5124) 评论(0) 推荐(0) 编辑
摘要: 在Java开发过程中,很多场景下都会碰到或要用到单例模式,在设计模式里也是经常作为指导学习的热门模式之一,相信每位开发同事都用到过。我们总是沿着前辈的足迹去做设定好的思路,往往没去探究为何这么做,所以这篇文章对单例模式做了详解。 一、单例模式定义: 单例模式确保某个类只有一个实例,而且自行实例化并向 阅读全文
posted @ 2018-09-11 11:49 我本成魔 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 原文出处http://blog.csdn.net/javazejian/article/details/72828483 ,收纳方便学习之用,如有侵权,将自行删除。 synchronized的三种应用方式 synchronized作用于实例方法 synchronized作用于静态方法 synchro 阅读全文
posted @ 2018-09-11 11:44 我本成魔 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 快捷键 功能描述 F8 单步调试,不进入函数内部 F7 单步调试,进入函数内部 Shift+F7 选择要进入的函数 Shift+F8 跳出函数 Alt+F9 运行到断点 Alt+F8 执行表达式查看结果 F9 继续执行,进入下一个断点或执行完程序 Ctrl+F8 设置/取消当前行断点 Ctrl+Sh 阅读全文
posted @ 2018-09-10 12:09 我本成魔 阅读(24861) 评论(1) 推荐(4) 编辑
摘要: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 阅读全文
posted @ 2018-09-09 00:21 我本成魔 阅读(148) 评论(0) 推荐(0) 编辑