摘要:
我们在Java容器中谈到:有哈希表(也称为散列表)支持的HashMap、LinkedHashSet等都具有非常高的查询效率。这其中就是Hash起的作用。顺序查找的时间复杂度为O(N) ,二分查找和查找树的时间复杂度为O(logN),而 哈希表的时间复杂度为O(1) 。不过这只是理想状态,实际并不那么完美。
1.哈希... 阅读原文
2018-01-06 21:53:03 阅读(741) 评论(0)
摘要:
JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现,主要看put和get方法。
构造方法的时候并没有初始化,而是在第一次put的时候初始化
putVal方法的主要逻辑是这样的:
1、如果数组还没有初始化(数组长度是0),则先初始化
2、通过hash方法计算... 阅读原文
2018-01-06 21:39:05 阅读(747) 评论(0)
摘要:
文章核心
其实,本不想把标题写的那么恐怖,只是发现很多人干了几年java以后,都自认为是一个不错的java程序员了,可以拿着上万的工资都处宣扬自己了,写这篇文章的目的并不是嘲讽和我一样做java的同行们,只是希望读者看到此篇文章后,可以和我一样,心平气和的争取做一个优秀的程序员。
讲述方向
由于一直从事移动互联网相关... 阅读原文
2018-01-06 20:09:02 阅读(772) 评论(0)
摘要:
方法和c++中的函数类似,区别在于java的方法定义不限位置,而c++中的定义在主函数后面的函数调用前要声明:
求矩形面积方法示例:
public class MethodDemo{
public static void main(String[] args){
int area = get... 阅读原文
2018-01-06 18:27:01 阅读(769) 评论(0)
摘要:
相关介绍:
括号分隔符匹配问题是指,判断所输入的字符串表达式中的括号是否匹配的问题,例如1+(12+2)*(1+2)便是一个括号分隔符匹配的表达式,而(12+1)*4+(12/2]就是一个括号分隔符不匹配的表达式
判断一个表达式括号分隔符是否匹配,其思路如下:依次读取该表达式中的相关字符,如果为数字或者运算符则继... 阅读原文
2018-01-06 18:20:01 阅读(763) 评论(0)
摘要:
枚举类型
枚举类型就是预先定义的一类常量集合,如一周的时间、水果的类型等。需要注意的几点内容如下:
定义枚举类时,Java默认继承java.lang.Enum,所以定义的枚举类不能继承其他类型;
枚举类中可以包含成员变量、成员函数,但枚举常量的定义再所有field和method之前,并以“;”结束;
枚举类的构造函... 阅读原文
2018-01-06 18:01:02 阅读(732) 评论(0)
摘要:
相关介绍:
在java中,整数是有最大上限的。所谓大数是指超过整数最大上限的数,例如18 452 543 389 943 209 789 324 233和8 123 534 323 432 323 432 123 212 443就是两个大数,在java中这是无法用整型int变量或长整型long变量来进行保存的,更不... 阅读原文
2018-01-06 16:41:02 阅读(775) 评论(0)
摘要:
1.数组的定义:
第一种:
public class ArrayDemo{ public static void main(String[] args){ //定义数组 int [] arr = new int[3]; //数组中的元素默认值为0 System.out.println(ar... 阅读原文
2018-01-06 16:37:04 阅读(764) 评论(0)
摘要:
这些都是从其他地方copy过来的,如有侵权的话,可以联系我下架。这期只有问题,后面我会整理答案再重新发出来。
http://blog.csdn.net/jackfrued/article/details/44921941
1、面向对象的特征有哪些方面?2、访问修饰符public,private,protected,以... 阅读原文
2018-01-06 13:59:02 阅读(733) 评论(0)
摘要:
参考资料(微信开发平台):https://open.weixin.qq.com/cgi-bin/showdocument?action=dir_list&t=resource/res_list&verify=1&id=open1419316518&lang=zh_CN
总结(实现流程)... 阅读原文
2018-01-06 13:28:02 阅读(795) 评论(0)