1、HashMap的数据结构(HashMap通过hashcode对其内容进行高速查找，是无序的) 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 ：数组的存储区是连续的，占用内存严重，故空间复杂度非常大。但数组的二分查找时间度小；数组的特点：寻址easy，插入和 删除困难
分类：
其他好文 时间：
2016-03-08 16:11:09
阅读次数：
167
HashMap是由数组+链表组成；寻址容易，插入和删除困难。（存储单元数组Entry[]，数组里面包含链表）
3、HashMap、HashTable和ConcurrentHashMap的线程安全问题
HashMap：线程不安全的。
HashTable：锁住整张hash表，让线程独占。hashMap允许为空。通过分析Hashtable就知道，synchronized是针对整张Hash表的，
即每次锁住整张表让线程独占，安全的背后是巨大的浪费。
ConcurrentHashMap:一个更快的hashmap，它提...
分类：
其他好文 时间：
2014-12-24 08:42:01
阅读次数：
150
