暂无个人介绍
暂时未有相关通用技术能力~
阿里云技能认证
详细说明面试中常见问题 线程与进程的区别 解答 参考Java并发编程实战,从并发历史的角度进行解读。 最初计算机是单任务的,程序拥有计算机所有资源。
Maven是什么 Maven 主要用于Java平台的项目构建,依赖管理,项目信息管理。 Maven可以做什么 完成Java项目的编译,打包构建 jar包依赖管理 自动化单元测试,生成测试报告 Maven 安装 ...
本文基于JDK1.7 Vector与ArrayList Vector用同步实现了线程安全,ArrayList是线程不安全的,但是可以通过Collections.
本源码解析基于JDK1.7 概要 Stack是基于Vector实现的first-in-last-out数据结构 Stack用同步来实现了线程安全,因此在单线程情况下该类会由于加锁开销而效率低 Stack在Vecto...
概要 System.arraycopy(src, srcPos, dest, destPos, length)是系统提供的native方法,将src数组从srcPos开始copy到dest数组从destPos的位置,复...
本文基于JDK1.7,HashTable是用同步来实现线程安全的Map,使用Hash算法定位 与HashMap类似,HashMap是线程不安全的,单线程下效率更高,多线程下ConcurrentHashMap可保证线程安全且效...
本源码解析基于JDK1.7,参考[HashMap]HashMap,HashTable 概要 ConcurrentHashMap实现了HashTable的全部方法,且是线程安全的Map HashTable的put,g...
本源码解析是基于JDK1.7,本篇与HashMap源码解析较强的关联性 LinkedHashMap概要 LinkedHashMap是基于HashTable与LinkedList原理实现的 HashMap是基于数组的...
TreeMap 概要 基于红黑树的NavigableMap put,get,remove,containsKey操作时间复杂度 log(n) 提供给SortedMap的比较器或者自身的比较函数必须与equals方法一致,...
三种移位运算 >>>逻辑右移,没有具体的数学意义 >>算术右移,对正数,在不越界的情况下相当于除以二,对负数在不越界的情况下相当于余数为1的除以二(通常负数除以正数,余数应该为负数) 符号位移走后,高位补原符号位...
红黑树概要 二叉查找树实现了基本操作时间复杂度O(h),但是树的高度h在最坏的情况下可能变为n 红黑树是一种平衡二叉树,可以保证树的高度 h = lg(N) 红黑树的性质 红黑树为每个节点添加了颜色存储位,确保了任何一个从根到叶子的路径长度不会比其他路径长出2倍 每个节点是红色或者黑色 根节点是黑色的 叶子节点是黑色的 红色节点的子节点都是黑色的 当前节点到其后代叶子节点的所有简单路径路的黑色节点数目相同 性质4确保了根节点到任意叶子节点的路径长度不会比到其他叶子节点的路径长度长出2倍。
初始化时机 初始化分为类变量的初始化与对象的初始化两个相对独立的过程 类变量的初始化在程序中第一次用到该类时 类变量的初始化过程:首先将静态变量定义时的初始化语句放到静态初始化块的开始部分,然后从该类的原始祖先开始依...
二叉查找树 基本性质:对任何节点x,其左子树的任意key不大于x.key,其右子树的任意节点不小于x.key 实现集合操作 search,minimum,maximum,predecessor,successor,...
本解析源码来自JDK1.7,HashSet是基于HashMap实现的,方法实现大都直接调用HashMap的方法 另一篇HashMap的源码解析文章 概要 实现了Set接口,实际是靠HashMap实现的 不保证遍历时的顺...
String类概要 所有的字符串字面量都属于String类,String对象创建后不可改变,因此可以缓存共享,StringBuilder,StringBuffer是可变的实现 String类提供了操作字符序列中单个字符的方法,比如有比较字符串,搜索字符串等 Java语言提供了对字符串连接运算符的特别支持(+),该符号也可用于将其他类型转换成字符串。
命令解析过程 将命令行分成由固定元字符集分隔的记号:SPACE, TAB, NEWLINE, ; , (, ), , |, &,记号类型包括单词,关键字,I/O重定向符和分号。
用途 文本文件按列提取。 特点 过于简单,只能处理固定格式的分隔符,分隔符不能使用正则表达式。 用法 命令基本格式 -b、-c、-f分别表示字节、字符、字段(即byte、character、fiel...
String是否相等 ==判断的是对象的内存起始地址是否相同,equals判断自定义的语义是否相同 JVM为了提高内存效率,将所有不可变的字符串缓存在常量池中,当有新的不可变的字符串需要创建时,如果常量池中存在相等的字...
先来看源码 当我们调用Arrays.asList(array) 时,实际是执行了包可见的ArrayList的构造函数(注意通常这个构造函数对用户是不可见的,所以不能通过List list = new ArrayList(...
应用场景 由于单例模式只生成一个实例, 减少了系统性能开销(如: 当一个对象的产生需要比较多的资源时, 如读取配置, 产生其他依赖对象, 则可以通过在应用启动时直接产生一个单例对象, 然后永久驻留内存的方式来解决) W...
应用场景 枚举通常用来列举一个类型的有限实例集合,我们可以使用常量集来实现,jdk1.5添加了枚举(enum)支持,解决了常量集的一些缺陷 常量集中的变量不会必然在指定的范围内 常量能够提供的功能很少,难于使用 常量意义不明确,没有名字 修改或增加枚举值后需要修改的代码多,不便于维护 关键字enum可以将一组具名的值的有限集合创建为一种新的类型,而这些具名的值可以作为常规的组件使用。
问题描述 子序列 X=(ABCBDAB) X的子序列是下标递增的X的字符组成的序列,但是不一定连续,如:ABCD,ACDAB等都是其子序列,而 ADC不是子序列 最长公共子序列 如果Z既是X的子序列,又是Y的子...
本解析源码来自JDK1.7 LinkedList许多方法是为了适配其实现的接口,本质上都是双向链表的操作 LinkedList概要 基于双向链表,主要实现了List和Deque接口,Deque接口继承自Queue,...
本解析源码来自JDK1.7 ArrayList 概要 继承Collection接口,实现了随机存取,自动扩容 内部使用数组进行存储,size表示List中元素的个数 private tra...
本解析源码来自JDK1.7,JDK1.7对String类型的key进行了区别处理,但是JDK1.8中已经做出了修改,所以本文不讨论相关内容 HashMap概要 HashMap是基于hash的map接口的非同步实现,...
算法的改进主要是针对如果出现不匹配字符,应该怎样回退的问题 定义 在母字符串中找子字符串,如果找到返回字串在母字符串中的位置,如果没有找到,返回-1。
题目 Given a linked list, remove the nth node from the end of list and return its head.
题目 Given two strings s and t, determine if they are isomorphic.
Hadoop 中的join分为三种 Reduce端join,适合于两个大表 Map端join,适合一个大表和一个小表,小表放到 Distribute Cache里面 semi join 当join只用到其中一个表中的一小...
300. Longest Increasing Subsequence Question Given an unsorted array of integers, find the length of longest increasing subsequence.
Question There are n bulbs that are initially off. You first turn on all the bulbs.
下载chrome chrome 下载 安装报错 rpm -ivh google-chrome-stable_current_x86_64.
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaT...
Introduction In questions related to linked list, fast and slow pointer solution is very common.
环境 开发环境 Windows7旗舰版 eclipse 版本 Eclipse Java EE IDE for Web Developers.
Question Given a m x n matrix, if an element is 0, set its entire row and column to 0.
Summary DFS problems have two kinds: One to get the number of all solutions.
leetcode 35 Search Insert Position Question Given a sorted array and a target value, return the index if the target is found.