Java集合类的简单描述:
本文只对Set、List、Map集合进行描述
我们可以先看一下Java集合类的类视图
一、Set集合
描述:Set集合中存放的是对象的引用,没有重复对象;Set集合中的对象无排序。
当一个对象加入到Set集合中,它会调用equals方法(对象的完整比较)来判断是否有相同的对象,如果有则不加入这个对象。
1、 HashSet
描述:按照哈希算法来存取集合中的对象,具有很好的存取性能。
当将一个对象加入到HashSet集合中,它会调用equals方法(引用地址比较)来判断是否有相同的对象,然后再判断此对象的哈希值(调用对象的hashCode()方法获取哈希值)是否与这个相等的对象的哈希值相同,如果相同则不添加此对象。如果不相同则添加此对象到一个新的位置。可见要覆写Equals()方法的同时要覆写hashCode ()方法,以保证相同的对象的哈希值相同。
2、 TreeSet
描述:TreeSet实现了SortedSet接口,能够对集合中的对象进行排序。
加到TreeSet集合中的同类型对象要实现Comparable接口。
在覆写compareTo()方法的同时要覆写equals()方法,也就是要保证比较对象的规则相同。随之而来的要覆写hashCode()方法。
3、 向Set中加入持久化类的对象
描述:由于持久化对象是引用类型,Set的equals()方法默认是比较引用地址,这样产生的问题就是同一条业务数据由于从不同的Session中取出引用地址会不同,这样两个对象都可以加到同一个Set集合中,这是我们要避免的问题。实现的方式就是覆写compareTo()方法(进行对象的值比较)、equals()方法、hashCode()方法。
二、List集合
描述:集合对象以索引方式进行存储,集合中允许存放重复对象。
1、 ArrayList:集合大小可变的数组。
2、 LinkedList
三、Map
描述:一种把键对象和值对象进行映射的集合,值对象可以是一个Map类型。
添加对象到集合中的时候,对于键相同的元素,采用覆盖的方式进行添加,键不变、值变。
1、 HashMap
描述:按照哈希算法进行存取,存取效率高。
2、 TreeMap
描述:可进行排序的Map。
总结:如果Java类实现了Comparable接口,那么应该重新定义compareTo()、equals()、hashCode()方法。保证compareTo()与equals()比较规则相同,并且保证equals()比较相同的情况下,hashCode()也相同。