摘要: LinkedList 的本质是双向链表。实现 List 接口,能对它进行队列操作。实现 Deque 接口,能将LinkedList当作双端队列使用。LinkedList 是非同步的。 LinkedList的继承关系 LinkedList构造函数 LinkedList的API 源码分析 List接口的 阅读全文
posted @ 2016-08-24 12:01 Hesier 阅读(945) 评论(0) 推荐(0)
摘要: ArrayList LinkedList HashMap / HashTable / HashSet LinkedHashMap and LinkedHashSet TreeMap and TreeSet Comparable与Comparator Java所有的集合类都位于java.util包下, 阅读全文
posted @ 2016-08-24 11:35 Hesier 阅读(212) 评论(0) 推荐(0)
摘要: 栈的压入、弹出序列 包含min函数的栈 用两个栈实现队列 数值的整数次方 二进制中1的个数 旋转数组中的最小数 矩形覆盖 跳台阶 二维数组中的查找 替换空格 斐波那契数列 斐波那契数列 输入一个整数n,输出斐波那契数列的第n项。n是从0开始。0,1,1,2,3,5... 用两个栈实现队列 用两个栈来 阅读全文
posted @ 2016-07-29 13:51 Hesier 阅读(159) 评论(0) 推荐(0)
摘要: 主元素(数组中出现次数超过一半的数字) 数组中的逆序对 第一个只出现一次的字符位置 把数组排成最小的数 整数中1出现的次数 连续子数组的最大和 字符串的全排列 扑克牌顺子 顺时针打印矩阵 调整数组顺序使奇数位于偶数前面 最小的K个数 数组中只出现一次的数字 数字在排序数组中出现的次数 数组中重复的数 阅读全文
posted @ 2016-07-06 15:04 Hesier 阅读(169) 评论(0) 推荐(0)
摘要: 1、静态内部类Static Inner Class 被编译成一个完全独立的.class文件,名称为OuterClass$InnerClass.class的形式。只可以访问外部类的静态成员和静态方法,包括了私有的静态成员和方法。 2、成员内部类 Member Inner Class 可以访问它的外部类 阅读全文
posted @ 2016-07-04 16:04 Hesier 阅读(145) 评论(0) 推荐(0)
摘要: 1、单例模式 (1)使用静态内部类来维护单例的实现: 懒汉模式,同时实现延迟加载和线程安全。静态内部类只有在第一次被使用的时候才会初始化。内部类里的静态变量保证线程安全。 当getInstance()第一次被调用的时候,第一次读取SingletonFactory.instance,导致Singlet 阅读全文
posted @ 2016-07-04 15:29 Hesier 阅读(166) 评论(0) 推荐(0)
摘要: 恢复旋转排序数组 最大子数组 两数之和 三数之和 加一 删除元素 买卖股票的最佳时机 删除排序数组中的重复数字 合并排序数组 两数组的交 移动零 移动零 将一个数组中的 0 移动到数组的最后面,非零元素保持原数组的顺序。必须在原数组上操作。 两数组的交 样例:nums1 = [1, 2, 2, 1] 阅读全文
posted @ 2016-07-01 22:44 Hesier 阅读(451) 评论(0) 推荐(0)
摘要: 解码方法 生成括号 有效的括号序列 是否回文串 (链表回文) 最长回文子串 最长回文子串 有效的括号序列 给定一个字符串所表示的括号序列,包含以下字符:(, ), {, }, [, ], 判定是否是有效的括号序列。 生成括号 给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 阅读全文
posted @ 2016-07-01 14:21 Hesier 阅读(290) 评论(0) 推荐(0)
摘要: 字符串全排列 字符串的全组合 字符串的包含 乱序字符串 旋转字符串 翻转字符串 判断字符串是否没有重复字符 转换字符串到整数 最后一个单词的长度 最长单词 单词切分 字符串匹配 最长公共子串 最长公共子序列 最长公共前缀 最长无重复字符的子串 乱序字符串 给出一个字符串数组S,找到其中所有的乱序字符 阅读全文
posted @ 2016-06-30 16:03 Hesier 阅读(1388) 评论(0) 推荐(0)
摘要: volatile关键字 1、可见性 Java内存模型规定所有的变量都是存在主存当中(物理内存),每个线程都有自己的工作内存(高速缓存)。线程对变量的所有操作都必须在工作内存中进行,而不能直接对主存进行操作。并且每个线程不能访问其他线程的工作内存。 当一个共享变量被volatile修饰时,它会保证修改 阅读全文
posted @ 2016-06-30 13:44 Hesier 阅读(491) 评论(0) 推荐(0)