Hashtable： （1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。 （2）Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。 （3）HashTable直接使用对象的hashCode。 HashMap： ...
分类：
其他好文 时间：
2019-07-01 17:08:00
阅读次数：
91
容器中线程安全的如：vectory,hashtable,非线程安全的如：hashmap,arrylist等。 对于原定义非线程的容器如：hashmap,arraylist可以使用Collections中的synchronizedList(list),synchronizedMap(map),sync ...
分类：
编程语言 时间：
2019-06-29 19:36:13
阅读次数：
392
HashTable 底层数组+链表实现，无论key还是value都 不能为null ，线程 安全 ，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为 11 ，扩容：newsize = olesize 2+1 计算ind ...
分类：
其他好文 时间：
2019-06-29 01:00:29
阅读次数：
107
"题目" 这道题目其实和上一题有点相似。 N的三次方是肯定过不了的，N的2次方是解决方案。 可以用HashTable，Dictionary,Map等等， 但是最优的思路是，将数组排序，从两头开始计算两个数的和，最终效率为N的3次方 class Solution { public: map,int m ...
分类：
其他好文 时间：
2019-06-25 15:00:16
阅读次数：
91
特点 线程不安全 HashMap、和Hashtable、SynchronizedMap区别： HashMap 线程不安全，可以有null的key值或value值。 hashtable 线程安全，不能有null的key值或value值。 ConcurrentHashMap 线程安全，不能有null的k ...
分类：
编程语言 时间：
2019-06-22 19:51:03
阅读次数：
109
一、概述 HashMap是基于哈希实现的映射集合。 HashMap可以拥有null键和null值，但是null键只能有一个，null值不做限制。HashTable是不允许null键和值的。 HashMap是非线程安全的集合，HashTable是添加了同步功能的HashMap，是线程安全的。 Hash ...
分类：
编程语言 时间：
2019-06-12 18:17:30
阅读次数：
102
一、简单介绍Map 在讲解Map排序之前，我们先来稍微了解下map。map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。其中这四者的区别如下（简单介绍）： HashMap:我们最常用的Map，它根据key的HashCode ...
分类：
编程语言 时间：
2019-06-08 15:13:11
阅读次数：
110
给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3, ...
分类：
其他好文 时间：
2019-06-05 21:51:13
阅读次数：
84
HashMap只是相对线程安全，如果出现数据竞争就抛出fail fast；HashTable则将每个操作都上锁，如果有耗时的操作，那么后续的操作均会被阻塞，大大降低程序的吞吐率。而ConcurrentHashMap正是为了解决这样一个问题而出现的。 ConcurrentHashMap和HashMap ...
分类：
编程语言 时间：
2019-06-02 16:29:13
阅读次数：
160
最近学习了hashtable的一点知识，发现可以用来解决大数据的一些问题。我们这里讲的大数据分析事实上并不是分布式和数据挖掘这些高深的概念，而是针对从从一个大文件或者一堆数据（内存放不下）中找出具有某种特点的数，这也是近年来各大公司经常考的问题。 面试题1：给一个超过100G大小的log file, ...
分类：
其他好文 时间：
2019-05-31 13:27:33
阅读次数：
118
