Java中Vector与ArrayList,HashMap与HashTable
2016-03-28 14:56
471 查看
Vector与ArrayList都是线性表形式的数据结构,但是在Vector.java和ArrayList.java两个源文件中,他们是由对象数组来实现的(protected Object[] elementData;)。Vector是线程安全的(操作元素的方法都是同步方法),但是ArrayList效率比较高。
HashMap与HashTable是对Map接口的实现,存储的元素都是无序的。HashMap是推荐使用的。
区别:
HashTable的方法是同步的,多线程场合要使用HashTable。
HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
HashTable有一个contains()方法,功能和containsValue()一样。
HashTable使用Enumeration遍历,HashMap使用Iterator遍历。
HashTable中hash数组默认大小是11,增加的方式是:old*2+1。HashMap中的hash数组的默认大小是16,而且一定是2的指数。
哈希值的使用不同,HashTable直接使用对象的hashCode,而HashMap会重新计算hash值。
HashMap与HashTable是对Map接口的实现,存储的元素都是无序的。HashMap是推荐使用的。
区别:
HashTable的方法是同步的,多线程场合要使用HashTable。
HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以)。
HashTable有一个contains()方法,功能和containsValue()一样。
HashTable使用Enumeration遍历,HashMap使用Iterator遍历。
HashTable中hash数组默认大小是11,增加的方式是:old*2+1。HashMap中的hash数组的默认大小是16,而且一定是2的指数。
哈希值的使用不同,HashTable直接使用对象的hashCode,而HashMap会重新计算hash值。
相关文章推荐
- Java中的数组
- java中HashSet详解
- 从Java中的length和length()开始
- JAVA基础--final
- Spring MVC中处理静态资源的多种方法
- Struts输出流向jsp页面写入图片乱码
- springmvc教程,快速入门,深入分析
- Mybatis原理源码分析
- java集合与数组遍历-iterator和for方法
- Spring Security 学习笔记-securityContext过滤器
- SSM整合环境搭建(eclipse+maven3.0.5+JDK1.6)
- eclipse关联v4源码的
- java 动态代理模式
- JAVA基础-抽象类
- java Servlet中的过滤器Filter
- java 多线程访问全局变量,值为null
- Java创建线程
- struts2文件上传
- java 代理模式
- 设计模式之享元模式