码迷,mamicode.com
首页 > 2016年07月30日 > 全部分享
java-基础-hashmap剖析
HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。的顺序,特别是它不保证该顺序恒久不变。HashMap底层就是一个数组结构,数组中的每一项又是一个链表。当新建一个HashMap的时候,就会初始化一个数组。/** * The table, resi...
分类:编程语言   时间:2016-07-30 16:52:54    阅读次数:167
java-基础-hashset剖析
HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素,因此HashSet 的实现比较简单,相关HashSet的操作,基本上都是直接调用底层HashMap的相关方法来完成。public cl...
分类:编程语言   时间:2016-07-30 16:53:29    阅读次数:178
java-基础-ArrayList剖析
ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向ArrayList中不断添加元素,其容量也自动增长。自动增长会带来数据向新数组的重新拷贝,因此,...
分类:编程语言   时间:2016-07-30 16:53:26    阅读次数:215
java-基础-LinkedList剖析
一、源码解析 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
java-基础-Arrays剖析
Arrays.sort()数组排序Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。基本类型:采用调优的快速排序;对象类型:采用改进的归并排序。 也就是说,优化的归并排序既快速(nlog(n))又稳定。 对于对象的排序,稳定性很重要。比如成绩单,一开始可能是按人员的学号顺序排好了的,现在让我们用成绩排,那么你应该保证,本来张三在李...
分类:编程语言   时间:2016-07-30 16:50:50    阅读次数:167
java-基础-TreeMap和HashMap
HashMap通过hashcode对其内容进行快速查找,而 TreeMap中所有的元素都保持着某种固定的顺序,如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。 HashMap 非线程安全 TreeMap 非线程安全 线程安全 在Java里,线程安全一般体现在两个方面: 1、多个thread对同一个java实例的访问(read和mod...
分类:编程语言   时间:2016-07-30 16:53:29    阅读次数:160
HDU 5775 Bubble Sort(树状数组)
题目链接: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(后缀数组)
题目链接: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
java-基础-hashcode()及其优化
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode();根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现对于包含容器类型的程序设计语言来说,基本上都会涉及到hashCode。在Java中也一样,hashC...
分类:编程语言   时间:2016-07-30 16:52:14    阅读次数:291
java-工具-Webservice wsdl解析
wsdl解析首先必然是理解第三方webservice的接口描述,也就是解析wsdl文件。wsdl文件是webservice服务接口描述文档,一个wsdl文件可以包含多个接口,一个接口可以包含多个方法。public class WsdlInfo { private String wsdlName; private List interfaces; /...
分类:编程语言   时间:2016-07-30 16:51:35    阅读次数:223
hdu 5768(中国剩余定理+容斥)
题目链接: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
poj3414——Pots(BFS)
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
【leetcode73】经典算法-Guess Number Higher or Lower
题目描述:从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
JSP---JavaBean的使用-jsp:useBean标签相关
JavaBean介绍:JavaBean其实就是一个遵循特定写法的java类,但是必须具有如下特点: 1.这个java类必须具有一个公开的无参构造函数 2.属性必须私有化,类必须公开 3.私有化的属性必须通过public类型的方法暴露给其他程序,并且方法的命名也必须遵守一定的命名规范---getXxx和setXxx方法。 定义: 把一个拥有对属性进行set和get方法的类,我们就可以...
分类:编程语言   时间:2016-07-30 16:50:32    阅读次数:266
【leetcode74】Sum of Two Integers(不用+,-求两数之和)
题目描述:不用+,-求两个数的和原文描述: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
js-数组
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
js-变量
一、变量的类型 Javascript和Java、C这些语言不同,它是一种无类型、弱检测的语言。它对变量的定义并不需要声明变量类型,我们只要通过赋值的形式,可以将各种类型的数据赋值给同一个变量。例如: i=100;//Number类型 i="variable";//String类型 i={x:4};/ ...
分类:Web程序   时间:2016-07-30 16:49:07    阅读次数:341
1518条   上一页 1 ... 31 32 33 34 35 36 37 ... 90 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!