基础知识:1HashMap会使用key,根据hashcode进行默认排序。2LinkedHashMap根据存入先后进行排序代码展示:1随机排序
分类:
编程语言 时间:
2014-08-05 23:09:50
阅读次数:
1368
概述
在java2后,提供了threadlocal。这样一个新的工具类在处理多线程时提供了另外一种与之前不同的解决方案,而且对于开发者来说更加的简洁。它为每个访问这个变量的线程提供一个线程副本,并将这个副本存入到map中。这样就相当于每个线程都拥有自己独立的变量,在多线程并发操作时就不会造成操作数据的不一致。而在单例模式中,使用到的synchronized。它的机制是控制变...
分类:
编程语言 时间:
2014-08-05 22:37:30
阅读次数:
395
JDK源码学习系列08----HashMap
1.HashMap简介
HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。
HashMap 继承于AbstractMap,实现了Map、Cloneable、java.io.Serializable接口。
HashMap 的实现不是同步的,这意味着它不是线程安全的。它的key、value都可以为null。此外,...
分类:
其他好文 时间:
2014-08-05 22:33:44
阅读次数:
408
/** \brief poj 1573
*
* \param date 2014/8/5
* \param state
* \return memory 744k time 0ms
*
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=11;
int Map[MAXN][M...
分类:
其他好文 时间:
2014-08-05 19:31:40
阅读次数:
187
题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到,
若能找到,将其翻译为语言A,否则输出“eh”.
思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE
因为单词都是一对一的关系,可以用map实现
当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树
注:sscanf函数,从一个字符串中读进与指定格式相符的数据....
分类:
其他好文 时间:
2014-08-05 19:26:00
阅读次数:
232
== oeis:
点击打开链接
然后不知道哪里写挂了,贴个基友的代码刷人气啊,兄弟多刷新几下再走啊
import java.math.*;
import java.util.*;
import static java.lang.System.out;
public class Main {
static BigInteger x0 = new BigInteger("0");...
分类:
编程语言 时间:
2014-08-05 19:23:39
阅读次数:
286
Map _map = new HashMap(); 1、方法一for (Entry _Entry : _map.entrySet()) { String _id = _Entry.getKey(); String _Value = _Entry.getValue(); }2、...
分类:
其他好文 时间:
2014-08-05 19:00:10
阅读次数:
198
1、LRUCache的实现分析在分析LRUCache前先对LinkedHashMap做些介绍。LinkedHashMap继承于HashMap,它使用了一个双向链表来存储Map中的Entry顺序关系,这种顺序有两种,一种是LRU顺序,一种是插入顺序,这可以由其构造函数public LinkedHash...
分类:
其他好文 时间:
2014-08-05 15:27:59
阅读次数:
472
STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多...
分类:
其他好文 时间:
2014-08-05 13:49:49
阅读次数:
392