|--Hashtable：底层是哈希表数据结构，是线程同步的。不可以存储null键，null值。 |--HashMap：底层是哈希表数据结构，是线程不同步的。可以存储null键，null值。替代了Hashtable. |--TreeMap：底层是二叉树结构，可以对map集合中的键进行指定顺序的排序。 ...
分类：
其他好文 时间：
2017-10-28 13:54:41
阅读次数：
130
概述： 基本特点： 该集合存储键值对，而且要保证键的惟一性 子类： |--HashTable 底层是哈希数据表结构，不可以使用Null作为键或者值；该集合线程是同步的 |--hashMap 底层是哈希数据表结构，可以使用Null作为键或者值，该集合线程是不同步的 |--treemap 底层是二叉树结 ...
分类：
编程语言 时间：
2017-10-24 13:16:41
阅读次数：
236
TreeMap实现了SortedMap接口，会按照Key的大小顺序对Map中的元素进行排序，Key大小的评判可以通过其本身的自然顺序，也可以通过构造时传入的比较器。 TreeMap底层通过红黑树实现的，也就意味着containKey(),get(),put(),remove()都有着log(n)的时 ...
分类：
其他好文 时间：
2017-10-20 16:47:31
阅读次数：
206
初始大小:调用无参构造函数时默认的容量 初始大小:调用无参构造函数时默认的容量 初始大小:调用无参构造函数时默认的容量 加载因子:超过 (当前容量*加载因子) 时会进行扩容 扩容因子:扩容时增加的容量为 (当前容量*扩容因子) 容器 初始容量 加载因子 扩容因子ArrayList: 10 1 0.5 ...
分类：
其他好文 时间：
2017-10-14 18:19:09
阅读次数：
181
java集合中Map接口的实现类有HashMap、Hashtable、LinkedHashMap和TreeMap，与List不同的是Map并不是继承自Collection接口。可以这样来理解它： Map提供key到value的映射，一个Map中不能包含相同的key，每个key只能映射一个 value ...
分类：
编程语言 时间：
2017-10-08 18:52:47
阅读次数：
251
背景 SortedMap的实现类TreeMap可以按自然顺序或自定义顺序遍历键（key），有时我们需要根据值（Value）进行排序，本文提供了一种简单实现思路。 实现 Comparator接口 使用Value排序时，仍然使用TreeMap实现类，只不过需要在TreeMap的构造函数中引入Compar ...
分类：
编程语言 时间：
2017-09-30 16:16:23
阅读次数：
166
常用Map：Hashtable、HashMap、LinkedHashMap、TreeMap 类继承关系： HashMap和Hashtable 1、HashMap和Hashtable的区别 Hashtable对绝大多数方法做了同步，是线程安全的，HashMap则不是； Hashtable不允许key和 ...
分类：
编程语言 时间：
2017-09-26 21:10:18
阅读次数：
215
package Map; import java.util.*; public class TesrtHashMap { public static void main(String[] args) { //HashMap是map的一个实现类，还有treemap HashMap map1 = new ...
分类：
其他好文 时间：
2017-09-26 01:01:09
阅读次数：
145
阅读目录(Content) 一、Map接口 1.1、为什么Collection不能满足集合的所有功能？ 1.2、Map接口方法 1.3、Map集合遍历 1.4、集合拓展 二、HashMap 2,.1、自定义对象作为HashMap的key 2.3、 LinkedHashMap集合 三、TreeMap ...
分类：
其他好文 时间：
2017-09-23 15:19:06
阅读次数：
187
HashSet 的底层实现是 HashMap public HashSet() { map = new HashMap<>(); } public boolean add(E e) { return map.put(e, PRESENT)==null; 》所以可以放入null，但只能放入一个null ...
分类：
其他好文 时间：
2017-09-21 17:53:49
阅读次数：
133
