HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。的顺序,特别是它不保证该顺序恒久不变。HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。/**
* The table, resi...
分类:
编程语言 时间:
2016-07-30 16:52:54
阅读次数:
167
HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成。public cl...
分类:
编程语言 时间:
2016-07-30 16:53:29
阅读次数:
178
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,...
分类:
编程语言 时间:
2016-07-30 16:53:26
阅读次数:
215
一、源码解析
1、 LinkedList类定义
2、LinkedList数据结构原理
3、私有属性
4、构造方法
5、元素添加add()及原理
6、删除数据remove()
7、数据获取get()
8、数据复制clone()与toArray()
9、遍历数据:Iterator()
二、ListItr
一、源码解析
1、 LinkedLis...
分类:
编程语言 时间:
2016-07-30 16:50:43
阅读次数:
209
Arrays.sort()数组排序Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。基本类型:采用调优的快速排序;对象类型:采用改进的归并排序。
也就是说,优化的归并排序既快速(nlog(n))又稳定。
对于对象的排序,稳定性很重要。比如成绩单,一开始可能是按人员的学号顺序排好了的,现在让我们用成绩排,那么你应该保证,本来张三在李...
分类:
编程语言 时间:
2016-07-30 16:50:50
阅读次数:
167
HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。
HashMap 非线程安全 TreeMap 非线程安全
线程安全
在Java里,线程安全一般体现在两个方面:
1、多个thread对同一个java实例的访问(read和mod...
分类:
编程语言 时间:
2016-07-30 16:53:29
阅读次数:
160
题目链接:HDU 5775
题面:
Bubble Sort
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 709 Accepted Submission(s): 418
Problem Descr...
分类:
编程语言 时间:
2016-07-30 16:52:26
阅读次数:
280
题目链接:HDU 5769
题面:
Substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 226
Problem Descrip...
分类:
编程语言 时间:
2016-07-30 16:50:39
阅读次数:
219
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode();根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,hashC...
分类:
编程语言 时间:
2016-07-30 16:52:14
阅读次数:
291
wsdl解析首先必然是理解第三方webservice的接口描述,也就是解析wsdl文件。wsdl文件是webservice服务接口描述文档,一个wsdl文件可以包含多个接口,一个接口可以包含多个方法。public class WsdlInfo
{
private String wsdlName; private List interfaces; /...
分类:
编程语言 时间:
2016-07-30 16:51:35
阅读次数:
223
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5768;
题目分析:
因为满足任意一组pi和ai,即可使一个“幸运数”被“污染”,我们可以想到通过容斥来处理这个问题。当我们选定了一系列pi和ai后,题意转化为求[x,y]中被7整除余0,且被这一系列pi除余ai的数的个数,可以看成若干个同余方程联立成的一次同余方程组。然后我们就可以很自然而然的想到...
分类:
其他好文 时间:
2016-07-30 16:52:19
阅读次数:
191
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;
DROP(i) empt...
分类:
其他好文 时间:
2016-07-30 16:51:22
阅读次数:
190
题目描述:从1~n中,随便的拿出一个数字,你来猜测。提示提供一个guess(int num)的api,针对猜测的数字,返回三个数值。0,-1,1
0;猜中返回num
-1:比猜测的数值小
1:比猜测的数值大
例如:n = 10, I pick 6.Return 6.原文描述:We are playing the Guess Game. The game is as follows:I pick a...
分类:
编程语言 时间:
2016-07-30 16:50:32
阅读次数:
255
JavaBean介绍:JavaBean其实就是一个遵循特定写法的java类,但是必须具有如下特点: 1.这个java类必须具有一个公开的无参构造函数 2.属性必须私有化,类必须公开 3.私有化的属性必须通过public类型的方法暴露给其他程序,并且方法的命名也必须遵守一定的命名规范---getXxx和setXxx方法。
定义: 把一个拥有对属性进行set和get方法的类,我们就可以...
分类:
编程语言 时间:
2016-07-30 16:50:32
阅读次数:
266
题目描述:不用+,-求两个数的和原文描述:Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.方法一:用位运算模拟加法思路1:
异或又被称其为“模2加法“
设置变量recipe模拟进位...
分类:
其他好文 时间:
2016-07-30 16:51:54
阅读次数:
144
1、数组的定义 值的有效集合 可以存放多种数据类型2、创建数组 2.1、构造函数 var a1 = new Array(); //未定义数组的长度 var a2 = new Array(5); //数组的长度为5 var a3 = new Array(4,'hello',new Date()); / ...
分类:
编程语言 时间:
2016-07-30 16:49:56
阅读次数:
199
一、变量的类型 Javascript和Java、C这些语言不同,它是一种无类型、弱检测的语言。它对变量的定义并不需要声明变量类型,我们只要通过赋值的形式,可以将各种类型的数据赋值给同一个变量。例如: i=100;//Number类型 i="variable";//String类型 i={x:4};/ ...
分类:
Web程序 时间:
2016-07-30 16:49:07
阅读次数:
341