java假期笔记之集合类

1.HashMap和hashtable的区别(面试时可能会遇到)

Hashtable和HashMap类有三个重要的不同之处。 第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的,HashMap是Java 1.2引进的Map接口的一个实现。  第二点,也许最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。这就意味着,虽然你 可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable,但你必须同样地为一个HashMap提供外同步。一个方便的方法就 是利用Collections类的静态的synchronizedMap()方法,它创建一个线程安全的Map对象,并把它作为一个封装的对象来返回。这 个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时,你不能切断Hashtable中的同步(比如在一个单线程的应用 程序中),而且同步增加了很多处理费用。  第三点不同是,只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只 有一条记录可以是一个空的key,但任意数量的条目可以是空的value。这就是说,如果在表中没有发现搜索键,或者如果发现了搜索键,但它是一个空的 值,那么get()将返回null。如果有必要,用containKey()方法来区别这两种情况。  一些资料建议,当需要同步时,用 Hashtable,反之用HashMap。但是,因为在需要时,HashMap可以被同步,HashMap的功能比Hashtable的功能更多,而且 它不是基于一个陈旧的类的,所以有人认为,在各种情况下,HashMap都优先于Hashtable。 

2.Arraylist和Vector的区别

一.同步性:Vector是线程安全的,也就是说是同步的,而ArrayList是线程序不安全的,不是同步的 二.数据增长:当需要增长时,Vector默认增长为原来一培,而ArrayList却是原来的一半 ,当数据量很大时,优先使用vector。

3.集合框架用法总结

1.如果要求线程安全,使用Vector,Hashtable

2.如果不要求线程安全,应使用Arrylist,LinkedList,HashMap

3.如果要求 键值 ,则使用HashMap,Hashtable

4.如果数据量很大,又要线程安全的则考虑Vector

原文地址:https://www.cnblogs.com/jonathanlife/p/2805647.html