Java进击(三)容器类(二)

2014-11-24 01:36:56 · 作者: · 浏览: 1
code方法:

要将我们自定义的对象放入HashSet中处理; 要将我们自定义的对象作为HashMap的key处理; 放入Collection容器中的自定义对象后,可能会调用remove,contains等方法时。

Equal和hashcode的关系和原理: 1. Hashcode并不是内存地址,是内存地址转换而来的。系统通过它也可以确定内存地址。 2. hashcode方法主要用在集合框架中,目的是为了快速比较两个对象是否相等,因为集合框架中的对象很多,每个都使用equals比较效率很差。

每个对象都有一个hashcode,规定: 1、内容相同的对象hashcode肯定相等 2、内容不相同的对象hashcode可能相等也可能不相等

所以如果两个对象的hashcode不相等则两个对象的内容肯定不相等,这样就不必一个一个去比较属性的值了,从而提高对象比较的速度。

Vector:

Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。

从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%,所以最后获得的这个集合所占的空间总是比实际需要的要大。所以如果要在集合中保存大量的数据那么使用Vector有一些优势,因为可以通过设置集合的初始化大小来避免不必要的资源开销。

在ArrayList和Vector中,从一个指定的位置(通过索引)查找数据或是在集合的末尾增加、移除一个元素所花费的时间是一样的,如果只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是其他操作,最好选择其他的集合操作类。比如,LinkList集合类在增加或移除集合中任何位置的元素所花费的时间都是一样的,但它在索引一个元素的使用确比较慢.使用ArrayList也很容易,因为可以简单的使用索引来代替创建iterator对象的操作。LinkList也会为每个插入的元素创建对象,所以它也会带来额外的开销。



总结

如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList。


要特别注意对哈希表的操作,作为key的对象要正确复写equals和hashCode方法。


尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程


如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。


最后,建议使用一个简单的数组(Array)来代替Vector或ArrayList。尤其是对于执行效率要求高的程序更应如此。因为使用数组(Array)避免了同步、额外的方法调用和不必要的重新分配空间的操作。