程序喵

Java开发

HashMap和HashTable到底哪不同？

HashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。代码版本JDK每一版本都在改进。本文讨论的HashMap和HashTable基于JDK 1.7.0_67。源码见这里1. 时间HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashMap要比HashTable出现得晚一些。2. 作者以下是H...

7年前 (2017-12-07) 阅读(1955) 赞一个 (0) 评论(0) 链接直达

Java开发

ConcurrentHashMap介绍

ConcurrentHashMap使用分段锁的技术解决了HashMap的线程不安全问题和HashTable在全局锁竞争激烈的情况下效率低下的问题。术语术语英文解释哈希算法hash algorithm是一种将任意内容的输入转换成相同长度输出的加密方式，其输出被称为哈希值。哈希表hash table根据设定的哈希函数H(key)和处理冲突方法将一组关键字映象到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称...

8年前 (2017-04-24) 阅读(2468) 赞一个 (0) 评论(0) 链接直达

Java开发

HashMap与ConcurrentHashMap的区别

从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable。从ConcurrentHashMap代码中可以看出，它引入了一个“分段锁”的概...

8年前 (2017-04-24) 阅读(2332) 赞一个 (0) 评论(0) 链接直达

Java开发

从数组到HashMap之算法解释

一、数组是什么？忘了在哪本书里曾看到过类似这样的一句话“所有的数据结构都是数组的演化”，想想其实是有道理的，因为计算机的内存其实就是线性的存储空间。Java示例代码：int[] array = new int[5]忽略对象头信息和数组长度信息，JVM执行时会在堆中分配20个字节的内存空间，看起来就是这样的：这样的数据结构可以很方便地通过数组下标存取数据，但在查找时需要遍历数组，平均时间复杂度为O(n/2)。当数据量很大或者查找操作频繁的...

8年前 (2017-01-07) 阅读(2540) 赞一个 (0) 评论(0) 链接直达

Java开发

【Java】Map集合利用比较器Comparator根据Key和Value的排序

TreeMap排序根据Key进行排序Map的根据key排序需要用到TreeMap对象，因为它是默认按照升序进行输出的，可以使用比较器compareTo对它进行降序排序，Comparator可以对集合对象或者数组进行排序的比较器接口，实现该接口的public compare(T o1,To2)方法即可实现排序，该方法主要是根据第一个参数o1,小于、等于或者大于o2分别返回负整数、0或者正整数，若是按照升序可以直接省略比较器代码Map<...

8年前 (2016-08-16) 阅读(5193) 赞一个 (3) 评论(0) 链接直达

Java开发

【Java】HashMap、TreeMap、Hashtable、LinkedHashMap区别

HashMap允许设置key和value为null，key存放是乱序的，不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap,访问速度快，因为它根据key的HashCode 值来存储数据public static void&nbs...

8年前 (2016-08-16) 阅读(2811) 赞一个 (0) 评论(0) 链接直达