ArrayList与LinkedList 以及 Hashtable与HashMap之间的区别

最新推荐文章于 2023-08-09 15:25:22 发布

cold_blade

最新推荐文章于 2023-08-09 15:25:22 发布

阅读量824

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java

本文链接：https://blog.youkuaiyun.com/cold_blade/article/details/19488153

java 专栏收录该内容

4 篇文章

订阅专栏

1、ArrayList与LinkedList ：

	ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦；LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引（类似C语言中的链表结构）但是缺点就是查找非常麻烦 要丛第一个索引开始
2、Hashtable和HashMap类有三个重要的不同之处：

	第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类，HashMap是Java 1.2引进的Map接口的一个实现。public class Hashtable<K,V> extends Dictionary<K,V>
public class HashMap<K,V> extends AbstractMap<K,V>

	第二个不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，你可以直接在一个多线程的应用程序中用一个Hashtable而不必担心它的同步问题，如果使用HashMap，那么你必须额外地提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法创建一个线程安全的Map对象Map hashMap = Collections.synchronizedMap(new HashMap<String, String>());
Hashtable hashtable = new Hashtable<String, String>();
并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。 
	第三个不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。 hashMap.put(null, null);
hashtable.put(null, null); Error:java.lang.NullPointerException