- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 协变、逆变与不变：数组、泛型、与返回类型
1. 前言之前几篇博文，有些地方涉及到了协变性、逆变性与不变性在Java中的表现，所以这篇博文将重点记录这方面的内容，并辅以JDK源码中的一些实例，加以说明。2. 定义这里讨论的协变、逆变与不变都是编程语言中的概念。下面介绍定义： 若类A是类B的子类，则记作A ≦ B。设有变换f()，若：当A ≦ B时，有f(A)≦ f(B)，则称变换f()具有协变性。当A ≦ B时，有f(B)≦ f(A)，
2016-07-30 17:38:11
2535
1
原创 static实现单例的隐患
1. 前言Java的单例有多种实现方式：单线程下的简单版本、无法在指令重排序下正常工作的Double-Check、static、内部类+static、枚举……。这篇文章要讨论的，是在使用static实现饿汉模式的单例时，会有隐患存在。2. Static单例的隐患2.1 传统写法static实现单例的代码如下：public class Singleton { private static Si
2016-07-29 13:10:31
2019
原创 Java泛型的实现：“禁止”泛型数组
1. 问题来源今天在刷题时，遇到了需要使用泛型数组的场景。题目是按之字形打印二叉树。这道题目需要交替使用两个栈来解决，我的初始代码为：ArrayDeque<TreeNode>[] stacks = new ArrayDeque<TreeNode>[2]; //1stacks[0] = new ArrayDeque<TreeNode>();stacks[1] = new ArrayDequ
2016-07-28 20:24:44
6419
2
原创 从1到n整数中1出现的次数：O(logn)算法
1. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，leetcode和牛客网上都有这道题。3. 本片博客的目的看了《剑指Offer》上的解法，我觉得不能算好：这段解释描述有些不清晰，而且没有图，难以理解。从书中给出的实现上来看，
2016-07-26 13:13:54
27984
37
原创 Java泛型的实现：原理与问题
很久没写博客了，因为项目和一些个人原因。最近复习找工作，看书+回想项目后有一些心得，加上博客停更这么长时间以来的积累，很是有些东西可写。从今儿开始，慢慢把之前积累的东西补上来，方便以后查漏补缺。 先从最近的开始。昨天看到Java泛型相关的内容，有些疑惑，查资料之后发现这部分很有些有意思的东西，比如类型擦除带来的重写问题等等，一并记录在这篇文章里。1. 泛型定义看了很多泛型的解释百度百科，解释1，解
2016-07-23 12:36:55
11217
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人