map和hashmap区别(map和hashtable的区别)

map和hashtable的区别

List特点：元素有放入顺序，元素可重复 Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） 。

Map特点：元素按键值对存储，无放入顺序 (应该知道什么是键值对吧！)List接口有三个实现类：LinkedList，ArrayList，Vector LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。

链表增删快，查找慢 ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低 Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现） Query接口有一个实现类：LinkList Map接口有三个实现类：HashMap，HashTable，LinkeHashMap HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null SortedMap有一个实现类：TreeMap 其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对 set 一般无序不重复.map kv 结构 list 有序。

3.首先list,set的上层接口是Collection接口。list底层存储数据是通过数组储存。 他有实现类ArrayList和LinkedList比较常用。Vector这个类现在基本没用。Vector和ArrayList是数组，插入数据较慢，查询较快。区别在Vector是线程安全的，所以处理速度不如ArrayList。linkedList是链表结构储存，插入数据较快，查询较慢。

4.Set集合最大特点不存重复元素，Set集合有自己的排序方式，所以取出时顺序和存储时不一样。常用实现类HashSetHashSet储存会判断值的Hash值，相同的话则不储存。Map接口是一个键值对集合，键不可以重复，值无所谓。Map集合也是有自己的排序方式常用实现类HashMap.实际Map集合存的就是映射。

hashmap和hashtable

底层都是数组+链表实现

Hashtable：

1.无论是key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个Hashtable，效率低

2.初始size为11，扩容：newsize＝oldsize*2+1

Hashmap：

1.可以存储null键和null值，线程不安全

2.初始size为16，扩容：newsize ＝oldsize*2，size一定为2的n次幂

hasmap和map的区别

hashmap和hashtable的区别

1、继承的父类不同

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。

2、线程安全性不同

javadoc中关于hashmap的一段描述如下：此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。

3、是否提供contains方法

HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey，因为contains方法容易让人引起误解。

Hashtable则保留了contains，containsValue和containsKey三个方法，其中contains和containsValue功能相同。

4、key和value是否允许null值

Hashtable中，key和value都不允许出现null值。但是如果在Hashtable中有类似put(null,null)的操作，编译同样可以通过，因为key和value都是Object类型，但运行时会抛出NullPointerException异常，这是JDK的规范规定的。

HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

5、两个遍历方式的内部实现上不同

Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。

6、hash值不同

哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。

7、内部实现使用的数组初始化和扩容方式不同

HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。

HashMap简介

HashMap是在JDK1.2中引入的Map的实现类。HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

Hashtable简介

Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。

Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。

Hashtable同样实现了Serializable接口，它支持序列化，实现了Cloneable接口，能被克隆。

hasmap和hastable的区别

ArrayList和LinkedList

共性：ArrayList与LinkedList都是List接口的实现类，因此都实现了List的所有未实现的方法，只是实现的方式有所不同。

区别：List接口的实现方式不同

ArrayList实现了List接口，以数组的方式来实现的，因此对于快速的随机取得对象的需求，使用ArrayList实现执行效率上会比较好。

LinkedList是采用链表的方式来实现List接口的，因此在进行insert和remove动作时效率要比ArrayList高。适合用来实现Stack(堆栈)与Queue(队列)。

HashTable和HashMap

共性：都实现了Map接口。

区别：

(1)继承的父类不同

Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。

(2)线程安全性不同

Hashtable的方法是Synchronize的，而HashMap中的方法在缺省情况下是非Synchronize的。

(3)提供contains方法

HashMap把Hashtable的contains方法去掉了，改成containsValue和containsKey，因为contains方法容易让人引起误解。

Hashtable则保留了contains，containsValue和containsKey三个方法，其中contains和containsValue功能相同。

(4)key和value是否允许null值

Hashtable中，key和value都不允许出现null值。HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。

(5)两个遍历方式的内部实现上不同

HashMap使用了 Iterator；Hashtable使用 Iterator，Enumeration两种方式 。

(6)hash值不同

哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

(7)内部实现使用的数组初始化和扩容方式不同

HashTable在不指定容量的情况下的默认容量为11，增加的方式是 old*2+1；而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。

map和hashmap的区别

HashMap和Hashtable都是基于哈希表实现的Map接口的类，它们都存储键值对，但有些区别：

1. 线程安全性不同: Hashtable是线程安全的，对其所有操作都是同步的，而HashMap不是线程安全的，因此在多线程中使用HashMap时需要注意线程同步问题。

2. null值的处理方式不同：HashMap允许使用null作为键和值，而Hashtable则不允许，如果使用null会抛出NullPointerException。

3. 初始容量和增量的默认值不同: HashMap默认初始容量为16，而Hashtable为11，HashMap的默认增量为当前容量的2倍，Hashtable的默认增量为容量的一半加1。

4. 用于迭代的Enumeration和Iterator的不同：Hashtable没有引进Iterator，只能使用Enumeration来遍历其中的元素，而HashMap支持Iterator遍历。

5. 在遍历上，HashMap是快速失败的，而HashTable是安全失败的，所以说，如果在多个线程同时进行对Hashtable进行迭代，可能会导致程序不稳定。

综上所述，虽然Hashtable比HashMap更安全，但如果不需要线程安全这个特性，建议使用HashMap，可以获得更快的性能。

map hashmap hashtable set区别

类 HASHSET 所有已实现的接口：Serializable, Cloneable, Iterable, Collection, Set 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。

它不保证 set 的迭代顺序；特别是它不保证该顺序搜索恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能，这些基本操作包括 add、remove、contains 和 size，假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。注意，此实现不是同步的。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该 set 进行意外的不同步访问： Set s = Collections.synchronizedSet(new HashSet(...)); 类 HASHMAP 所有已实现的接口：Serializable, Cloneable, Map 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。类 CONCURRENTHASHMAP 所有已实现的接口： Serializable, ConcurrentMap, Map 支持获取的完全并发和更新的所期望可调整并发的哈希表。此类遵守与 Hashtable 相同的功能规范，并且包括对应于 Hashtable 的每个方法的方法版本。不过，尽管所有操作都是线程安全的，但获取操作不 必锁定，并且不 支持以某种防止所有访问的方式锁定整个表。此类可以通过程序完全与 Hashtable 进行互操作，这取决于其线程安全，而与其同步细节无关。

hashtable和hashmap,treemap的区别

Java中的集合包括三大类，它们是Set、List和Map。它们都处于

java.util

包中，Set、List和Map都是接口。Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对象按特定方式排序，例如TreeSet类，它可以按照默认排序，也可以通过实现

java.util.Comparator

接口来自定义排序方式。List中的对象按照索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象，如通过list.get(i)方式来获得List集合中的元素。Map中的每一个元素包含一个键对象和值对象，它们成对出现。键对象不能重复，值对象可以重复。Map的功能方法 ：　　方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。

maphashmap区别

可以。

譬如以下这样:

List list = new ArrayList();

Map map = new HashMap();

list.add("a");

list.add("c");

list.add("b");

for(int i =0;i<list.size();i++){

map.put(i, list.get(i));

}

然后要用Map里的东西，可以使用map.get(1)这种形式获取，他和list.get(1); 相等都为“c”。

另外建议初始化Map和List的时候，定义好所存的数据类型。

hash与map区别

负载系数

负载因子是一种决定何时增加HashMap容量以维护O（1）的get()和put()操作复杂度的度量。 HashMap的默认加载因子为0.75f（地图大小的75％）。

21.hashmap 和 hashtable 有什么区别

这两者的区别在于功能，前者用于指定地图，后者则没有这个功能。