我模仿lucene的BytesRef写了一个CharsRefIntHashMap,实测效果并不如HashMap。代码如下:
package com.dp.arts.lucenex.utils;
import org.apache.lucene.util.CharsRef;
public interface CharsRefIntMap
{
...
分类:
其他好文 时间:
2014-11-13 00:38:32
阅读次数:
267
一、vector与ArrayList区别 首先要说明的是vector和arraylist都是list的实现类,都是代表链表的数据结构。 java.util.Vector;类中package java.util;public class Vector extends AbstractList impl...
分类:
其他好文 时间:
2014-11-12 10:30:09
阅读次数:
280
所用算法:表达式计算(中缀式表达式转后缀表达式,后缀表达式求值)
界面没怎么设计,有时间再美化!
MainActivity.java
package com.example.calculator;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Ma...
分类:
移动开发 时间:
2014-11-11 19:19:09
阅读次数:
309
根据elasticsearch的API,首先,要创建一个客户端实例Client,代码如下
importjava.util.ArrayList;
importjava.util.HashMap;
importjava.util.List;
importjava.util.Map;
importorg.elasticsearch.client.Client;
importorg.elasticsearch.client.transport.TransportClie..
分类:
其他好文 时间:
2014-11-11 12:50:46
阅读次数:
172
HashMap使用key的hashCode()和equals()方法来将值划分到不同的桶里。桶的数量通常要比map中的记录的数量要稍大,这样 每个桶包括的值会比较少(最好是一个)。当通过key进行查找时,我们可以在常数时间内迅速定位到某个桶(使用hashCode()对桶的数量进行取模) 以及要找的对象。
这些东西你应该都已经知道了。你可能还知道哈希碰撞会对hashMap的性能带来灾难性的影响...
分类:
其他好文 时间:
2014-11-11 12:44:06
阅读次数:
224
阿里云java的开发文档中提到:OSS 会将服务器端收到 Part 数据的 MD5 值放在 ETag 头内返回给用户。 为了保证数据在网络传输过程中不出现错误,强烈推荐用户在收到 OSS 的返回请求后,用该 MD5 值验证上传数据的正确性。
但是没有告诉怎么验证,纠结了一天之后终于找到了在本地求每个part的MD5值得方法:private static HashMap Fi...
分类:
其他好文 时间:
2014-11-10 23:30:43
阅读次数:
667
测试地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=35
package calc;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;...
分类:
其他好文 时间:
2014-11-10 21:57:45
阅读次数:
204
最近在修程序的bug,发现后台抛出以下异常:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
at java.util.HashMap$KeyIterator.next(HashM...
分类:
编程语言 时间:
2014-11-09 20:54:31
阅读次数:
365
bullet 作为开源实时物理引擎,在速度和性能上有着优秀的表现。本文先后分析了bullet的内存对齐、动态数组,然后分析了std::ordered_map的内存布局,最后分析了btHashMap内存布局的独特之处,并解释了为什么这种设计有着优秀的性能表现。PS:对算法、数据结构、内存管理、高性能感兴趣的同学,此文值绝对得一看。...
分类:
其他好文 时间:
2014-11-09 15:20:57
阅读次数:
340
在Java的java.util包中,有一批类被称为集合类
集合类,顾名思义,就是存放对象的集合的类,可以是数组形式【ArrayList】,也可以是链表形式【LinkedList】,也可以是两种形式结合【HashMap】。
Java的集合类的父类是Collection接口,主要分为三大类:List、Map、Set。
其中,List是一组元素的集合,最常用到的为ArrayList、LinkedL...
分类:
编程语言 时间:
2014-11-09 01:09:58
阅读次数:
256